q-randomized Robinson–Schensted–Knuth correspondences and random polymers
Annales de l’Institut Henri Poincaré D, Tome 4 (2017) no. 1, pp. 1-123.

We introduce and study q-randomized Robinson–Schensted–Knuth (RSK) correspondences which interpolate between the classical (q=0) and geometric q1) 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 Borodin–Corwin [8]). 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 Borodin–Corwin [7] 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 [23]. (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 [59] and Borodin–Petrov [15], respectively. (3) In a scaling limit as q1, two of our four dynamics on interlacing arrays turn into the geometric RSK correspondences associated with log-Gamma (introduced by Seppäläinen [70] or strict-weak (introduced independently by O’Connell–Ortmann [58] and Corwin–Seppäläinen–Shen [25] directed random lattice polymers.

Accepté le :
Publié le :
DOI : 10.4171/aihpd/36
Classification : 60-XX, 05-XX, 81-XX, 82-XX
Mots-clés : Robinson–Schensted–Knuth correspondence, random polymers,$q$-TASEP, Macdonald processes, random partitions, randomized insertion algorithm, interlacing particle arrays.
@article{AIHPD_2017__4_1_1_0,
     author = {Matveev, Konstantin and Petrov, Leonid},
     title = {$q$-randomized {Robinson{\textendash}Schensted{\textendash}Knuth} correspondences and random polymers},
     journal = {Annales de l{\textquoteright}Institut Henri Poincar\'e D},
     pages = {1--123},
     volume = {4},
     number = {1},
     year = {2017},
     doi = {10.4171/aihpd/36},
     mrnumber = {3593558},
     zbl = {1381.60030},
     language = {en},
     url = {http://archive.numdam.org/articles/10.4171/aihpd/36/}
}
TY  - JOUR
AU  - Matveev, Konstantin
AU  - Petrov, Leonid
TI  - $q$-randomized Robinson–Schensted–Knuth correspondences and random polymers
JO  - Annales de l’Institut Henri Poincaré D
PY  - 2017
SP  - 1
EP  - 123
VL  - 4
IS  - 1
UR  - http://archive.numdam.org/articles/10.4171/aihpd/36/
DO  - 10.4171/aihpd/36
LA  - en
ID  - AIHPD_2017__4_1_1_0
ER  - 
%0 Journal Article
%A Matveev, Konstantin
%A Petrov, Leonid
%T $q$-randomized Robinson–Schensted–Knuth correspondences and random polymers
%J Annales de l’Institut Henri Poincaré D
%D 2017
%P 1-123
%V 4
%N 1
%U http://archive.numdam.org/articles/10.4171/aihpd/36/
%R 10.4171/aihpd/36
%G en
%F AIHPD_2017__4_1_1_0
Matveev, Konstantin; Petrov, Leonid. $q$-randomized Robinson–Schensted–Knuth correspondences and random polymers. Annales de l’Institut Henri Poincaré D, Tome 4 (2017) no. 1, pp. 1-123. doi : 10.4171/aihpd/36. http://archive.numdam.org/articles/10.4171/aihpd/36/

Cité par Sources :