Enumerative Combinatorics (lectures)

triangulations
set partitions
double counting
Binomial coefficients
Date Topic Read Links
2021.09.07 Enumeration §1.1
2021.09.09 Pigeonhole principle §4.8 notes 01
2021.09.10 Fibonacci numbers §6.6 email
2021.09.14 Domino tilings §7.1
2021.09.16 Projects & permutations §4.4 notes 02
2021.09.17 Catalan numbers §1.2 problems 1
2021.09.21 Subsets §5.1
2021.09.23 Binomial identities §5.2 notes 03
2021.09.24 Multisets §5.3 problems 2
2021.09.28 Multichoose identities
2021.09.30 Set partitions §6.1 notes 04
2021.10.01 Cycles problems 3
2021.10.05 Stirling identities
2021.10.07 Eulerian numbers §6.2 notes 05
2021.10.08 Integer partitions outline
Fall break
2021.10.19 Trees
2021.10.21 Lattice Paths notes 06
2021.10.22 Involutions problems 4
2021.10.26 Inclusion-exclusion §2.3
2021.10.28 Inverting infinite matrices notes 07
2021.10.29 Formal power series §2.7 problems 5
2021.11.02 Laurent Series
2021.11.04 Formal derivatives §7.2 notes 08
2021.11.05 Coefficient Extraction §2.5 problems 6
2021.11.09 Generating series §5.4
2021.11.11 Identities from generating series §2.6 notes 09
2021.11.12 Binomial identities from series §7.5 rough draft
2021.11.16 Partition identities from series §7.6
2021.11.18 Bernoulli numbers §6.5 notes 10
2021.11.19 Solving recurrences §7.3 feedback
2021.11.23 Rational generating functions §7.4
2021.11.25 Hypergeometric series §5.5 notes 11
2021.11.26 Indefinite sums §5.6 problems 7
2021.11.30 Gosper algorithm §5.7
2021.12.02 Zeilberger algorithm §5.8 notes 12
2021.12.03 Review project
2021.12.10 Extra office hour 201 Jeffery Hall 15:00–
2021.12.13 Exam 19:00–22:00 Gym 3 (Bartlett) Mitchell Hall