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

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, GENERALIZED DOMINOES TILING'S MARKOV CHAIN MIXES FAST, Limit shape for infinite rank limit of tensor power decomposition for Lie algebras of series so2n+1 ^*, Conformal structure of autonomous Leray–Lions equations in the plane and linearisation by hodograph transform, Double interlacing in random tiling models, Maximum entropy and integer partitions, Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings, The two-point correlation function in the six-vertex model, Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram, Spectral curves of periodic Fisher graphs, Combinatorial Ricci flows and the hyperbolization of a class of compact 3-manifolds, Elliptic dimers on minimal graphs and genus 1 Harnack curves, Dimer-dimer correlations at the rough-smooth boundary, On enumeration and entropy of ribbon tilings, The mixing time of the Lozenge tiling Glauber dynamics, Asymptotics of pure dimer coverings on rail yard graphs, Arctic curves of the four-vertex model, The inverse spectral map for dimers, Dimer model and holomorphic functions on t‐embeddings of planar graphs, A numerical study of two-point correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit, Asymptotics of noncolliding q-exchangeable random walks, Remarks on sharp boundary estimates for singular and degenerate Monge-Ampère equations, Rare events in random matrix theory, Defects and frustration in the packing of soft balls, Topological string amplitudes and Seiberg-Witten prepotentials from the counting of dimers in transverse flux, Domain wall fluctuations of the six-vertex model at the ice point, The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions, Edge statistics for Lozenge tilings of polygons. I: Concentration of height function on strip domains, Macroscopic behavior of Lipschitz random surfaces, Sorting probability for large Young diagrams, GOE fluctuations for the maximum of the top path in alternating sign matrices, Limit shapes from harmonicity: dominos and the five vertex model, The genus-zero five-vertex model, Homogenization of iterated singular integrals with applications to random quasiconformal maps, Free fermion six vertex model: symmetric functions and random domino tilings, The free energies of six-vertex models and the n-equivalence relation, Formation of Facets for an Effective Model of Crystal Growth, Emptiness formation probability, Toeplitz determinants, and conformal field theory, Volume and rigidity of hyperbolic polyhedral 3‐manifolds, On discrete field theory properties of the dimer and Ising models and their conformal field theory limits, The asymptotic determinant of the discrete Laplacian, The emergence of the electrostatic field as a Feynman sum in random tilings with holes, Limit shapes, real and imagined, Inhomogeneous Gaussian free field inside the interacting arctic curve, Non-probabilistic fermionic limit shapes, On 2-adic behavior of the number of domino tilings on torus, Dimers and families of Cauchy-Riemann operators I, Asymptotics of symmetric polynomials with applications to statistical mechanics and representation theory, Fractional free convolution powers, Ribbon tilings and multidimensional height functions

Cites Work