×

zbMATH — the first resource for mathematics

A combinatorial duality between the weak and strong Bruhat orders. (English) Zbl 1433.05319
Summary: C. Gaetz and Y. Gao [Proc. Am. Math. Soc. 148, No. 1, 1–7 (2020; Zbl 07144479)] used an order lowering operator \(\nabla\), introduced by R. P. Stanley [Enumerative combinatorics. Vol. 1. 2nd ed. Cambridge: Cambridge University Press (2012; Zbl 1247.05003)], to prove the strong Sperner property for the weak Bruhat order on the symmetric group. Hamaker, Pechenik, Speyer, and Weigandt interpreted \(\nabla\) as a differential operator on Schubert polynomials and used this to prove a new identity for Schubert polynomials and a determinant conjecture of Stanley. In this paper we study a raising operator \(\Delta\) for the strong Bruhat order on the symmetric group, which is in many ways dual to \(\nabla\). We prove a Schubert identity dual to that of Z. Hamaker et al. [“Derivatives of Schubert polynomials and proof of a determinant conjecture of Stanley”, Algebr. Comb. (to appear)] and derive formulas for counting weighted paths in the Hasse diagrams of the strong order which agree with path counting formulas for the weak order, providing a strong order analog of Macdonald’s reduced word identity. We also show that powers of \(\nabla\) and \(\Delta\) have the same Smith normal forms, which we describe explicitly, answering a question of Stanley.

MSC:
05E10 Combinatorial aspects of representation theory
14N15 Classical problems, Schubert calculus
PDF BibTeX XML Cite
Full Text: DOI arXiv
References:
[1] Bjorner, Anders, Orderings of coxeter groups, (Greene, Curtis, Combinatorics and Algebra (1984), American Mathematical Society) · Zbl 0594.20029
[2] Gaetz, Christian; Gao, Yibo, A combinatorial \(sl_2\)-action and the Sperner property for the weak order, Proc. Am. Math. Soc. (July 30, 2019)
[3] Gaetz, Christian; Gao, Yibo, Padded Schubert polynomials and weighted enumeration of Bruhat chains (2019)
[4] Hamaker, Zachary; Pechenik, Oliver; Speyer, David E.; Weigandt, Anna, Derivatives of Schubert polynomials and proof of a determinant conjecture of Stanley, Algebraic Comb. (2019), in press
[5] Kirillov, Alexander, An Introduction to Lie Groups and Lie Algebras, Cambridge Studies in Advanced Mathematics, vol. 113 (2008), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1153.17001
[6] Lam, Thomas F.; Shimozono, Mark, Dual graded graphs for Kac-Moody algebras, Algebra Number Theory, 1, 4, 451-488 (2007) · Zbl 1200.05249
[7] Macdonald, I. G., Notes on Schubert Polynomials (1991), Département de mathématiques et d’informatique, Université de Québec à Montréal: Département de mathématiques et d’informatique, Université de Québec à Montréal Montreal · Zbl 0784.05061
[8] Postnikov, Alexander; Stanley, Richard P., Chains in the Bruhat order, J. Algebraic Comb., 29, 2, 133-174 (2009) · Zbl 1238.14036
[9] Proctor, Robert A., Representations of \(sl_2\) on posets and the Sperner property, SIAM J. Algebraic Discrete Methods, 3, 2, 275-280 (1982) · Zbl 0496.06004
[10] Stanley, R. P., Some Schubert shenanigans (2017)
[11] Stanley, Richard P., Enumerative Combinatorics, vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49 (2012), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1247.05003
[12] Stanley, Richard P., Smith normal form in combinatorics (2016) · Zbl 1343.05026
[13] Stembridge, John R., A weighted enumeration of maximal chains in the Bruhat order, J. Algebraic Comb., 15, 3, 291-301 (2002) · Zbl 1008.20037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.