Variants of the RSK algorithm adapted to combinatorial Macdonald polynomials

详细信息    查看全文

• 作者：Nicholas A. Loehr^a ; ^b ; ^{nloehr@vt.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：RSK algorithm ; Robinson&ndash ; Schensted correspondence ; Macdonald polynomials ; Schur polynomials ; Permutation statistics
• 刊名：Journal of Combinatorial Theory, Series A
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：146
• 期：Complete
• 页码：129-164
• 全文大小：636 K

文摘

We introduce variations of the Robinson–Schensted correspondence parametrized by positive integers p. Each variation gives a bijection between permutations and pairs of standard tableaux of the same shape. In addition to sharing many of the properties of the classical Schensted algorithm, the new algorithms are designed to be compatible with certain permutation statistics introduced by Haglund in the study of Macdonald polynomials. In particular, these algorithms provide an elementary bijective proof converting Haglund's combinatorial formula for Macdonald polynomials to an explicit combinatorial Schur expansion of Macdonald polynomials indexed by partitions μ   satisfying μ₁≤3${\mu }_1\le 3$ and μ₂≤2${\mu }_2\le 2$. We challenge the research community to extend this RSK-based approach to more general classes of partitions.