Abstract

We study the combinatorial properties of vexillary signed permutations, which are signed analogues of the vexillary permutations first considered by Lascoux and Schützenberger. We give several equivalent characterizations of vexillary signed permutations, including descriptions in terms of essential sets and pattern avoidance, and we relate them to the vexillary elements introduced by Billey and Lam.

Highlights

  • The class of vexillary permutations in Sn, first identified by Lascoux and Schützenberger [17, 18], plays a central role in the combinatorics of the symmetric group and the corresponding geometry of Schubert varieties and degeneracy loci

  • The name derives from the fact that the Schubert polynomial of a vexillary permutation is equal to a flagged Schur polynomial

  • This was given a geometric explanation in [11]: vexillary permutations correspond to degeneracy loci defined by simple rank conditions, whose classes are computed by variations of the Kempf–Laksov determinantal formula

Read more

Summary

Introduction

The class of vexillary permutations in Sn, first identified by Lascoux and Schützenberger [17, 18], plays a central role in the combinatorics of the symmetric group and the corresponding geometry of Schubert varieties and degeneracy loci. The name derives from the fact that the Schubert polynomial of a vexillary permutation is equal to a flagged Schur polynomial This was given a geometric explanation in [11]: vexillary permutations correspond to degeneracy loci defined by simple rank conditions, whose classes are computed by variations of the Kempf–Laksov determinantal formula. The vexillary signed permutations considered in [2, 3] correspond to degeneracy loci defined by rank conditions of a simple kind, and whose Schubert polynomials can be written as flagged Pfaffians. Given a triple τ = (k, p, q), the vexillary signed permutation w(τ ) is defined so that the rank conditions for the corresponding degeneracy locus are dim(Epi ∩ Fqi ) ki, for 1 i s, and so that w(τ ) is minimal (in Bruhat order) with this property.

Diagrams and essential sets
Triples and vexillary signed permutations
Pattern avoidance
Labelled Young diagrams
Transitions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.