Combinatorics
From Wikibooks, open books for an open world
 |
This preliminary outline is at present incomplete Your suggestions in improving it are welcome. Please either edit this page to include your suggestions or leave them at the book's discussion page. |
[edit] Preliminaries
- What is Combinatorics?
- Motivating Examples and Problems
- Counting
- Subsets of a set-The Binomial Coefficient
- Binomial Theorem
- Congruences
[edit] The Pigeonhole Principle
[edit] Pairing problem
- General principles
- P. Hall's selection theorem
- Applications to Latin squares and to coverings by dominoes of pruned chessboards.
[edit] The inclusion-exclusion principal
- Applications to derangements
- Applications to counting problems
- Applications to rook polynomialss
[edit] Linear recurrence relations
[edit] Generating functions
[edit] Catalan numbers
[edit] Partitions
- Counting various types of partitions
- Ferrers graphs
- Self-conjugate partitions
[edit] Symmetric functions (and anti-symmetric functions)
- Monomial symmetric functions
- Elementary symmetric functions
- Theory of equations
- Newton's formulae and relations between symmetric functions
- Indexing of symmetric functions by partitions.
