In this paper, we provide explicit formula for the dual Schubert polynomials of a special class of permutations using certain involution principals on RC-graphs, resolving a conjecture by Postnikov and Stanley.
Revised: 2019-11-29
Accepted: 2019-12-15
Published online: 2020-06-02
Classification: 05E05, 14N15
Keywords: Schubert polynomial, dual Schubert polynomial, Bruhat chains
@article{ALCO_2020__3_3_593_0, author = {Gao, Yibo}, title = {An involution on RC-graphs and a conjecture on dual Schubert polynomials by Postnikov and Stanley}, journal = {Algebraic Combinatorics}, pages = {593--602}, publisher = {MathOA foundation}, volume = {3}, number = {3}, year = {2020}, doi = {10.5802/alco.105}, language = {en}, url = {alco.centre-mersenne.org/item/ALCO_2020__3_3_593_0/} }
Gao, Yibo. An involution on RC-graphs and a conjecture on dual Schubert polynomials by Postnikov and Stanley. Algebraic Combinatorics, Volume 3 (2020) no. 3, pp. 593-602. doi : 10.5802/alco.105. https://alco.centre-mersenne.org/item/ALCO_2020__3_3_593_0/
[1] RC-graphs and Schubert polynomials, Exp. Math., Volume 2 (1993) no. 4, pp. 257-269 | Article | MR 1281474 | Zbl 0803.05054
[2] Some combinatorial properties of Schubert polynomials, J. Algebr. Comb., Volume 2 (1993) no. 4, pp. 345-374 | Article | MR 1241505 | Zbl 0790.05093
[3] Yang–Baxter equation, symmetric functions and Grothendieck polynomials (1993) (arXiv preprint https://arxiv.org/abs/hep-th/9306005)
[4] Schubert polynomials and the nil-Coxeter algebra, Adv. Math., Volume 103 (1994) no. 2, pp. 196-207 | Article | MR 1265793 | Zbl 0809.05091
[5] Padded Schubert polynomials and weighted enumeration of Bruhat chains (2019) (arXiv preprint https://arxiv.org/abs/1905.00047)
[6] A combinatorial duality between the weak and strong Bruhat orders, J. Comb. Theory, Ser. A, Volume 171 (2020), pp. 105-178 | Article | MR 4040744 | Zbl 07172386
[7] Symmetric functions, Schubert polynomials and degeneracy loci, SMF/AMS Texts and Monographs, Volume 6, American Mathematical Society, Providence, RI; Société Mathématique de France, Paris, 2001, viii+167 pages (Translated from the 1998 French original by John R. Swallow, Cours Spécialisés [Specialized Courses], 3) | MR 1852463 | Zbl 0998.14023
[8] Chains in the Bruhat order, J. Algebr. Comb., Volume 29 (2009) no. 2, pp. 133-174 | Article | MR 2475632 | Zbl 1238.14036
[9] A weighted enumeration of maximal chains in the Bruhat order, J. Algebr. Comb., Volume 15 (2002) no. 3, pp. 291-301 | Article | MR 1900629 | Zbl 1008.20037