Probabilistic operators for non-attacking tableaux and a compact formula for the symmetric Macdonald polynomials

Mandelshtam, Olya 

Forum of Mathematics, Sigma, Tome 13 (2025) no. 1, p. e146

Résumé

We prove a new tableaux formula for the symmetric Macdonald polynomials $P_{\lambda }(X;q,t)$ that has considerably fewer terms and simpler weights than previously existing formulas. Our formula is a sum over certain sorted non-attacking tableaux, weighted by the queue inversion statistic $\operatorname {\mathrm {\texttt {quinv}}}$. The $\operatorname {\mathrm {\texttt {quinv}}}$ statistic originates from a formula for the modified Macdonald polynomials $\widetilde {H}_{\lambda }(X;q,t)$ due to Ayyer, Martin, and the author (2022), and is naturally related to the dynamics of the asymmetric simple exclusion process (ASEP) on a circle.We prove our results by introducing probabilistic operators that act on non-attacking tableaux to generate a set of tableaux whose weighted sum equals $P_{\lambda }(X;q,t)$. These operators are a modification of the inversion flip operators of Loehr and Niese (2012), which yield an involution on tableaux that preserves the major index statistic but fails to preserve the non-attacking condition. Our tableaux are in bijection with the multiline queues introduced by Martin (2020), allowing us to derive an alternative multiline queue formula for $P_{\lambda }(X;q,t)$. Finally, our formula recovers an alternative formula for the Jack polynomials $J_{\lambda }(X;\alpha )$ due to Knop and Sahi (1996) using the same queue inversion statistic.

Détail

DOI : 10.1017/fms.2025.10090

Bibliographie

[1] Alexandersson, P., ‘Non-symmetric Macdonald polynomials and Demazure–Lusztig operators’, Sém. Lothar. Combin. 76 (2019), Article B76d. Google Scholar

[2] Ayyer, A., Mandelshtam, O., and Martin, J. B., ‘Modified Macdonald polynomials and the multispecies zero range process: I’, Algebr. Comb. 6(1) (2022), 243–284. Google Scholar

[3] Ayyer, A., Mandelshtam, O., and Martin, J. B., ‘Modified Macdonald polynomials and the multispecies zero range process: II’, Math. Z. 308 (2024), Article 31.10.1007/s00209-024-03548-y Google Scholar | DOI

[4] Cantini, L., De Gier, J., and Wheeler, M., ‘Matrix product formula for Macdonald polynomials’, J. Phys. A 48(38) (2015), 384001.10.1088/1751-8113/48/38/384001 Google Scholar | DOI

[5] Corteel, S., Haglund, J., Mandelshtam, O., Mason, S., and Williams, L. K., ‘Compact formulas for Macdonald polynomials and quasisymmetric Macdonald polynomials’, Sel. Math. 28(2) (2022), 32.10.1007/s00029-021-00721-7 Google Scholar | DOI

[6] Corteel, S., Mandelshtam, O., and Williams, L. K., ‘From multiline queues to Macdonald polynomials via the exclusion process’, Amer. J. Math. 144 (2019), 395–436. Google Scholar

[7] Ferreira, J., Row-strict quasisymmetric Schur functions, characterizations of Demazure atoms, and permuted basement nonsymmetric Macdonald polynomials, Ph.D. thesis (2011). Google Scholar

[8] Garsia, A. M. and Haiman, M., ‘Some natural bigraded S-modules, and q,t-Kostka coefficients’, Electron. J. Combin. 3(2) (1996), R24. Google Scholar

[9] Haglund, J., The , -Catalan numbers and the space of diagonal harmonics, University Lecture Series, vol. 41 (American Mathematical Society, Providence, 2008). With an appendix on the combinatorics of Macdonald polynomials. MR 2371044. Google Scholar

[10] Haglund, J., Haiman, M., and Loehr, N., ‘A combinatorial formula for Macdonald polynomials’, J. Amer. Math. Soc. 18 (2004), 735–761.10.1090/S0894-0347-05-00485-6 Google Scholar | DOI

[11] Haglund, J., Haiman, M., and Loehr, N., ‘A combinatorial formula for nonsymmetric Macdonald polynomials’, Amer. J. Math. 130(2) (2008), 359–383. Google Scholar

[12] Haglund, J., Haiman, M., Loehr, N., Remmel, J. B., and Ulyanov, A., ‘A combinatorial formula for the character of the diagonal coinvariants’, Duke Math. J. 126(2) (2005), 195–232.10.1215/S0012-7094-04-12621-1 Google Scholar | DOI

[13] Jin, E. Y. and Lin, X., ‘Modified Macdonald polynomials and Mahonian statistics’, Preprint (2024), . Google Scholar | arXiv

[14] Knop, F. and Sahi, S., ‘A recursion and a combinatorial formula for Jack polynomials’, Invent. Math. 128 (1996), 9–22. Google Scholar

[15] Lenart, C., ‘On combinatorial formulas for Macdonald polynomials’, Adv. Math. 220(1) (2009), 324–340.10.1016/j.aim.2008.09.007 Google Scholar | DOI

[16] Loehr, N. and Niese, E., ‘A bijective proof of a factorization formula for specialized Macdonald polynomials’, Ann. Comb. 16(4) (2012), 815–828. Google Scholar

[17] Macdonald, I., ‘A new class of symmetric functions’, Sém. Lothar. Combin. 20 (1988), B20a, 41 p. Google Scholar

[18] Mandelshtam, O., ‘New formulas for Macdonald polynomials via the multispecies exclusion and zero range processes’, in Macdonald Theory and Beyond (Orr, Daniel and Wen, Joshua Jeishing, eds.), Contemporary Mathematics, vol. 815 (American Mathematical Society, Providence, RI, 2025), pp. 91–114. Google Scholar

[19] Marsh, B. and Rietsch, K., ‘Parametrizations of flag varieties’, Represent. Theory 8 (2004), 212–242. Google Scholar

[20] Martin, J. B., ‘Stationary distributions of the multi-type ASEP’, Electron. J. Probab. 25 (2020), 43.10.1214/20-EJP421 Google Scholar | DOI

[21] Sahi, S., ‘Personal communication’, (2024) Google Scholar