Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 98 tok/s
Gemini 2.5 Pro 58 tok/s Pro
GPT-5 Medium 25 tok/s Pro
GPT-5 High 23 tok/s Pro
GPT-4o 112 tok/s Pro
Kimi K2 165 tok/s Pro
GPT OSS 120B 460 tok/s Pro
Claude Sonnet 4 29 tok/s Pro
2000 character limit reached

Rhombic staircase tableaux and Koornwinder polynomials (2312.17469v4)

Published 29 Dec 2023 in math.CO, math-ph, math.MP, and math.PR

Abstract: In this article we give a combinatorial formula for a certain class of Koornwinder polynomials, also known as Macdonald polynomials of type $\tilde{C}$. In particular, we give a combinatorial formula for the Koornwinder polynomials $K_{\lambda} = K_{\lambda}(z_1,\dots,z_N; a,b,c,d; q,t)$, where $\lambda = (1,\dots,1,0,\dots,0)$. We also give combinatorial formulas for all ``open boundary ASEP polynomials'' $F_{\mu}$, where $\mu$ is a composition in ${-1,0,1}N$; these polynomials are related to the nonsymmetric Koornwinder polynomials $E_{\mu}$ up to a triangular change of basis. Our formulas are in terms of rhombic staircase tableaux, certain tableaux that we introduced in previous work to give a formula for the stationary distribution of the two-species asymmetric simple exclusion process (ASEP) on a line with open boundaries.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. Colored fermionic vertex models and symmetric functions. Communications of the American Mathematical Society, 2021.
  2. Modified Macdonald polynomials and the multispecies zero range process: I, 2020. https://arxiv.org/abs/2011.06117, Algebraic Combinatorics, to appear.
  3. Modified Macdonald polynomials and the multispecies zero range process: II, 2022.
  4. Colored interacting particle systems on the ring: Stationary measures from Yang–Baxter equation. arXiv:2309.11865.
  5. Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials. Mem. Amer. Math. Soc., 54(319):iv+55, 1985.
  6. A combinatorial derivation of the PASEP stationary state. Electron. J. Combin., 13(1):Research Paper 108, 23 pp. (electronic), 2006.
  7. R. Brak and J. W. Essam. Asymmetric exclusion model and weighted lattice paths. J. Phys. A, 37(14):4183–4217, 2004.
  8. Nonsymmetric Macdonald polynomials via integrable vertex models. Transactions of the American Mathematical Society, 2019.
  9. Luigi Cantini. Asymmetric simple exclusion process with open boundaries and Koornwinder polynomials. In Annales Henri Poincaré, volume 18 of 4, pages 1121–1151. Springer, 2017.
  10. Matrix product formula for Macdonald polynomials. J. Phys. A, 48(38):384001, 25, 2015.
  11. Integrable stochastic dualities and the deformed Knizhnik-Zamolodchikov equation. International Mathematics Research Notices, 2020(19):5872–5925, 2018.
  12. Koornwinder polynomials and the stationary multi-species asymmetric exclusion process with open boundaries. J. Phys. A, 49(44):444002, 23, 2016.
  13. Combinatorics of the two-species ASEP and Koornwinder moments. Adv. Math., 321:160–204, 2017.
  14. From multiline queues to Macdonald polynomials via the exclusion process. Amer. J. Math., 144(2):395–436, 2022.
  15. Tableaux combinatorics for the asymmetric exclusion process. Adv. in Appl. Math., 39(3):293–310, 2007.
  16. Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials. Duke Math. J., 159(3):385–415, 2011.
  17. Macdonald-Koornwinder moments and the two-species exclusion process. Selecta Math. (N.S.), 24(3):2275–2317, 2018.
  18. Exact solution of a 1111D asymmetric exclusion model using a matrix formulation. J. Phys. A, 26(7):1493–1517, 1993.
  19. A combinatorial approach to jumping particles. J. Combin. Theory Ser. A, 110(1):1–29, 2005.
  20. C Finn and M Vanicat. Matrix product construction for koornwinder polynomials and fluctuations of the current in the open asep. Journal of Statistical Mechanics: Theory and Experiment, 2017(2):023102, feb 2017.
  21. A combinatorial formula for Macdonald polynomials. J. Amer. Math. Soc, 18:735–761, 2004.
  22. Masahiro Kasatani. Boundary quantum Knizhnik-Zamolodchikov equation. In New trends in quantum integrable systems, pages 157–171. World Sci. Publ., Hackensack, NJ, 2011.
  23. Tom H. Koornwinder. Askey-Wilson polynomials for root systems of type B⁢C𝐵𝐶BCitalic_B italic_C. In Hypergeometric functions on domains of positivity, Jack polynomials, and applications (Tampa, FL, 1991), volume 138 of Contemp. Math., pages 189–204. Amer. Math. Soc., Providence, RI, 1992.
  24. George Lusztig. Affine hecke algebras and their graded version. Journal of the American Mathematical Society, 2(3):599–635, 1989.
  25. Ian Macdonald. A new class of symmetric functions. Sém. Lothar. Combin, 20, 1988.
  26. I. G. Macdonald. Symmetric functions and Hall polynomials. Oxford Mathematical Monographs. The Clarendon Press, Oxford University Press, New York, second edition, 1995. With contributions by A. Zelevinsky, Oxford Science Publications.
  27. James B. Martin. Stationary distributions of the multi-type ASEP. Electron. J. Probab., 25:41 pp., 2020.
  28. Tableaux combinatorics of the two-species pasep. Journal of Combinatorial Theory, Series A, 159:215–239, 2018.
  29. Tableau representation for Macdonald’s ninth variation of Schur functions. In Physics and combinatorics, 2000 (Nagoya), pages 180–195. World Sci. Publ., River Edge, NJ, 2001.
  30. Masatoshi Noumi. Macdonald-Koornwinder polynomials and affine Hecke rings. Sūrikaisekikenkyūsho Kōkyūroku, (919):44–55, 1995. Various aspects of hypergeometric functions (Japanese) (Kyoto, 1994).
  31. Specializations of nonsymmetric macdonald-koornwinder polynomials. Journal of Algebraic Combinatorics, 47, 02 2018.
  32. Private communication. 2016.
  33. A combinatorial formula for Macdonald polynomials. Adv. Math., 226(1):309–331, 2011.
  34. Siddhartha Sahi. Nonsymmetric Koornwinder polynomials and duality. Annals of Mathematics, 150(1):267–282, 1999.
  35. Frank Spitzer. Interaction of Markov processes. Advances in Math., 5:246–290 (1970), 1970.
  36. Masaru Uchiyama. Two-species asymmetric simple exclusion process with open boundaries. Chaos Solitons Fractals, 35(2):398–407, 2008.
  37. Asymmetric simple exclusion process with open boundaries and Askey-Wilson polynomials. J. Phys. A, 37(18):4985–5002, 2004.
  38. J. F. van Diejen. Commuting difference operators with polynomial eigenfunctions. Compositio Math., 95(2):183–233, 1995.
Citations (2)

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 3 posts and received 0 likes.

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube