A variational principle for domino tilings

DOI10.1090/S0894-0347-00-00355-6zbMath1037.82016arXivmath/0008220MaRDI QIDQ2701702

Henry Cohn, James Propp, Richard W. Kenyon

Publication date: 19 February 2001

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0008220

zbMATH Keywords

variational principle matchings dimer model dominos Random tiling

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05) Exactly solvable models; Bethe ansatz (82B23) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (only showing first 100 items - show all)

Conformal invariance of domino tiling. ⋮ Domino statistics of the two-periodic Aztec diamond ⋮ Stochastic six-vertex model ⋮ Integrability of limit shapes of the inhomogeneous six vertex model ⋮ Bulk universality for random lozenge tilings near straight boundaries and for tensor products ⋮ Hydrodynamic limit equation for a lozenge tiling Glauber dynamics ⋮ Asymptotics of random domino tilings of rectangular Aztec diamonds ⋮ Local geometry of the rough-smooth interface in the two-periodic Aztec diamond ⋮ A singular Toeplitz determinant and the discrete tacnode kernel for skew-Aztec rectangles ⋮ Statistics of close-packed dimers on fractal lattices ⋮ Exceedingly large deviations of the totally asymmetric exclusion process ⋮ Commutativity in Lagrangian and Hamiltonian mechanics ⋮ Dimers on surface graphs and spin structures. I ⋮ Limit shape and height fluctuations of random perfect matchings on square-hexagon lattices ⋮ Quivers, YBE and 3-manifolds ⋮ Conway's influence on the study of random tilings ⋮ On the asymptotics of dimers on tori ⋮ Six-vertex model as a Grassmann integral, one-point function, and the arctic ellipse ⋮ Quadri-tilings of the plane ⋮ Domino tilings and related models: Space of configurations of domains with holes ⋮ Scaling limits for non-intersecting polymers and Whittaker measures ⋮ Partition function of periodic isoradial dimer models ⋮ \(q\)-distributions on boxed plane partitions ⋮ Random skew plane partitions and the Pearcey process ⋮ Integrability of limit shapes of the six vertex model ⋮ Limit shapes and local statistics for the stochastic six-vertex model ⋮ Tiling-based models of perimeter and area ⋮ Lozenge tilings with free boundaries ⋮ Dimers and imaginary geometry ⋮ Asymptotic geometry of discrete interlaced pattern. II ⋮ The \(Z\)-invariant Ising model via dimers ⋮ A stochastic telegraph equation from the six-vertex model ⋮ Arctic circles, domino tilings and square Young tableaux ⋮ Hidden symmetries of weighted lozenge tilings ⋮ Current fluctuations of the stationary ASEP and six-vertex model ⋮ Asymptotics of Schur functions on almost staircase partitions ⋮ Topics on abelian spin models and related problems ⋮ Deducing a variational principle with minimal \textit{a priori} assumptions ⋮ Brownian Gibbs property for Airy line ensembles ⋮ Conformal invariance of loops in the double-dimer model ⋮ Coupling functions for domino tilings of Aztec diamonds ⋮ Mixing times of lozenge tiling and card shuffling Markov chains ⋮ The free-fermion eight-vertex model: couplings, bipartite dimers and \(Z\)-invariance ⋮ Rigidity of polyhedral surfaces. III. ⋮ Dimers belonging to three orientations on plane honeycomb lattices ⋮ Asymptotic shapes with free boundaries ⋮ Global universality of Macdonald plane partitions ⋮ Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field ⋮ Log-gases on quadratic lattices via discrete loop equations and q-boxed plane partitions ⋮ Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes ⋮ Pattern densities in non-frozen planar dimer models ⋮ Random plane partitions and corner distributions ⋮ Local limits of lozenge tilings are stable under bounded boundary height perturbations ⋮ Binomial ideals of domino tilings ⋮ Limit shapes and the complex Burgers equation ⋮ Matchings in vertex-transitive bipartite graphs ⋮ Arctic boundaries of the ice model on three-bundle domains ⋮ Fluctuations of the arctic curve in the tilings of the Aztec diamond on restricted domains ⋮ Dimers in piecewise Temperleyan domains ⋮ Elliptically distributed lozenge tilings of a hexagon ⋮ Minimizers of convex functionals arising in random surfaces ⋮ Critical temperature of periodic Ising models ⋮ Local statistics of realizable vertex models ⋮ Critical resonance in the non-intersecting lattice path model ⋮ The critical \(Z\)-invariant Ising model via dimers: the periodic case ⋮ Gibbs ensembles of nonintersecting paths ⋮ The arctic circle boundary and the Airy process ⋮ The free-fermionic \(C_2^{(1)}\) loop model, double dimers and Kashaev's recurrence ⋮ Universality of local statistics for noncolliding random walks ⋮ Permutations with restricted movement ⋮ Dominos in hedgehog domains ⋮ The two-periodic Aztec diamond and matrix valued orthogonal polynomials ⋮ Limit shapes for the asymmetric five vertex model ⋮ Limit shapes of the stochastic six vertex model ⋮ The expectation value of the number of loops and the left-passage probability in the double-dimer model ⋮ A generalisation of the honeycomb dimer model to higher dimensions ⋮ Nonintersecting paths and the Hahn orthogonal polynomial ensemble ⋮ Domino tilings of the aztec diamond with doubly periodic weightings ⋮ Airy point process at the liquid-gas boundary ⋮ Height fluctuations in the honeycomb dimer model ⋮ The \(Z\)-Dirac and massive Laplacian operators in the \(Z\)-invariant Ising model ⋮ Dimers on surface graphs and spin structures. II ⋮ Shuffling algorithm for boxed plane partitions ⋮ Tropical limits of decimated polynomials ⋮ Minimizers of convex functionals with small degeneracy set ⋮ Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk ⋮ Toric quiver asymptotics and Mahler measure: \( \mathcal{N}=2 \) BPS states ⋮ Mapping TASEP Back in time ⋮ Loop statistics in the toroidal honeycomb dimer model ⋮ The domino shuffling algorithm and anisotropic KPZ stochastic growth ⋮ Gradient variational problems in \(\mathbb{R}^2\) ⋮ A variational principle for a non-integrable model ⋮ The multinomial tiling model ⋮ Fourier transform on high-dimensional unitary groups with applications to random tilings ⋮ Lozenge tilings and the Gaussian free field on a cylinder ⋮ Gaussian unitary ensemble in random lozenge tilings ⋮ Asymptotic domino statistics in the Aztec diamond ⋮ Tacnode GUE-minor processes and double Aztec diamonds ⋮ Lozenge tilings, Glauber dynamics and macroscopic shape ⋮ Representations of classical Lie groups and quantized free convolution

Cites Work

This page was built for publication: A variational principle for domino tilings