Apr 4 |
Sample of problems to be studied in course Bijections (Section 1.1, 1.2 of notes) 12-fold way (Section 1.3 of notes) Review of weak induction (Bona 2.1, notes 1.4) |
Apr 6 |
Review of strong induction (Bona 2.2, notes 1.5) More about polynomials (Section 1.6 of notes) Permutations (Bona 3.1, notes 2.1) |
Apr 11 |
Words (Bona 3.2, notes 2.2) Choice problems (Bona 3.3, notes 2.3) |
Apr 13 |
Choice problems (Bona 3.3, notes 2.3) Compositions (Bona 5.1, notes 3.1) |
Apr 14 | HW1 due |
Apr 18 | Set partitions (Bona 5.2, notes 3.2) |
Apr 20 |
Integer partitions (Bona 5.3, notes 3.3) 12-fold way, summary (notes 3.4) Binomial theorem (Bona 4.1, notes 4.1) |
Apr 21 | HW2 due |
Apr 25 | Midterm 1 |
Apr 27 |
Multinomial theorem (Bona 4.2, notes 4.2) Formal power series (notes 5.1) |
May 2 | General binomial theorem (notes 5.2) Linear recurrence relations (Bona 8.1.1, notes 6.1) |
May 3 | HW3 due |
May 4 |
Partition generating functions (notes 6.2) |
May 9 |
Catalan numbers (Bona 8.1.2.1, Section 6.3 of notes) |
May 10 | HW4 due |
May 11 | Products of exponential generating functions (Bona 8.2.1, 8.2.2, Section 7.1 of notes) |
May 16 | Midterm 2 |
May 18 | Compositions of EGFs (Bona 8.2.3, Section 7.2 of notes) |
May 23 |
Cayley's enumeration of labeled trees (Section 7.3 of notes) |
May 24 | HW5 due |
May 25 | Lagrange inversion formula (Section 7.4 of notes) |
May 30 |
Inclusion-exclusion (Bona 7, Section 8.1 of notes) |
May 31 | HW6 due |
Jun 1 | Möbius inversion (Section 8.2 of notes) |
Jun 6 | Catch up as needed Some recreational math problems related to counting |
Jun 8 | Review for final |
Jun 13 | Final exam: 8AM-11AM, Center 216 |