# Category Archives: algebraic combinatorics

based on Persi Diaconis’ lectures

## Cauchy’s Series product identity, an exercise from Macdonald’s book on symmetric functions

After seeing how diminished my daily visitor count has gone, since the last series of rapid fire posting of technical posts on CS related issues, I decide to come back to mathematics. The result is motivated by an example/exercise from … Continue reading

## 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

## 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

## Algebraic combinatorics lecture 14: Polya Theory

We are given a domain , a finite set , and a group acting on , acting on . Let and , i.e., acts on , and splits it into orbits. Visually it’s easiest to represent as coloring schemes of … Continue reading

Posted in algebraic combinatorics, Uncategorized | 5 Comments

## Algebraic combinatorics Lecture 12: Dehn-Sommerville, flag enumeration and Eulerian posets; the tip of a convex iceberg

Let Q be a convex polytope in , and let be the number of i-dimensional faces. How are the related? Of course Euler’s relation states and for convex polytope, the genus is . Thus for , we can parametrize all … Continue reading