The Lascoux-Schutzenberger Tree and Correspondences of Robinson-Schensted and Edelman-Greene

David P. Little

Dartmouth College

April 2,
refreshments at 3:45pm


In 2001, a purely combinatorial proof of the Schur positivity of the Stanley Symmetric functions was discovered. This proof appeared in the form of a bijection between reduced factorizations of permutations related by the Lascoux-Schutzenberger Tree. Subsequently, many remarkable properties of this bijection have been revealed. In this talk we will discuss the connection between our bijection and the classic bijections of Robinson-Schensted and Edelman-Greene. Throughout the talk, we will make use of an Applet which has proved to be invaluable in the discovery of many of these properties.

Speaker's Contact Info: dlittle(at-sign)

Return to seminar home page

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

Page loaded on March 26, 2003 at 11:01 AM. Copyright © 1998-99, Sara C. Billey. All rights reserved.