Sep 28 | Pigeonhole principle (Bona 1) |
Oct 1 | Review of induction (Bona 2) and functions (Section 3.1 of notes) 12-fold way (Section 3.2 of notes) |
Oct 3 | Permutations (Bona 3.1) Words (Bona 3.2) |
Oct 5 | Choice problems (Bona 3.3) HW1 due |
Oct 8 | Choice problems continued |
Oct 10 | Compositions (Bona 5.1) Set partitions (Bona 5.2) |
Oct 12 |
Set partitions continued HW2 due Quiz 1 |
Oct 15 | Integer partitions (Bona 5.3) |
Oct 17 | 12 fold way, summary (Section 4.4 of notes) Binomial Theorem (Bona 4.1) |
Oct 19 |
Multinomial Theorem (Bona 4.2) Inclusion-exclusion (Bona 7) HW3 due Quiz 2 |
Oct 22 | Midterm review |
Oct 24 | Midterm 1 |
Oct 26 | Inclusion-exclusion continued |
Oct 29 | Formal power series (Section 7 of notes) |
Oct 31 | General binomial theorem (Bona 4.3) Linear recurrence relations (Bona 8.1.1 and Section 8.1 of notes) |
Nov 2 |
Linear recurrence relations continued Combinatorial interpretations of OGFs (Bona 8.1.2 and Section 8.2 of notes) HW4 due Quiz 3 |
Nov 5 | Partition generating functions (Section 8.2 of notes) Catalan numbers (Bona 8.1.2.1 and Section 8.3 of notes) |
Nov 7 | Catalan numbers continued |
Nov 9 |
Compositions of OGFs (Bona 8.1.3 and Section 8.4 of notes) HW5 due Quiz 4 |
Nov 12 | No class |
Nov 14 | Exponential generating functions (Bona 8.2.1) Products of EGFs (Bona 8.2.2) |
Nov 16 | Midterm review HW6 due |
Nov 19 | Midterm 2 |
Nov 21 | Compositions of EGFs (Bona 8.2.3) |
Nov 23 | No class |
Nov 26 | Lagrange inversion formula (Section 9.4 of notes) |
Nov 28 | Partially ordered sets (Bona 16.1) |
Nov 30 | The incidence algebra (Bona 16.2 and Section 10.2 of notes) HW7 due Quiz 5 |
Dec 3 | Möbius inversion, counting necklaces (Section 10.3 of notes) |
Dec 5 | Review |
Dec 7 | Review HW8 due |
Dec 13 | Final exam: 11:30AM-2:29PM |