• Corpus ID: 250264479

The mixing time of the lozenge tiling Glauber dynamics

  title={The mixing time of the lozenge tiling Glauber dynamics},
  author={Benoit Laslier and Fabio Lucio Toninelli},
. The broad motivation of this work is a rigorous understanding of reversible, local Markov dynamics of interfaces, and in particular their speed of convergence to equilibrium, measured via the mixing time T mix . In the ( d + 1)-dimensional setting, d ≥ 2, this is to a large extent mathematically unexplored territory, especially for discrete interfaces. On the other hand, on the basis of a mean-curvature motion heuristics [24, 12] and simulations (see [8] and the references in [25, 12]), one… 

Figures from this paper



Lozenge Tilings, Glauber Dynamics and Macroscopic Shape

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

Spectral gap and cutoff phenomenon for the Gibbs sampler of ∇φ interfaces with convex potential

We consider the Gibbs sampler, or heat bath dynamics associated to log-concave measures on R describing ∇φ interfaces with convex potentials. Under minimal assumptions on the potential, we find that

Mixing times of lozenge tiling and card shuffling Markov chains

We show how to combine Fourier analysis with coupling arguments to bound the mixing times of a variety of Markov chains. The mixing time is the number of steps a Markov chain takes to approach its

Convergence to equilibrium of biased plane Partitions

A single-flip dynamics for the monotone surface in (2 + 1) dimensions obtained from a boxed plane partition is studied and it is proved that there is a positive spectral gap uniformly in the boundary conditions and the size of the system.

Limit shapes and the complex Burgers equation

In this paper we study surfaces in R3 that arise as limit shapes in random surface models related to planar dimers. These limit shapes are surface tension minimizers, that is, they minimize a

A variational principle for domino tilings

1.1. Description of results. A domino is a 1 x 2 (or 2 x 1) rectangle, and a tiling of a region by dominos is a way of covering that region with dominos so that there are no gaps or overlaps. In

Interface motion in models with stochastic dynamics

We derive the phenomenological dynamics of interfaces from stochastic “microscopic” models. The main emphasis is on models with a nonconserved order parameter. A slowly varying interface has then a

The Shape of a Typical Boxed Plane Partition

Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all

Scaling Limits of Interacting Particle Systems

1. An Introductory Example: Independent Random Walks.- 2. Some Interacting Particle Systems.- 3. Weak Formulations of Local Equilibrium.- 4. Hydrodynamic Equation of Symmetric Simple Exclusion

Relaxation time for a dimer covering with height representation

This paper considers the Monte Carlo dynamics of random dimer coverings of the square lattice, which can be mapped to a rough interface model. Two kinds of slow modes are identified, associated