-
Recent Posts
Archives
- June 2018
- July 2016
- June 2016
- May 2016
- March 2015
- February 2015
- January 2015
- December 2014
- December 2013
- November 2013
- July 2013
- June 2013
- May 2013
- March 2013
- February 2013
- January 2013
- December 2012
- November 2012
- October 2012
- September 2012
- August 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- November 2011
- October 2011
Categories
Meta
Pages
Tag Archives: combinatorics
Free Groups and Tiling
Introduction Consider the following simple problem. Prove that the shape on the left cannot be completely tiled by 20 polygons of the types shown on the right. The solution is rather simple: colour the shape in the following manner. This … Continue reading
Posted in Uncategorized
Tagged combinatorics, free groups, group theory, groups, polyominoes, tiling, words
Leave a comment
Polynomials and Representations XXIII
Power-Sum Polynomials We will describe how the character table of is related to the expansion of the power-sum symmetric polynomials in terms of monomials. Recall: where exactly since is not defined. Now each irrep of is of the form for some … Continue reading
Posted in Uncategorized
Tagged character theory, combinatorics, partitions, symmetric group, symmetric polynomials
Leave a comment
Polynomials and Representations IX
Hall Inner Product Let us resume our discussion of symmetric polynomials. First we define an inner product on d-th component of the formal ring. Recall that the sets are both -bases of . Definition. The Hall inner product is defined by setting and to be … Continue reading
Polynomials and Representations VIII
Matrix Balls Given a matrix A of non-negative integers, the standard RSK construction masks the symmetry between P and Q, but in fact we have: Symmetry Theorem. If A corresponds to (P, Q), then the transpose of A corresponds to (Q, P). In particular, if A is a … Continue reading
Posted in Uncategorized
Tagged combinatorics, matrix balls, partitions, rsk correspondence, young tableaux
Leave a comment
Polynomials and Representations VII
Our next task is as follows: Given partition and vector , count the number of semistandard Young tableaux with shape and type (i.e. occurs times). Proposition. The number of SSYT with shape and type remains invariant when we permute the … Continue reading
Posted in Uncategorized
Tagged combinatorics, partitions, rsk correspondence, symmetric polynomials, young tableaux
Leave a comment
Polynomials and Representations VI
For now, we will switch gears and study the combinatorics of the matrices and where run over all partitions of d>0. Eventually, we will show that there is a matrix K such that: where J is the permutation matrix swapping and its transpose. … Continue reading
Posted in Uncategorized
Tagged combinatorics, partitions, symmetric polynomials, young tableaux
Leave a comment
Polynomials and Representations V
It was clear from the earlier articles that n (number of variables ) plays a minimal role in the combinatorics of the symmetric polynomials. Hence, removing the parameter n turns out to be quite convenient; the process gives us the formal ring of symmetric functions. … Continue reading
Posted in Uncategorized
Tagged combinatorics, partitions, polynomials, symmetric polynomials
Leave a comment
