-
Recent Posts
Archives
- March 2023
- January 2023
- May 2020
- April 2020
- March 2020
- 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
Polynomials and Representations III
Complete Symmetric Polynomials Corresponding to the elementary symmetric polynomial, we define the complete symmetric polynomials in to be: For example when , we have: Thus, written as a sum of monomial symmetric polynomials, we have Note that while the elementary symmetric polynomials only go … Continue reading
Posted in Uncategorized
Tagged combinatorics, partitions, polynomials, representation theory, symmetric polynomials
Leave a comment
Polynomials and Representations II
More About Partitions Recall that a partition is a sequence of weakly decreasing non-negative integers, where appending or dropping ending zeros gives us the same partition. A partition is usually represented graphically as a table of boxes or dots: We will … Continue reading
Posted in Uncategorized
Tagged combinatorics, partitions, polynomials, representation theory, symmetric polynomials
Leave a comment
Polynomials and Representations I
We have already seen symmetric polynomials and some of their applications in an earlier article. Let us delve into this a little more deeply. Consider the ring of integer polynomials. The symmetric group acts on it by permuting the variables; specifically, … Continue reading
Posted in Uncategorized
Tagged combinatorics, partitions, polynomials, representation theory, symmetric polynomials
4 Comments