qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials

DOI10.1093/IMRN/RNAB083MaRDI QIDQ5102304zbMATH OpenOpenAlexFDO

Authors Florian Aigner, Gabriel Frieden

Publication date 6 September 2022

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.03526

zbMATH Keywords

Cauchy's identityMacdonald polynomialsprobabilistic Robinson-Schensted correspondence

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Symmetric functions and generalizations (05E05)

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 (i.e., the equality of the coefficients of $x_{1}cdots{x}_n{y}_{1}cdots{y}_n$ on either side, which are related to permutations and standard Young tableaux). By specializing $q$ and $t$ in various ways, one recovers the row and column insertion versions of the Robinson--Schensted correspondence, several $q$- and $t$-deformations of row and column insertion which have been introduced in recent years in connection with $q$-Whittaker and Hall--Littlewood processes, and the Plancherel measure on partitions. Our construction is based on Fomin's growth diagrams and the recently introduced notion of a probabilistic bijection between weighted sets.

Recommendations

• qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• Variants of the RSK algorithm adapted to combinatorial Macdonald polynomials
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• \(q\)-randomized Robinson-Schensted-Knuth correspondences and random polymers
• scientific article; zbMATH DE number 5707317

Cited in

(10)

• Hall-Littlewood RSK field
• A \(q\)-deformed type B Cauchy identity and Chow's quasisymmetric functions
• A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer
• qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• Robinson-Schensted correspondence and left cells
• A symmetry property for \(q\)-weighted Robinson-Schensted and other branching insertion algorithms
• \(q\)-randomized Robinson-Schensted-Knuth correspondences and random polymers
• Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials
• q-Whittaker functions, finite fields, and Jordan forms
• \(qt\mathrm{RSK}^\ast\): a probabilistic dual RSK correspondencefor Macdonald polynomials

This page was built for publication: \(q\text{RS}t\): a probabilistic Robinson-Schensted correspondence for Macdonald polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5102304)