Sep 27 | Bijections (Section 1.1, 1.2 of notes) 12-fold way (Section 1.3 of notes) Sample of problems to be studied in course |
Sep 30 | Review of induction (Sections 1.4, 1.5 of notes) |
Oct 2 | Permutations (Bona 3.1) Words (Bona 3.2) |
Oct 4 | Choice problems (Bona 3.3) |
Oct 7 | Choice problems continued |
Oct 9 | Compositions (Bona 5.1) Set partitions (Bona 5.2) |
Oct 11 |
Set partitions continued HW1 due |
Oct 14 | Integer partitions (Bona 5.3) |
Oct 16 | 12 fold way, summary (Section 4.4 of notes) Binomial Theorem (Bona 4.1) |
Oct 18 |
Multinomial Theorem (Bona 4.2) HW2 due |
Oct 21 | Midterm review |
Oct 23 | Midterm 1 |
Oct 25 | Formal power series (Section 5 of notes) |
Oct 28 | General binomial theorem (Bona 4.3) Linear recurrence relations (Bona 8.1.1 and Section 6.1 of notes) |
Oct 30 | Linear recurrence relations continued Combinatorial interpretations of OGFs (Bona 8.1.2 and Section 6.2 of notes) |
Nov 1 | Partition generating functions (Section 6.2 of notes) HW3 due |
Nov 4 | Catalan numbers (Bona 8.1.2.1 and Section 6.3 of notes) |
Nov 6 | Catalan numbers continued |
Nov 8 | Compositions of OGFs (Bona 8.1.3 and Section 6.4 of notes) HW4 due |
Nov 11 | No class |
Nov 13 | Exponential generating functions (Bona 8.2.1) Products of EGFs (Bona 8.2.2) |
Nov 15 | Compositions of EGFs (Bona 8.2.3) HW5 due |
Nov 18 | Midterm review |
Nov 20 | Midterm 2 |
Nov 22 | Lagrange inversion formula (Section 7.4 of notes) |
Nov 25 | Inclusion-exclusion (Bona 7) |
Nov 27 | Inclusion-exclusion continued |
Nov 29 | No class |
Dec 2 | Möbius inversion, counting necklaces (Section 8.2 of notes) HW6 due |
Dec 4 | Review |
Dec 6 | Review |
Dec 10 | Final exam: 11:30AM-2:29PM in Solis 104 |