Applied Combinatorics (응용조합론)

Class Info

Class Number: APPM 714
Dates: Sep 1, 2016 - Dec 3, 2016
Room: NS319(Mon) and NSB06(Fri)
Meeting time:
Monday 16:00 - 17:15
Friday 13:30 - 14:45


Purpose: Applied Combinatorial Enumeration.
Text:
Richard P. Stanley, Enumerative Combinatorics, Volume I
Links
Homework

Syllabus

Week Topics Chapters
1 How to count 1.1
2 Sets and permutations 1.2,1.3
3 Descents and geometric representation 1.4,1.5
4 Alternating and multiset permutations 1.6,1.7
5 Partition identities 1.8
6 The twelvefold way 1.9
7 q-Analogues 1.10
8 Midterm
9 Inclusion-Exclusion 2.1-4
10 V-Partitions and involutions 2.5-7
11 Posets and lattices 3.1-5
12 Möbius inversion 3.6-10
13 Hyperplane arrangements 3.11-13
14 R-labelings and (P,ω)-partitions 3.14-3.15
15 Final Exam

Grading

We will have a mid-term test in October and a final exam in mid-December.
The grades will be accorded the following weights.
Attendance 10%
Mid-term: 40%
Final: 50%

Homework

Assigned every Thursday and due to hand in Thursday the week after.
Last modified: Mon Oct 24 10:46:17 KST 2016