# Combinatorics Seminar

qRSt: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials

Friday, October 16, 2020

3:00-4:00 PM

Off Campus Location

The Robinson--Schensted (RS) correspondence is a bijection between permutations and pairs of standard Young tableaux which plays a central role in the theory of Schur polynomials. In recent years, several probabilistic q-RS and t-RS algorithms have been introduced; these are probabilistic deformations of Robinson--Schensted in which a permutation maps to several different pairs of tableaux, with probabilities depending on the parameter q or t. These algorithms are related to q-Whittaker and Hall--Littlewood polynomials, and they have applications to probabilistic models such as the TASEP and stochastic six-vertex model.

In this talk, I will present a (q,t)-dependent probabilistic deformation of Robinson--Schensted which is related to the Cauchy identity for Macdonald polynomials. By specializing q and t in various ways, one recovers the above-mentioned q-RS and t-RS maps, as well as both the row and column insertion versions of RS itself. I will also explain how part of the construction can be understood in terms of a (q,t)-generalization of the Greene--Nijenhuis--Wilf random hook walk.

This is joint work with Florian Aigner. Speaker(s): Gabriel Frieden (LaCIM, l'Université du Québec à Montréal)

In this talk, I will present a (q,t)-dependent probabilistic deformation of Robinson--Schensted which is related to the Cauchy identity for Macdonald polynomials. By specializing q and t in various ways, one recovers the above-mentioned q-RS and t-RS maps, as well as both the row and column insertion versions of RS itself. I will also explain how part of the construction can be understood in terms of a (q,t)-generalization of the Greene--Nijenhuis--Wilf random hook walk.

This is joint work with Florian Aigner. Speaker(s): Gabriel Frieden (LaCIM, l'Université du Québec à Montréal)

Building: | Off Campus Location |
---|---|

Location: | Virtual |

Event Type: | Workshop / Seminar |

Tags: | Mathematics |

Source: | Happening @ Michigan from Department of Mathematics |