
Recent Posts
Archives
 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: symmetric polynomials
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 IV
Power Sum Polynomials The power sum polynomial is defined as follows: In this case, we do not define , although it seems natural to set As before, for a partition define: Note that we must have above since we have … Continue reading
Posted in Uncategorized
Tagged partitions, polynomials, representation theory, 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 nonnegative 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
Symmetric Polynomials (III)
Now we generalise this to n variables: . It’s clear what the corresponding building blocks of symmetric polynomials would be: ; ; ; … . We call these ei‘s the elementary symmetric polynomials in the xi‘s. Note that each ei is the coefficient of Ti in the … Continue reading
Symmetric Polynomials (II)
When we move on to n=3 variables, we now have, as basic building blocks, These are just the coefficients of in the expansion of . Once again, any symmetric polynomial in x, y, z with integer coefficients can be expressed as a polynomial … Continue reading
Symmetric Polynomials (I)
[ Background required: knowledge of basic algebra and polynomial operations. ] After a spate of posts on nonIMO related topics, we’re back on track. Here, we shall look at polynomials in n variables, e.g. P(x, y, z) when n = 3. Such … Continue reading