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

DOI10.4171/AIHPD/36zbMATH Open1381.60030arXiv1504.00666OpenAlexW2963215760MaRDI QIDQ509093FDOQ509093

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)

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.

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

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

zbMATH Keywords

random partitionsRobinson-Schensted-Knuth correspondence\(q\)-TASEPinterlacing particle arrays.Macdonald processesrandom polymersrandomized insertion algorithm

Mathematics Subject Classification ID

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

Cited In (29)

• HALF-SPACE MACDONALD PROCESSES
• A \(q\)-deformation of the symplectic Schur functions and the Berele insertion algorithm
• Some algebraic structures in KPZ universality
• Spectral theory for interacting particle systems solvable by coordinate Bethe ansatz
• Anisotropic \((2+1)\)d growth and Gaussian limits of \(q\)-Whittaker processes
• Stationary measures for integrable polymers on a strip
• Pfaffian Schur processes and last passage percolation in a half-quadrant
• Stationary stochastic higher spin six vertex model and \(q\)-Whittaker measure
• Asymptotic fluctuations of geometric \(q\)-TASEP, geometric \(q\)-PushTASEP and \(q\)-PushASEP
• The strict-weak lattice polymer
• Hidden invariance of last passage percolation and directed polymers
• Identity between restricted Cauchy sums for the \(q\)-Whittaker and skew Schur polynomials
• A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer
• Geometric RSK correspondence, Whittaker functions and symmetrized random polymers
• Dualities in quantum integrable many-body systems and integrable probabilities. I.
• Stochastic higher spin six vertex model and \(q\)-TASEPs
• Yang-Baxter random fields and stochastic vertex models
• Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials
• Colored line ensembles for stochastic vertex models
• YANG–BAXTER FIELD FOR SPIN HALL–LITTLEWOOD SYMMETRIC FUNCTIONS
• New approach to KPZ models through free fermions at positive temperature
• \(q\)-Whittaker functions, finite fields, and Jordan forms
• qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
• Invariance of polymer partition functions under the geometric RSK correspondence
• Stationary measures for two dual families of finite and zero temperature models of directed polymers on the square lattice
• Spin \(q\)-Whittaker polynomials and deformed quantum Toda
• Fluctuations for stationary \(q\)-TASEP
• The lower tail of \(q\)-pushTASEP
• Tilted biorthogonal ensembles, Grothendieck random partitions, and determinantal tests

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)