English

$q{\rm RS}t$: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials (extended abstract)

Combinatorics 2021-04-29 v1 Probability

Abstract

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters qq and tt, and the correspondence gives a new proof of the squarefree part of the Cauchy identity for Macdonald polynomials. By specializing qq and tt in various ways, one recovers both the row and column insertion versions of the Robinson--Schensted correspondence, as well as several qq- and tt-deformations of row and column insertion which have been introduced in recent years in connection with integrable probability.

Keywords

Cite

@article{arxiv.2104.13846,
  title  = {$q{\rm RS}t$: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials (extended abstract)},
  author = {Florian Aigner and Gabriel Frieden},
  journal= {arXiv preprint arXiv:2104.13846},
  year   = {2021}
}

Comments

Extended abstract of arXiv:2009.03526, to appear in FPSAC 2021 proceedings