q-randomized Robinson-Schensted-Knuth correspondences and random polymers

DOI10.4171/AIHPD/36MaRDI QIDQ509093zbMATH OpenOpenAlexFDO

Authors Leonid Petrov, Konstantin I. Matveev

Publication date 8 February 2017

Published in Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)

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

zbMATH Keywords

\(q\)-TASEPinterlacing particle arrays.Macdonald processesrandom partitionsrandom polymersrandomized insertion algorithmRobinson-Schensted-Knuth correspondence

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Statistical mechanics of polymers (82D60)

Abstract: We introduce and study q-randomized Robinson-Schensted-Knuth (RSK) correspondences which interpolate between the classical (q=0) and geometric (q->1) RSK correspondences (the latter ones are sometimes also called tropical). For 0<q<1 our correspondences are randomized, i.e., the result of an insertion is a certain probability distribution on semistandard Young tableaux. Because of this randomness, we use the language of discrete time Markov dynamics on two-dimensional interlacing particle arrays (these arrays are in a natural bijection with semistandard tableaux). Our dynamics act nicely on a certain class of probability measures on arrays, namely, on q-Whittaker processes (which are t=0 versions of Macdonald processes). We present four Markov dynamics which for q=0 reduce to the classical row or column RSK correspondences applied to a random input matrix with independent geometric or Bernoulli entries. Our new two-dimensional discrete time dynamics generalize and extend several known constructions: (1) The discrete time q-TASEPs arise as one-dimensional marginals of our "column" dynamics. In a similar way, our "row" dynamics lead to discrete time q-PushTASEPs - new integrable particle systems in the Kardar-Parisi-Zhang universality class. We employ these new one-dimensional discrete time systems to establish a Fredholm determinantal formula for the two-sided continuous time q-PushASEP conjectured by Corwin-Petrov (2013). (2) In a certain Poisson-type limit (from discrete to continuous time), our two-dimensional dynamics reduce to the q-randomized column and row Robinson-Schensted correspondences introduced by O'Connell-Pei (2012) and Borodin-Petrov (2013), respectively. (3) In a scaling limit as q->1, two of our four dynamics on interlacing arrays turn into the geometric RSK correspondences associated with log-Gamma or strict-weak directed random polymers.

Review text

Summary: We introduce and study \(q\)-randomized Robinson-Schensted-Knuth (RSK) correspondences which interpolate between the classical (\(q=0\)) and geometric \(q \nearrow 1\)) RSK correspondences (the latter ones are sometimes also called tropical). For \(0<q<1\) our correspondences are randomized, i.e., the result of an insertion is a certain probability distribution on semistandard Young tableaux. Because of this randomness, we use the language of discrete time Markov dynamics on two-dimensional interlacing particle arrays (these arrays are in a natural bijection with semistandard tableaux). Our dynamics act nicely on a certain class of probability measures on arrays, namely, on \(q\)-Whittaker processes (which are \(t=0\) versions of Macdonald processes of \textit{A. Borodin} and \textit{I. Corwin} [Probab. Theory Relat. Fields 158, No. 1--2, 225--400 (2014; Zbl 1291.82077)]). We present four Markov dynamics which for \(q=0\) reduce to the classical row or column RSK correspondences applied to a random input matrix with independent geometric or Bernoulli entries. Our new two-dimensional discrete time dynamics generalize and extend several known constructions. (1) The discrete time \(q\)-TASEPs studied by \textit{A. Borodin} and \textit{I. Corwin} [Int. Math. Res. Not. 2015, No. 2, 499--537 (2015; Zbl 1310.82030)] arise as one-dimensional marginals of our ``column dynamics. In a similar way, our ``row dynamics lead to discrete time \(q\)-PushTASEPs -- new integrable particle systems in the Kardar-Parisi-Zhang universality class. We employ these new one-dimensional discrete time systems to establish a Fredholm determinantal formula for the two-sided continuous time \(q\)-PushASEP conjectured by \textit{I. Corwin} and the second author [J. Stat. Phys. 160, No. 4, 1005--1026 (2015; Zbl 1323.82029)]. (2) In a certain Poisson-type limit (from discrete to continuous time), our two-dimensional dynamics reduce to the \(q\)-randomized column and row Robinson-Schensted correspondences introduced by \textit{N. O'Connell} and \textit{Y. Pei} [Electron. J. Probab. 18, Paper No. 95, 25 p. (2013; Zbl 1278.05243)] and \textit{A. Borodin} and the second author [Adv. Math. 300, 71--155 (2016; Zbl 1356.60161)], respectively. (3) In a scaling limit as \(q\nearrow 1\), two of our four dynamics on interlacing arrays turn into the geometric RSK correspondences associated with log-Gamma (introduced by \textit{T. Seppäläinen} [Ann. Probab. 40, No. 1, 19--73 (2012; Zbl 1254.60098)] or strict-weak (introduced independently by \textit{N. O'Connell} and \textit{J. Ortmann} [Electron. J. Probab. 20, Paper No. 25, 18 p. (2015; Zbl 1327.60026)] and \textit{I. Corwin} et al. [J. Stat. Phys. 160, No. 4, 1027--1053 (2015; Zbl 1323.82059)] directed random lattice polymers.

Recommendations

• A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer
• qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• \(q\text{RS}t\): a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• A \(q\)-weighted version of the Robinson-Schensted algorithm
• Nearest neighbor Markov dynamics on Macdonald processes

Cited in

(38)

• Hall-Littlewood RSK field
• Pfaffian Schur processes and last passage percolation in a half-quadrant
• Anisotropic (2+1)d growth and Gaussian limits of q-Whittaker processes
• A \(q\)-deformation of the symplectic Schur functions and the Berele insertion algorithm
• Stochastic higher spin six vertex model and \(q\)-TASEPs
• Yang-Baxter random fields and stochastic vertex models
• Dualities in quantum integrable many-body systems and integrable probabilities. I.
• Spin \(q\)-Whittaker polynomials and deformed quantum Toda
• Hidden invariance of last passage percolation and directed polymers
• Invariance of polymer partition functions under the geometric RSK correspondence
• Asymptotic fluctuations of geometric \(q\)-TASEP, geometric \(q\)-PushTASEP and \(q\)-PushASEP
• A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer
• Fluctuations for stationary \(q\)-TASEP
• Some algebraic structures in KPZ universality
• \(q\)-Whittaker functions, finite fields, and Jordan forms
• qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• Spectral theory for interacting particle systems solvable by coordinate Bethe ansatz
• Stationary measures for two dual families of finite and zero temperature models of directed polymers on the square lattice
• \(q\text{RS}t\): a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• Half-space Macdonald processes
• Yang-Baxter field for spin Hall-Littlewood symmetric functions
• Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials
• The lower tail of \(q\)-pushTASEP
• New approach to KPZ models through free fermions at positive temperature
• Tilted biorthogonal ensembles, Grothendieck random partitions, and determinantal tests
• Stationary measures for integrable polymers on a strip
• Identity between restricted Cauchy sums for the \(q\)-Whittaker and skew Schur polynomials
• Colored line ensembles for stochastic vertex models
• Solvable models in the KPZ class: approach through periodic and free boundary Schur measures
• Grothendieck shenanigans: permutons from pipe dreams via integrable probability
• q-Whittaker functions, finite fields, and Jordan forms
• Large deviations for the q-deformed polynuclear growth
• Discrete and continuous Muttalib-Borodin processes: the hard edge
• A note on last passage percolation and Schur processes
• \(qt\mathrm{RSK}^\ast\): a probabilistic dual RSK correspondencefor Macdonald polynomials
• Geometric RSK correspondence, Whittaker functions and symmetrized random polymers
• Stationary stochastic higher spin six vertex model and q-Whittaker measure
• The strict-weak lattice polymer

This page was built for publication: \(q\)-randomized Robinson-Schensted-Knuth correspondences and random polymers

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