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

David P. Little

Dartmouth College

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

ABSTRACT 

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)gauss.dartmouth.edu


Return to seminar home page

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

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