Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Limits of multilevel TASEP and similar processes

Vadim Gorin and Mykhaylo Shkolnikov

Full-text: Open access

Enhanced PDF (188 KB)

Abstract

We study the asymptotic behavior of a class of stochastic dynamics on interlacing particle configurations (also known as Gelfand–Tsetlin patterns). Examples of such dynamics include, in particular, a multi-layer extension of TASEP and particle dynamics related to the shuffling algorithm for domino tilings of the Aztec diamond. We prove that the process of reflected interlacing Brownian motions introduced by Warren in (Electron. J. Probab. 12 (2007) 573–590) serves as a universal scaling limit for such dynamics.

Résumé

Nous étudions le comportement asymptotique d’une classe de dynamiques aléatoires sur des configurations entrelacées de particules (dites aussi motifs de Gelfand–Tsetlin). Des exemples de telles dynamiques incluent, en particulier, une extension à plusieurs niveaux du TASEP et des dynamiques de particules reliées à l’algorithme de mélange pour les pavages par dominos du diamant aztèque. Nous montrons que le processus des mouvements browniens réfléchis entrelacés introduit par Warren dans (Electron. J. Probab. 12 (2007) 573–590) est une limite d’échelle universelle pour ces dynamiques.

Article information

Source
Ann. Inst. H. Poincaré Probab. Statist., Volume 51, Number 1 (2015), 18-27.

Dates
First available in Project Euclid: 14 January 2015

Permanent link to this document
https://projecteuclid.org/euclid.aihp/1421244397

Digital Object Identifier
doi:10.1214/13-AIHP555

Mathematical Reviews number (MathSciNet)
MR3300962

Zentralblatt MATH identifier
1312.60116

Subjects
Primary: 60J27: Continuous-time Markov processes on discrete state spaces 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 60F17: Functional limit theorems; invariance principles

Keywords
Interacting particle system Exclusion process Reflected Brownian motion

Citation

Gorin, Vadim; Shkolnikov, Mykhaylo. Limits of multilevel TASEP and similar processes. Ann. Inst. H. Poincaré Probab. Statist. 51 (2015), no. 1, 18--27. doi:10.1214/13-AIHP555. https://projecteuclid.org/euclid.aihp/1421244397


Export citation

References

  • [1] Y. Baryshnikov. GUEs and queues. Probab. Theory Related Fields 119 (2) (2001) 256–274.
    Mathematical Reviews (MathSciNet): MR1818248
    Digital Object Identifier: doi:10.1007/PL00008760
  • [2] D. Betea. Elliptically distributed lozenge tilings of a hexagon. Available at arXiv:1110.4176.
    arXiv: 1110.4176
  • [3] A. Borodin and P. Ferrari. Large time asymptotics of growth models on space-like paths I: PushASEP. Electron. J. Probab. 13 (2008) 1380–1418. Available at arXiv:0707.2813.
    arXiv: 0707.2813
    Mathematical Reviews (MathSciNet): MR2438811
    Digital Object Identifier: doi:10.1214/EJP.v13-541
  • [4] A. Borodin and P. Ferrari. Anisotropic growth of random surfaces in 2 + 1 dimensions. Comm. Math. Phys. 325 (2014) 603–684. Available at arXiv:0804.3035.
    arXiv: 0804.3035
    Mathematical Reviews (MathSciNet): MR3148098
    Digital Object Identifier: doi:10.1007/s00220-013-1823-x
  • [5] A. Borodin and V. Gorin. Shuffling algorithm for boxed plane partitions. Adv. Math. 220 (6) (2009) 1739–1770. Available at arXiv:0804.3071.
    arXiv: 0804.3071
    Mathematical Reviews (MathSciNet): MR2493180
    Digital Object Identifier: doi:10.1016/j.aim.2008.11.008
  • [6] A. Borodin and V. Gorin. Markov processes of infinitely many nonintersecting random walks. Probab. Theory Related Fields 155 (2013) 935–997. Available at arXiv:1106.1299.
    arXiv: 1106.1299
    Mathematical Reviews (MathSciNet): MR3034797
    Digital Object Identifier: doi:10.1007/s00440-012-0417-4
  • [7] A. Borodin, V. Gorin and E. Rains. $q$-distributions on boxed plane partitions. Selecta Math. (N.S.) 16 (4) (2010) 731–789. Available at arXiv:0905.0679.
    arXiv: 0905.0679
    Mathematical Reviews (MathSciNet): MR2734330
    Digital Object Identifier: doi:10.1007/s00029-010-0034-y
  • [8] A. Borodin and J. Kuan. Asymptotics of Plancherel measures for the infinite-dimensional unitary group. Adv. Math. 219 (3) (2008) 894–931. Available at arXiv:0712.1848.
    arXiv: 0712.1848
    Mathematical Reviews (MathSciNet): MR2442056
    Digital Object Identifier: doi:10.1016/j.aim.2008.06.012
  • [9] K. Burdzy, W. Kang and K. Ramanan. The Skorokhod problem in a time-dependent interval. Stoch. Process. Appl. 119 (2) (2009) 428–452.
    Mathematical Reviews (MathSciNet): MR2493998
    Digital Object Identifier: doi:10.1016/j.spa.2008.03.001
  • [10] P. Dupuis and K. Ramanan. Convex duality and the Skorokhod problem II. Probab. Theory Related Fields 115 (1999) 197–236.
    Mathematical Reviews (MathSciNet): MR1720348
    Digital Object Identifier: doi:10.1007/s004400050269
  • [11] N. Elkies, G. Kuperberg, M. Larsen and J. Propp. Alternating-sign matrices and domino tilings. II. J. Algebraic Combin. 1 (3) (1992) 219–234.
    Mathematical Reviews (MathSciNet): MR1194076
    Digital Object Identifier: doi:10.1023/A:1022483817303
  • [12] S. N. Ethier and T. G. Kurtz. Markov Processes: Characterization and Convergence. Wiley, New York, 1986.
    Mathematical Reviews (MathSciNet): MR838085
  • [13] J. M. Harrison and M. I. Reiman. Reflected Brownian motion on an orthant. Ann. Probab. 9 (2) (1981) 302–308.
    Mathematical Reviews (MathSciNet): MR606992
    Digital Object Identifier: doi:10.1214/aop/1176994471
    Project Euclid: euclid.aop/1176994471
  • [14] K. Johansson. Discrete orthogonal polynomial ensembles and the Plancherel measure. Ann. of Math. (2) 153 (1) (2001) 259–296.
    Mathematical Reviews (MathSciNet): MR1826414
    Digital Object Identifier: doi:10.2307/2661375
  • [15] K. Johansson. The arctic circle boundary and the Airy process. Ann. Probab. 33 (1) (2005) 1–30.
    Mathematical Reviews (MathSciNet): MR2118857
    Digital Object Identifier: doi:10.1214/009117904000000937
    Project Euclid: euclid.aop/1108141718
  • [16] K. Johansson and E. Nordenstam. Eigenvalues of GUE minors. Electron. J. Probab. 11 (2006) 1342–1371 (electronic).
    Mathematical Reviews (MathSciNet): MR2268547
    Digital Object Identifier: doi:10.1214/EJP.v11-370
  • [17] E. Nordenstam. On the shuffling algorithm for domino tilings. Electon. J. Probab. 15 (2010) 75–95. Available at arXiv:0802.2592.
    arXiv: 0802.2592
    Mathematical Reviews (MathSciNet): MR2578383
    Digital Object Identifier: doi:10.1214/EJP.v15-730
  • [18] N. O’Connell. A path-transformation for random walks and the Robinson–Schensted correspondence. Trans. Amer. Math. Soc. 355 (2003) 3669–3697.
    Mathematical Reviews (MathSciNet): MR1990168
    Digital Object Identifier: doi:10.1090/S0002-9947-03-03226-4
  • [19] N. O’Connell. Conditioned random walks and the RSK correspondence. J. Phys. A: Math. Gen. 36 (2003) 3049–3066.
    Mathematical Reviews (MathSciNet): MR1986407
    Digital Object Identifier: doi:10.1088/0305-4470/36/12/312
  • [20] A. Yu. Okounkov and N. Yu. Reshetikhin. The birth of a random matrix. Mosc. Math. J. 6 (3) (2006) 553–566.
    Mathematical Reviews (MathSciNet): MR2274865
  • [21] A. Rákos and G. Schütz. Bethe Ansatz and current distribution for the TASEP with particle-dependent hopping rates. Markov Process. Related Fields 12 (2006) 323–334. Available at arXiv:cond-mat/0506525.
    Mathematical Reviews (MathSciNet): MR2249635
  • [22] J. Warren. Dyson’s Brownian motions, intertwining and interlacing. Electon. J. Probab. 12 (2007) 573–590. Available at arXiv:math/0509720.
    Mathematical Reviews (MathSciNet): MR2299928
    Digital Object Identifier: doi:10.1214/EJP.v12-406
  • [23] J. Warren and P. Windridge. Some examples of dynamics for Gelfand Tsetlin patterns. Electon. J. Probab. 14 (2009) 1745–1769. Available at arXiv:0812.0022.
    arXiv: 0812.0022
    Mathematical Reviews (MathSciNet): MR2535012
    Digital Object Identifier: doi:10.1214/EJP.v14-682

Institut Henri Poincaré

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more