Enumerative Combinatorics
Generating functions, bijective proofs, and species.
Enumerative Combinatorics. Generating functions, bijective proofs, and species. The literature on enumerative combinatorics divides naturally along several axes: the foundational structures that organise the subject, the techniques that drive proofs and computations, the questions about classification or representation that animate current research, and the bridges to neighbouring areas of mathematics and science. The references below trace those axes through the canonical textbook treatments and recent technical contributions.
Foundations and canonical references
The standard treatments of enumerative combinatorics approach the subject from complementary angles. Stanley, Enumerative Combinatorics, Volume 1 (2011) is the anchor reference for the subject and lays out the core definitions, theorems, and worked examples that practitioners return to. Stanley, Enumerative Combinatorics, Volume 2 (1999) gives a parallel, more proof-oriented exposition of the same material and is widely used as a graduate text. Flajolet, Analytic Combinatorics (2009) offers an alternative presentation that complements the primary references and is useful for triangulating definitions and proof techniques.
Open methodological questions for enumerative combinatorics include sharpening the bridges between foundational theory and computational practice, extending classical results to broader or more structured settings, and integrating the techniques surveyed above with adjacent mathematical disciplines. The references listed in this page are the entry points that current work builds on.
Prerequisites
Sources
- textbook · primary · 2011Enumerative Combinatorics, Volume 1stanley-2011
- textbook · primary · 1999Enumerative Combinatorics, Volume 2stanley-1999
- textbook · supporting · 2009Analytic Combinatoricsflajolet-2009, sedgewick-2009
In context
Where this topic sits in the prerequisite graph. Click any node to jump.
Explore
- 01
Generating Functions
Ordinary and exponential generating functions for counting sequences.
- 02
Bijective Combinatorics
Combinatorial bijections, RSK, and Young tableaux.
- 03
Analytic Combinatorics
Flajolet–Sedgewick framework: complex analysis applied to asymptotic counting.
- 04
Partition Theory
Integer partitions, Rogers–Ramanujan identities, and modular forms connections.
- 05
Permutation Patterns
Pattern avoidance, the Stanley–Wilf conjecture, and Marcus–Tardos.
Review this topic
This page was drafted by an agent and is waiting on expert review. Spotted a wrong prerequisite, a missing concept, a misattributed source, or a factual slip? Tell us — your review opens a tracked issue maintainers act on.