arXiv++ Combinatorics

Browse math.CO papers from arXiv

schubert

844 papers tagged with this keyword
1998-07-15 v2
Recognizing Schubert cells
Published • View PublicationBIB
This paper focuses on the properties of Schubert cells as quasi-projective subvarieties of a generalized flag variety. More specifically, we investigate the problem of distinguishing between different Schubert cells using vanishing patterns of generalized Plucker coordinates.
1998-02-19
Skew-symmetric Vanishing Lattices and Intersections of Schubert Cells
We prove that the number of connected components in the intersection of two open opposite Schubert cells in the variety of complete real n-dimensional flags equals 3*2^{n-1} for n>5.
1997-12-17 v2
Hopf Algebras and Edge-Labeled Posets
Published in Journal of Algebra, 216 (1999), pp. 641-651 • View PublicationBIB
Given a finite graded poset with labeled Hasse diagram, we construct a quasi- symmetric generating function for (saturated) chains whose labels have fixed descents. This is a common generalization of a generating function for the flag f-vector defined by Ehrenborg and of a symmetric function associated to certain edge-labeled posets which arose in the theory of Schubert polynomials. We show this construction gives a Hopf morphism from an incidence algebra of edge-labeled posets to the Hopf algebra of quasi-symmetric functions.
1997-12-17
A Monoid for the Universal K-Bruhat Order
Published in European Journal of Combinatorics, 20, (1999), pp. 197-211 • View PublicationBIB
Structure constants for the multiplication of Schubert polynomials by Schur symmetric polynomials are known to be related to the enumeration of chains in a new partial order on S_\infty, which we call the universal k-Bruhat order. Here we present a monoid M for this order and show that $M$ is analogous to the nil-Coxeter monoid for the weak order on S_\infty. For this, we develop a theory of reduced sequences for M. We use these sequences to give a combinatorial description of the structure constants above. We also give combinatorial proofs of some of the symmetry relations satisfied by these structure constants.