English

$qt$RSK${}^*$: A probabilistic dual RSK correspondence for Macdonald polynomials

Combinatorics 2024-03-26 v1 Probability

Abstract

We introduce a probabilistic generalization of the dual Robinson--Schensted--Knuth correspondence, called qtqtRSK{}^*, depending on two parameters qq and tt. This correspondence extends the qqRStt correspondence, recently introduced by the authors, and allows the first tableaux-theoretic proof of the dual Cauchy identity for Macdonald polynomials. By specializing qq and tt, one recovers the row and column insertion version of the classical dual RSK correspondence as well as of qq- and tt-deformations thereof which are connected to qq-Whittaker and Hall--Littlewood polynomials. When restricting to Jack polynomials and {0,1}\{0,1\}-matrices corresponding to words, we prove that the insertion tableaux obtained by qtqtRSK{}^* are invariant under swapping letters in the input word. Our approach is based on Fomin's growth diagrams and the notion of probabilistic bijections.

Keywords

Cite

@article{arxiv.2403.16243,
  title  = {$qt$RSK${}^*$: A probabilistic dual RSK correspondence for Macdonald polynomials},
  author = {Gabriel Frieden and Florian Schreier-Aigner},
  journal= {arXiv preprint arXiv:2403.16243},
  year   = {2024}
}

Comments

65 pages