
Recent Posts
Recent Comments
LMAO on What can life do to me no… 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 Archives
 August 2020
 July 2020
 June 2020
 May 2020
 April 2020
 February 2020
 January 2020
 October 2019
 September 2019
 August 2019
 July 2019
 December 2018
 November 2018
 August 2018
 May 2018
 February 2018
 December 2017
 November 2017
 October 2017
 August 2017
 July 2017
 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
Monthly Archives: February 2011
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
correlations between Spearman’s rho p distances for various p: a plethora of central limit theorems
In the past week or so I have been playing around with various metrics on , as a continuation of the previous post. Most notably I looked at the Spearman’s distance, which is the analogue of the footrule and defined … Continue reading
Posted in Uncategorized
Leave a comment
History of limit theorems for rank correlations and some tedious computations
Suppose we sample pairs of values from some bivariate distribution. We would like to understand the correlation between the two random variables represented by the first and second coordinates respectively. One way to do this is of course to compute … Continue reading
Posted in Uncategorized
Leave a comment
Algebraic combinatorics Lecture 12 part 2: combinatorial Hopf algebra, examples
It is an attempt to algebraicize combinatorics. First we look at an example from Rota. Given a field with char . Let be the vector space over with a basis indexed by the set of all ranked posets. Definition 2 … Continue reading
Posted in algebraic combinatorics, Uncategorized
Leave a comment
Algebraic combinatorics lecture 12 part 1: Convergence of riffle shuffle using quasisymmetric function theory
Recall we have two bases for quasisymmetric functions, where is a composition (i.e., the order of the entries actually matter) and is the subset of associated with . We proved last time that , where the left hand side is … Continue reading
Posted in algebraic combinatorics, Uncategorized
Leave a comment
Bolthausen’s proof of Berry Esseen theorem
In this section we represent Bolthausen’s original proof of Berry Esseen using Stein’s method and fill in some computational details. I hope to make the argument more transparent to people trying to learn Stein’s method and BerryEsseen theorem. The letter … Continue reading
Posted in Uncategorized
2 Comments
Quasisymmetric (QS) functions and generalized riffle shuffle
An example of a QS function is given by which is clearly not symmetric. In general, is quasisymmetric if for all and : . Let be the space of QS functions of degree with infinitely many variables as usual. And … Continue reading
Posted in algebraic combinatorics, Uncategorized
Leave a comment
Some linear algebra fact: Schur complement formula and projection operator
One of the most important thing is Schur complement formula: suppose we have a square block matrix of arbitrary block size: then . The proof is very simple, and consists of factoring out from and then doing a block column … Continue reading
Posted in Uncategorized
Leave a comment
Algebraic combinatorics Lecture 9: symmetric group representations and isomorphism of symmetric functions and class functions
Since I am not a superhuman, my blog lengths will significantly reduce in size from now on. Let be the space of functions on a finite group . We can define the usual inner product on it, and the convolution … Continue reading
Posted in algebraic combinatorics, Uncategorized
Leave a comment