Math 353: Advanced Topics in Discrete Applied Mathematics:
Applied Algebraic Combinatorics
This syllabus is incomplete and tentative, and will be superseded by later versions as the course evolves. Details on assignments can be found on the assignments webpage.
| Week and Date |
Topic | Notes |
| 1: 1/27-1/31 |
M: The Big Questions W: The permutation group F: Permutations of other Lie types; generators and relations |
F: HW due |
| 2: 2/3-2/7 |
M: DNA: patterns and matchings W: Group actions F: Orbits, stabilizers, Polya theory |
Tu: HW due F: HW due |
| 3: 2/10-2/14 |
M: DNA and deBruijn sequences W: RNA: basic story F: RNA: the tree model |
Tu: HW due F: HW due |
| 4: 2/17-2/21 |
M: Combinatorics of trees W: Rally Day F: RNA: Non-Crossing Matchings |
Th: HW due |
| 5: 2/24-2/28 |
M: Combinatorics of NCMs W: Combinatorics equivalent to NCMs F: RNA: summing up |
Tu: HW due F: HW due, Pick final project |
| 6: 3/3-3/7 |
M: Group work W: Group work F: Workshop presentations |
|
| 7: 3/10-3/14 |
M: Workshop presentations W: Workshop presentations F: No class |
W: Sign up for seminar readings |
| 3/17-3/21 | Spring break | |
| 8: 3/24-3/28 |
M: Seminar discussion on readings W: Seminar discussion on readings F: Group work |
|
| 9: 3/31-4/4 |
M: Seminar discussion on readings W: Seminar discussion on readings F: Group work |
W: Outline of final presentation due |
| 10: 4/7-4/11 |
M: Seminar discussion on readings W: Seminar discussion on readings F: Group work |
F: Draft of final presentation due |
| 11: 4/14-4/18 |
M: Seminar wrap-up W: Final presentations F: Group work |
|
| 12: 4/21-4/25 |
M: Final presentations W: Final presentations F: Group work |
|
| 13: 4/28-5/2 |
M: Final presentations W: Final presentations F: (Extra time for presentations) |
Final paper due last day of exams |