English

Random tilings and Markov chains for interlacing particles

Mathematical Physics 2015-06-15 v1 Combinatorics math.MP Probability

Abstract

We explain the relation between certain random tiling models and interacting particle systems belonging to the anisotropic KPZ (Kardar-Parisi-Zhang) universality class in 2+1-dimensions. The link between these two \emph{a priori} disjoint sets of models is a consequence of the presence of shuffling algorithms that generate random tilings under consideration. To see the precise connection, we represent both a random tiling and the corresponding particle system through a set of non-intersecting lines, whose dynamics is induced by the shuffling algorithm or the particle dynamics. The resulting class of measures on line ensembles also fits into the framework of the Schur processes.

Keywords

Cite

@article{arxiv.1506.03910,
  title  = {Random tilings and Markov chains for interlacing particles},
  author = {Alexei Borodin and Patrik L. Ferrari},
  journal= {arXiv preprint arXiv:1506.03910},
  year   = {2015}
}

Comments

34 pages, 20 figures, LaTeX. To be printed with colors

R2 v1 2026-06-22T09:52:22.196Z