
Recent Posts
Recent Comments
Simon on How much it costs to raise a… aquazorcarson on How much it costs to raise a… Simon on How much it costs to raise a… aquazorcarson on Friendship is costly Erwin on Friendship is costly Archives
 June 2017
 October 2016
 September 2016
 July 2016
 June 2016
 May 2016
 March 2016
 July 2015
 May 2015
 March 2015
 February 2015
 January 2015
 November 2014
 October 2014
 June 2014
 March 2014
 February 2014
 December 2013
 November 2013
 October 2013
 August 2013
 July 2013
 May 2013
 April 2013
 March 2013
 January 2013
 September 2012
 January 2012
 December 2011
 September 2011
 August 2011
 July 2011
 June 2011
 April 2011
 March 2011
 February 2011
 January 2011
 November 2010
 October 2010
 September 2010
 July 2010
 June 2010
 May 2010
 April 2010
 March 2010
 February 2010
 January 2010
 December 2009
 October 2009
 September 2009
 August 2009
 July 2009
 June 2009
 May 2009
 April 2009
 March 2009
 February 2009
 January 2009
 October 2008
 September 2008
 July 2008
 June 2008
 May 2008
 April 2008
 March 2008
 February 2008
 January 2008
 October 2007
 September 2007
 August 2007
 July 2007
 April 2007
 March 2007
 February 2007
 December 2006
 November 2006
 October 2006
 September 2006
 August 2006
Categories
Meta
Category Archives: algebraic combinatorics
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
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
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: DehnSommerville, flag enumeration and Eulerian posets; the tip of a convex iceberg
Let Q be a convex polytope in , and let be the number of idimensional 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
Posted in algebraic combinatorics, Uncategorized
Leave a comment
Plane partitions, Lozenge tiling, and MacMahon’s formula
Recall a partition is given by a sequence of weakly decreasing, positive integers . A plane partition, on the other hand, is given by a Young tableau like object where each row and each column is weakly decreasing, with repeated … Continue reading
Posted in algebraic combinatorics, Uncategorized
Tagged combinatorics, Diaconis, symmetric functions
3 Comments
Algebraic combinatorics lecture 13: Quasisymmetric functions as a Hopf algebra, generalized birthday problem
Recall the notion of dual of a finite dimensional vector space. Theorem 4 If C is a cogebra, with , then the vector sapce dual is an algebra with product and unit , defined by The unit is defined in … Continue reading
Posted in algebraic combinatorics, Uncategorized
Leave a comment