nLab combinatorics - contents

combinatorics

enumerative combinatorics

graph theory

rewriting

Basic structures

• binary linear code
• chord diagram
• combinatorial design
• graph
• Latin square
• matroid
• partition
• permutation
• shuffle
• tree
• Young diagram

Generating functions

• combinatorial species
• generating function
• power series

Proof techniques

• bijective proof
• Lagrange inversion
• Möbius inversion
  • order polynomial
  • zeta polynomial
• Pólya enumeration theorem

Combinatorial identities

• binomial theorem
• Catalan number
• Chu–Vandermonde identity

Polytopes

• associahedron

category: combinatorics