The following material can be found in a number of sources, including Sections
7.3 7.5, 7.7, 7.10 7.11, 7.15 16 of Stanleys Enumerative Combinatorics Volume
2.
1 Elementary and Homogeneous Symmetric
Todays lecture notes cover the Oriented Matrix Theorem, which is discussed in
Sections 9 and 10 of Richard Stanleys Topics in Algebraic Combinatorics lecture
notes. The proof presented in class more c
The following is an outline of the material covered April 6th and 8th in class.
This material can be found in Chapter 5 of Stanleys Enumerative Combinatorics
Volume 2. Proofs of most of the results ar
The following material can be found in several sources including Sections 14.9
14.13 of Algebraic Graph Theory by Chris Godsil and Gordon Royle, as well as
the papers Chip-ring Games on Graphs by Ande
1
Introduction to Partitions
A partition of n is an ordered set of positive integers = (1 , 2 , . . . , n ) such that
i i = n and 1 2 k .
Let P (n) denote the set of all partitions of n with p(n) = |P
The material for this lecture can be found in several sources, for example see
Section 4.1 of William Fultons book Young Tableaux.
1
Proof of Schensteds Theorem
Theorem (Schensted). Let be a permutati
1
Mbius Function on Posets
o
This material closely follows selections from Chapter 3 of Enumerative Combina
torics 1 by Richard Stanley.
1.1
New Posets from Old
If P and Q are posets on disjoint sets,
1
Perfect Matchings and Domino Tilings
Deniton. A Perfect Matching of a graph G = (V, E) is a set M E of
distringuished edges such that each vertex v V is incident to exactly one edge of
M.
Notice tha
1
Recurrence Relations and Generating Functions
Given an innite sequence of numbers, a generating function is a compact way of
expressing this data. We begin with the notion of ordinary generating fun
1
Partially Ordered Sets II: Dilworths Theorem
Denition. An anitchain A of a poset P is a subset of elements of P such that
for all x, y A, x y and y x.
We denote the levels of a graded poset P as Pi