#####
Séminaire Lotharingien de Combinatoire, 85B.79 (2021), 12 pp.

# Florian Aigner and Gabriel Frieden

*q*RS*t*: 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: