
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: words
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 XVII
Two Important Results In this article and the next, we will find a combinatorial way of computing the LittlewoodRichardson coefficient. The key result we have so far is that given any word w there is a unique SSYT T (called the rectification of … Continue reading
Polynomials and Representations XVI
Here is the main problem we are trying to solve today. Word Problem Given a word let us consider disjoint subwords of which are weakly increasing. For example if , then we can pick two or three disjoint subwords as follows: For … Continue reading
Posted in Uncategorized
Tagged skew diagrams, sliding algorithm, word problem, words, young tableaux
Leave a comment
Polynomials and Representations XV
Tableaux and Words In our context, a word is a sequence of positive integers; concatenation of words is denoted by Given a skew SSYT the corresponding word is obtained by taking the tableau entries from left to right, then bottom to top. For example the … Continue reading
Posted in Uncategorized
Tagged knuth equivalence, skew diagrams, sliding algorithm, words, young tableaux
Leave a comment