Thursday, August 29 (pdf of Notes pages 0–10)
- Material from Section 1.1 and more
- Course Introduction
Tuesday, September 3 (pdf of Notes pages 11–24)
- Material from Sections 1.1 and 1.2
- Simple Counting
- Multiplication Principle
- Examples
No class Thursday, September 5.
Tuesday, September 10 (pdf of Notes pages 25–38)
- Material from Sections 1.1 - 1.3
- Counting pitfalls
- Overcounting, Counting the complement
- Bijections
Thursday, September 12 (pdf of Notes pages 39–45)
Tuesday, September 17
Thursday, September 19 (pdf of Notes pages 46–47)
- Material from Section 1.4 and Section 2.2
- Equivalence classes
- Counting using symmetry
- Pascal's triangle and the binomial theorem
Tuesday, September 24 (pdf of Notes pages 48–56)
Thursday, September 26 (pdf of Notes pages 57–66)
- Tiling interpretation of Fibonacci numbers
- Material from Sections 2.1 through 2.4.
- Counting distributions
- The sixteenfold way
Tuesday, October 1
- Stirling numbers, Bell numbers
- Integer partitions
Thursday, October 3
Tuesday, October 8 (pdf of Notes pages 67–78)
- Material from Section 3.1 and pp. 165–166
- Principle of Inclusion/Exclusion
- Derangements
Formulas for Stirling numbers and Bell numbers
Thursday, October 10
No class Tuesday, October 15. (Queens College follows a Monday schedule.)
Thursday, October 17
Tuesday, October 22 (pdf of Notes pages 79–86)
- Material from Sections 3.3 and 3.4
- Introduction to generating functions
- Generating function manipulations
Thursday, October 24 (pdf of Notes pages 87–94)
- Material from Section 3.5
- Application: Fruit baskets
- Application: Dice
Tuesday, October 29
Thursday, October 31 (pdf of Notes pages 95–103)
- Solving recurrence relations
- Fibonacci generating function
- Material from Section 3.4 PLUS additional material
- Products of generating functions
Tuesday, November 5 (pdf of Notes pages 104–111)
- Guest lecture by D. Miller
- Material from Sections 2.4, 3.4, and 4.4
- Integer partitions
- Integer partition bijections
Thursday, November 7
Tuesday, November 12
- Standard Young Tableaux
- Products and powers of generating functions
Thursday, November 14 (pdf of Notes pages 112–120)
- Compositions of generating functions
- And their combinatorial interpretations
- Material from Section 4.1 PLUS additional material
Tuesday, November 19
Thursday, November 21 (pdf of Notes pages 121–131)
- Combinatorial statistics
- Descent statistic des(π)
- Inversion statistic inv(π)
- Major statistic maj(π)
- q-analogs
- q-factorial
- q-binomial coefficients
Tuesday, November 26 (pdf of Notes)
- Research topics in algebraic combinatorics
No class Thursday, November 28. (Thanksgiving!)
Tuesday, December 3
Thursday, December 5
Tuesday, December 10
Thursday, December 12
|