Lozenge Tilings, Glauber Dynamics and Macroscopic Shape

  title={Lozenge Tilings, Glauber Dynamics and Macroscopic Shape},
  author={Benoit Laslier and Fabio Lucio Toninelli},
  journal={Communications in Mathematical Physics},
We study the Glauber dynamics on the set of tilings of a finite domain of the plane with lozenges of side 1/L. Under the invariant measure of the process (the uniform measure over all tilings), it is well known (Cohn et al. J Am Math Soc 14:297–346, 2001) that the random height function associated to the tiling converges in probability, in the scaling limit $${L {\to} {\infty}}$$L→∞, to a non-trivial macroscopic shape minimizing a certain surface tension functional. According to the boundary… Expand

Figures from this paper

Hydrodynamic Limit Equation for a Lozenge Tiling Glauber Dynamics
We study a reversible continuous-time Markov dynamics on lozenge tilings of the plane, introduced by Luby et al. (SIAM J Comput 31:167–192, 2001). Single updates consist in concatenations of nExpand
Lozenge Tiling Dynamics and Convergence to the Hydrodynamic Equation
AbstractWe study a reversible continuous-time Markov dynamics of a discrete (2 + 1)-dimensional interface. This can be alternatively viewed as a dynamics of lozenge tilings of the $${L\times L}$$L×LExpand
Lectures on Random Lozenge Tilings
The author explains each feature of random tilings of large domains, discussing several different points of view and leading on to open problems in the field, as well as serving as a self-contained introduction to the subject. Expand
Free boundary dimers: random walk representation and scaling limit
We study the dimer model on subgraphs of the square lattice in which vertices on a prescribed part of the boundary (the free boundary) are possibly unmatched. Each such unmatched vertex is called aExpand
Criticality, universality, and isoradiality
Critical points and singularities are encountered in the study of critical phenomena in proba- bility and physics. We present recent results concerning the values of such critical points and theExpand
  • F. Toninelli
  • Mathematics, Physics
  • Proceedings of the International Congress of Mathematicians (ICM 2018)
  • 2019
Stochastic interface dynamics serve as mathematical models for diverse time-dependent physical phenomena: the evolution of boundaries between thermodynamic phases, crystal growth, randomExpand
A (2 + 1)-Dimensional Anisotropic KPZ Growth Model with a Smooth Phase
Stochastic growth processes in dimension (2 + 1) were conjectured by D. Wolf, on the basis of renormalization-group arguments, to fall into two distinct universality classes, according to whether theExpand
A note on dimers and T-graphs
The purpose of this note is to give a succinct summary of some basic properties of T-graphs which arise in the study of the dimer model. We focus in particular on the relation between the dimer modelExpand
Dynamique stochastique d’interface discrète et modèles de dimères
Nous avons etudie la dynamique de Glauber sur les pavages de domaines finies du plan par des losanges ou par des dominos de taille 2 × 1. Ces pavages sont naturellement associes a des surfaces deExpand
Random Tilings with the GPU
This work presents GPU accelerated implementations of Markov chain algorithms to sample random tilings, dimers, and the six-vertex model to demonstrate the power of the GPU. Expand


Mixing Times of Monotone Surfaces and SOS Interfaces: A Mean Curvature Approach
We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in $${\mathbb {Z}^3}$$ with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) modelExpand
Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field
We study large-scale height fluctuations of random stepped surfaces corresponding to uniformly random lozenge tilings of polygons on the triangular lattice. For a class of polygons (which allowsExpand
Asymptotics of random lozenge tilings via Gelfand–Tsetlin schemes
A Gelfand–Tsetlin scheme of depth $$N$$N is a triangular array with $$m$$m integers at level $$m$$m, $$m=1,\ldots ,N$$m=1,…,N, subject to certain interlacing constraints. We study the ensemble ofExpand
Random Domino Tilings and the Arctic Circle Theorem
In this article we study domino tilings of a family of finite regions called Aztec diamonds. Every such tiling determines a partition of the Aztec diamond into five sub-regions; in the four outerExpand
The heat equation shrinks Ising droplets to points
Let D be a bounded, smooth enough domain of R^2. For L>0 consider the continuous time, zero-temperature heat bath dynamics for the nearest-neighbor Ising model on (Z/L)^2 (the square lattice withExpand
How quickly can we sample a uniform domino tiling of the 2L x 2L square via Glauber dynamics
TThe prototypical problem we study here is the following. Given a $2L\times 2L$ square, there are approximately $\exp(4KL^2/\pi )$ ways to tile it with dominos, i.e. with horizontal or verticalExpand
"Zero" temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion
We consider the Glauber dynamics for the Ising model with "+" boundary conditions, at zero temperature or at temperature which goes to zero with the system size (hence the quotation marks in theExpand
Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow
Let D be a simply connected, smooth enough domain of R2. For L > 0 consider the continuous time, zero-temperature heat bath dynamics for the nearest-neighbor Ising model on Z2 with initial conditionExpand
Flip dynamics in octagonal rhombus tiling sets.
The ergodic times of these dynamical systems (at infinite temperature): they grow with the system size N(T) like const.xN(2)(T)lnN(T); these dynamics are rapidly mixing. Expand
Dimers and amoebae
We study random surfaces which arise as height functions of random perfect matchings (a.k.a. dimer configurations) on a weighted, bipartite, doubly periodic graph G embedded in the plane. We deriveExpand