Border strips, snakes, and codes of skew partitions

Richard Stanley


September 19,
refreshments at 3:45pm


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)

Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)

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