文摘
We introduce variations of the Robinson–Schensted correspondence parametrized by positive integers m>pm>. 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 m>μ m> satisfying mmlsi1" class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0097316516300838&_mathId=si1.gif&_user=111111111&_pii=S0097316516300838&_rdoc=1&_issn=00973165&md5=30f99ce6a487335a7e26dde7fd7f3b21" title="Click to view the MathML source">μ1≤3class="mathContainer hidden">class="mathCode"><math altimg="si1.gif" overflow="scroll"><msub><mrow><mi>μmi>mrow><mrow><mn>1mn>mrow>msub><mo>≤mo><mn>3mn>math> and mmlsi2" class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0097316516300838&_mathId=si2.gif&_user=111111111&_pii=S0097316516300838&_rdoc=1&_issn=00973165&md5=03bd3f21bf85c37ccd517cf388221e68" title="Click to view the MathML source">μ2≤2class="mathContainer hidden">class="mathCode"><math altimg="si2.gif" overflow="scroll"><msub><mrow><mi>μmi>mrow><mrow><mn>2mn>mrow>msub><mo>≤mo><mn>2mn>math>. We challenge the research community to extend this RSK-based approach to more general classes of partitions.