Monthly Archives: April 2011

Greene’s theorem, Knuth moves, and Jeu de Taquin

Lemma 6 do not change under Knuth moves. Proof: and are related by , where if , then . This follows fromm the definition of .Therefore if and only if . Fix , suppose the lemma is false. Say . … Continue reading

Posted in algebraic combinatorics, Uncategorized | Leave a comment

Polya theory continued

The setting is as previous lecture. Many of the expositions are adapted from Stanley’s Volume 2 appendix by Sergey Fomin. , where and denotes the size of the inverse image by an abuse of notation. Last time we saw that … Continue reading

Posted in algebraic combinatorics, Uncategorized | Leave a comment