Combinatorial constructions of Schubert polynomials: a unified approach
Cristian Lenart
SUNY Albany
April 6,
4:15pm
refreshments at 3:45pm
2338
ABSTRACT

In this talk I investigate the connections not yet understood between the
existing combinatorial structures for the construction of Schubert
polynomials. These structures are: certain strand diagrams called
rcgraphs, increasing labeled chains in the Bruhat order on the symmetric
group, balanced labelings of the diagram of a permutation, Kohnert
diagrams (which are certain diagrams obtained from the diagram of a
permutation by specified moves), and semistandard Young tableaux. Recent
research on Schubert polynomials has shown the importance of rcgraphs.
Thus, we relate the other structures to rcgraphs by constructing new
bijections and by studying the properties of existing bijections. For
instance, the construction of Schubert polynomials in terms of increasing
labeled chains in the Bruhat order, due to N. Bergeron and F. Sottile,
and the construction in terms of Kohnert diagrams, due to A. Kohnert and
R. Winkel, were done independently of rcgraphs. In this case, our goal
is to construct bijections from rcgraphs to the mentioned structures,
and, hence, to give more transparent proofs to the corresponding
formulas. On the other hand, S. Billey, W. Jockusch, and R. Stanley, in
their work which initiated the study of rcgraphs, constructed a map from
rcgraphs to a multiset of semistandard Young tableaux. It is known that
the latter are endowed with a crystal graph structure, given by the
action of certain operators on tableaux, which are relevant to the
representation theory of GL_n(C). We discuss the way in which these
operators can be lifted to rcgraphs, as well as some consequences.

Speaker's Contact Info: lenart(atsign)csc.albany.edu
Return to seminar home page
Page loaded on March 26, 2001 at 02:31 PM.

Copyright © 199899, Sara C. Billey.
All rights reserved.

