A combinatorial duality between the weak and strong Bruhat orders. (English) Zbl 1433.05319

Gaetz, Christian; Gao, Yibo

J. Comb. Theory, Ser. A 171, Article ID 105178, 14 p. (2020).

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

Keywords:

weak order; Bruhat order; Schubert polynomial; duality

Citations:

Zbl 1247.05003; Zbl 07144479

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