Padded Schubert polynomials and weighted enumeration of Bruhat chains

Christian Gaetz, Yibo Gao

Published: 2019-04-30 | Updated: 2020-10-31

Comments: 12 pages, comments welcome; v2: minor edits and journal reference. Published version appears under the title "Weighted enumeration of Bruhat chains in the symmetric group", original title has been kept here due to existing references

Note:

Journal: Proc. Amer. Math. Soc. 148 (2020), 3749-3759

DOI: 10.1090/proc/15005

enumeration bruhat order group reduced word schubert schubert polynomial strong bruhat order symmetric group weighted enumeration polynomial

# BIB PDF ARXIV

Abstract

We prove a common generalization of the fact that the weighted number of maximal chains in the strong Bruhat order on the symmetric group is ${n \choose 2}!$ for both the code weights and the Chevalley weights. We also define weights which give a one-parameter family of strong order analogues of Macdonald's reduced word identity for Schubert polynomials.

arXiv++ Combinatorics

Padded Schubert polynomials and weighted enumeration of Bruhat chains

Abstract

BibTeX