Séminaire Lotharingien de Combinatoire, 85B.79 (2021), 12 pp.
Florian Aigner and Gabriel Frieden
qRSt: A Probabilistic Robinson-Schensted Correspondence for Macdonald Polynomials
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 q and t, and the correspondence gives a new proof of the squarefree part of the Cauchy identity for Macdonald polynomials. By specializing q and t in various ways, one recovers both the row and column insertion versions of the Robinson-Schensted correspondence, as well as several q- and t-deformations of row and column insertion which have been introduced in recent years in connection with integrable probability.
Received: December 1, 2020.
Accepted: March 1, 2021.
Final version: April 29, 2021.
The following versions are available: