Tianyi Yu | Sunday | 1:30-3PM | Zoom |
Tianyi Yu | Monday | 6-7:30PM | Zoom |
Suhas Gondi | Tuesday | 2-4PM | HSS 5012 |
Suhas Gondi | Wednesday | 1-2PM | HSS 5024 |
Sep 29 | Sample of problems to be studied in course Bijections (Section 1.1, 1.2 of notes) |
Week 1 | |
---|---|
Oct 2 |
12-fold way (Section 1.3 of notes) Review of induction (Bona 2.1, notes 1.4) Permutations (Bona 3.1, notes 2.1) |
Oct 4 | Words (Bona 3.2, notes 2.2) |
Oct 6 | Choice problems (Bona 3.3, notes 2.3) |
Week 2 | |
Oct 9 | Compositions (Bona 5.1, notes 2.4) |
Oct 11 |
12-fold way, summary so far Set partitions (Bona 5.2, notes 3.1) HW1 due |
Oct 13 | Falling factorials (Section 3.2 of notes) |
Week 3 | |
Oct 16 | Cycles in permutations (Section 3.3 of notes) |
Oct 18 |
Binomial theorem (Bona 4.1, notes 4.1) Multinomial theorem (Bona 4.2, notes 4.2) HW2 due |
Oct 20 | Formal power series (notes 5.1) |
Week 4 | |
Oct 23 | General binomial theorem (notes 5.2) Linear recurrence relations (Bona 8.1.1, notes 6.1) |
Oct 25 | Midterm 1 |
Oct 27 | Linear recurrence relations continued |
Week 5 | |
Oct 30 | Partition generating functions (Bona 5.3, notes 6.2) |
Nov 1 | Partition generating functions continued
HW3 due |
Nov 3 | Catalan numbers (Bona 8.1.2.1, Section 6.3 of notes) |
Week 6 | |
Nov 6 | continue |
Nov 8 |
Products of exponential generating functions (Bona 8.2.1, 8.2.2, Section 7.1 of notes)
HW4 due |
Nov 10 | Holiday - no class |
Week 7 | |
Nov 13 | Compositions of EGFs (Bona 8.2.3, Section 7.2 of notes) |
Nov 15 | continue
HW5 due |
Nov 17 | Review |
Week 8 | |
Nov 20 | Midterm 2 |
Nov 22 | Cayley's enumeration of labeled trees (Section 7.3 of notes) |
Nov 24 | Holiday - no class |
Week 9 | |
Nov 27 | Lagrange inversion formula (Section 7.4 of notes) |
Nov 29 | Inclusion-exclusion (Bona 7, Section 8.1 of notes) |
Dec 1 | Continue |
Week 10 | |
Dec 4 | Möbius inversion (Section 8.2 of notes) |
Dec 6 | Catchup HW6 due |
Dec 8 | Review |
Finals week | |
Dec 13 | Final exam: 3-6PM Pepper Canyon Hall 109 Note: this is not the usual lecture location! |