What is enumerative combinatorics? / 1: |
Sieve methods / 2: |
Partially ordered sets / 3: |
Rational generating functions / 4: |
Preface |
Acknowledgments |
What Is Enumerative Combinatorics? |
How to Count / 1.1: |
Sets and Multisets / 1.2: |
Cycles and Inversions / 1.3: |
Descents / 1.4: |
Geometric Representations of Permutations / 1.5: |
Alternating Permutations, Euler Numbers, and the cd-lndex of $$$n / 1.6: |
Permutations of Multisets / 1.7: |
Partition Identities / 1.8: |
The Twelvefold Way / 1.9: |
Two q-Analogues of Permutations / 1.10: |
Notes |
Bibliography |
Exercises for Chapter 1 |
Solutions to Exercises |
Sieve Methods |
Inclusion-Exclusion / 2.1: |
Examples and Special Cases / 2.2: |
Permutations with Restricted Position / 2.3: |
Ferrers Boards / 2.4: |
V-Partitions and Unimodal Sequences / 2.5: |
Involutions / 2.6: |
Determinants / 2.7: |
Exercises for Chapter 2 |
Partially Ordered Sets |
Basic Concepts / 3.1: |
New Posets from Old / 3.2: |
Lattices / 3.3: |
Distributive Lattices / 3.4: |
Chains in Distributive Lattices / 3.5: |
Incidence Algebras / 3.6: |
The Möbius Inversion Formula / 3.7: |
Techniques for Computing Möbius Functions / 3.8: |
Lattices and Their Möbius Functions / 3.9: |
The Mobius Function of a Semimodular Lattice / 3.10: |
Hyperplane Arrangements / 3.11: |
Zeta Polynomials / 3.12: |
Rank Selection / 3.13: |
R-Labelings / 3.14: |
(P,ω)-Partitions / 3.15: |
Eulerian Posets / 3.16: |
The cd-Index of an Eulerian Poset / 3.17: |
Binomial Posets and Generating Functions / 3.18: |
An Application to Permutation Enumeration / 3.19: |
Promotion and Evacuation / 3.20: |
Differential Posets / 3.21: |
Exercises for Chapter 3 |
Rational Generating Functions |
Rational Power Series in One Variable / 4.1: |
Further Ramifications / 4.2: |
Polynomials / 4.3: |
Quasipolynomials / 4.4: |
Linear Homogeneous Diophantine Equations / 4.5: |
Applications / 4.6: |
The Transfer-Matrix Method / 4.7: |
Exercises for Chapter 4 |
Appendix: Graph Theory Terminology |
First Edition Numbering |
List of Notation (Partial) |
Index |
What is enumerative combinatorics? / 1: |
Sieve methods / 2: |
Partially ordered sets / 3: |