Border strips, snakes, and codes of skew partitions

Richard Stanley

MIT

September 19,
4:15pm
refreshments at 3:45pm
2-338

ABSTRACT 

Border strips and snakes are certain subsets of the Young diagram of a skew partition $\lambda/\mu$. Both are closely related to a certain binary sequence code$(\lambda/\mu)$ which encodes $\lambda/\mu$ in a convenient way. The theory of border strips is highly developed and is intimately connected to ordinary and modular characters of the symmetric group $S_n$, as well as to more recent work on noncommutative symmetric functions, Fock space representations, etc. We will briefly survey some of this subject and then discuss new results concerning the decompositions of $\lambda/\mu$ into a \emph{minimal} number of border strips. No knowledge of representation theory will be assumed.

BACKGROUND READING: R. Stanley, \emph{Enumerative Combinatorics}, vol.\ 2, Exercises 7.59 and 7.66.


Speaker's Contact Info: rstan(at-sign)math.mit.edu


Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)math.mit.edu

Page loaded on September 26, 2001 at 10:47 AM. Copyright © 1998-99, Sara C. Billey. All rights reserved.