Enumeration of chains in the Bruhat order of the symmetric group

Richard P. Stanley

MIT

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

ABSTRACT 

The Bruhat order is a partial ordering of the symmetric group Sn, first defined by Ehresmann, that arises naturally in algebraic geometry and representation theory. (It can be extended to any Coxeter group, but we only consider Sn.) A result implicit in the work of Chevalley and stated explicitly by Stembridge gives a formula for the number of maximal chains in Sn (under the Bruhat order), where the maximal chains are counted with a certain weight. The approach of Chevalley connects this counting with the degree of the complete flag variety Fn of type An-1. We consider the more general question of counting weighted saturated chains between any two elements u<v in Sn. There are close connectionw with the theory of Schubert polynomials and the degrees of Schubert varieties in Fn. This lecture is based on joint work with Alexander Postnikov.


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


Return to seminar home page

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

Page loaded on April 07, 2004 at 02:59 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.