English

The Sperner property for $132$-avoiding intervals in the weak order

Combinatorics 2021-11-12 v2

Abstract

A well-known result of Stanley from 1980 implies that the weak order on a maximal parabolic quotient of the symmetric group SnS_n has the Sperner property; this same property was recently established for the weak order on all of SnS_n by Gaetz and Gao, resolving a long-open problem. In this paper we interpolate between these results by showing that the weak order on any parabolic quotient of SnS_n (and more generally on any 132132-avoiding interval) has the Sperner property. This result is proven by exhibiting an action of sl2\mathfrak{sl}_2 respecting the weak order on these intervals. As a corollary we obtain a new formula for principal specializations of Schubert polynomials. Our formula can be seen as a strong Bruhat order analogue of Macdonald's reduced word formula. This proof technique and formula generalize work of Hamaker, Pechenik, Speyer, and Weigandt and Gaetz and Gao.

Keywords

Cite

@article{arxiv.2006.16359,
  title  = {The Sperner property for $132$-avoiding intervals in the weak order},
  author = {Christian Gaetz and Katherine Tung},
  journal= {arXiv preprint arXiv:2006.16359},
  year   = {2021}
}

Comments

18 pages. v2: fixed typos

R2 v1 2026-06-23T16:42:57.023Z