# Lozenge Tilings, Glauber Dynamics and Macroscopic Shape

@article{Laslier2015LozengeTG, title={Lozenge Tilings, Glauber Dynamics and Macroscopic Shape}, author={Benoit Laslier and Fabio Lucio Toninelli}, journal={Communications in Mathematical Physics}, year={2015}, volume={338}, pages={1287-1326} }

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

#### 11 Citations

Hydrodynamic Limit Equation for a Lozenge Tiling Glauber Dynamics

- Mathematics, Physics
- 2016

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 n… Expand

Lozenge Tiling Dynamics and Convergence to the Hydrodynamic Equation

- Mathematics, Physics
- 2017

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×L… Expand

Lectures on Random Lozenge Tilings

- Computer Science
- 2021

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

- Mathematics, Physics
- 2021

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 a… Expand

Criticality, universality, and isoradiality

- Mathematics
- 2014

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 the… Expand

(2 + 1)-DIMENSIONAL INTERFACE DYNAMICS: MIXING TIME, HYDRODYNAMIC LIMIT AND ANISOTROPIC KPZ GROWTH

- 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, random… Expand

A (2 + 1)-Dimensional Anisotropic KPZ Growth Model with a Smooth Phase

- Mathematics, Physics
- Communications in Mathematical Physics
- 2019

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 the… Expand

A note on dimers and T-graphs

- Mathematics
- 2016

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 model… Expand

Dynamique stochastique d’interface discrète et modèles de dimères

- Physics
- 2014

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 de… Expand

Random Tilings with the GPU

- Computer Science, Physics
- Journal of Mathematical Physics
- 2018

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

#### References

SHOWING 1-10 OF 28 REFERENCES

Mixing Times of Monotone Surfaces and SOS Interfaces: A Mean Curvature Approach

- Mathematics, Physics
- 2012

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) model… Expand

Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field

- Mathematics, Physics
- 2012

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 allows… Expand

Asymptotics of random lozenge tilings via Gelfand–Tsetlin schemes

- Mathematics, Physics
- 2012

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 of… Expand

Random Domino Tilings and the Arctic Circle Theorem

- Mathematics
- 1998

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 outer… Expand

The heat equation shrinks Ising droplets to points

- Mathematics, Physics
- 2013

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 with… Expand

How quickly can we sample a uniform domino tiling of the 2L x 2L square via Glauber dynamics

- Mathematics
- 2012

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 vertical… Expand

"Zero" temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion

- Mathematics, Physics
- 2010

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 the… Expand

Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow

- Mathematics
- 2014

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 condition… Expand

Flip dynamics in octagonal rhombus tiling sets.

- Physics, Mathematics
- Physical review letters
- 2002

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

- Mathematics, Physics
- 2003

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 derive… Expand