Part of the Springer Texts in Statistics book series (STS, volume 0)


Combinatorics is the bane of many a student of probability theory. Even elementary combinatorial problems can be frustratingly subtle. The cure for this ill is more exposure, not less. Because combinatorics has so many important applications, serious students of the mathematical sciences neglect it at their peril. Here we explore a few topics in combinatorics that have maximum intersection with probability. Our policy is to assume that readers have a nodding familiarity with combinations and permutations. Based on this background, we discuss bijections, inclusion-exclusion (sieve) methods, Catalan numbers, Stirling numbers of the first and second kind, and the pigeonhole principle. Along the way we meet some applications that we hope will whet readers’ appetites for further study. The books [21, 22, 26, 59, 78, 139, 207] are especially recommended.


Probability Generate Function Stirling Number Catalan Number Pigeonhole Principle Disjoint Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Departments of Biomathematics, Human Genetics, and StatisticsUniversity of California, Los AngelesLos AngelesUSA

Personalised recommendations