Dimers, tilings and trees

DOI10.1016/J.JCTB.2004.07.001zbMATH Open1055.05032arXivmath/0310195OpenAlexW1977168065MaRDI QIDQ705883FDOQ705883

Authors: Richard Kenyon, Scott Sheffield 

Publication date: 16 February 2005

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: Generalizing results of Temperley, Brooks, Smith, Stone and Tutte and others we describe a natural equivalence between three planar objects: weighted bipartite planar graphs; planar Markov chains; and tilings with convex polygons. This equivalence provides a measure-preserving bijection between dimer coverings of a weighted bipartite planar graph and spanning trees on the corresponding Markov chain. The tilings correspond to harmonic functions on the Markov chain and to ``discrete analytic functions on the bipartite graph. The equivalence is extended to infinite periodic graphs, and we classify the resulting ``almost periodic tilings and harmonic functions.

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

Recommendations

• scientific article; zbMATH DE number 1735896
• scientific article; zbMATH DE number 2125075
• Planar Dimer Tilings
• The planar dimer model boundary: A survey
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances

zbMATH Keywords

Perfect matchingsSpanning treesDimersPolygon tilings

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Trees (05C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Tilings and discrete Dirichlet problems
• Height fluctuations in the honeycomb dimer model
• The Laplacian and Dirac operators on critical planar graphs
• Conformal invariance of domino tiling.
• The dissection of rectangles into squares
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Trees and matchings
• Basic properties of discrete analytic functions

Cited In (29)

• The boundary of a square tiling of a graph coincides with the Poisson boundary
• Quadri-tilings of the plane
• Transfer matrix for spanning trees, webs and colored forests
• Double-dimer pairings and skew Young diagrams
• Local limits of lozenge tilings are stable under bounded boundary height perturbations
• Dimers on rail yard graphs
• The Dirichlet problem for orthodiagonal maps
• Combinatorics of tripartite boundary connections for trees and dimers
• Trees and matchings
• Dimers and circle patterns
• Boundary partitions in trees and dimers
• Free boundary dimers: random walk representation and scaling limit
• Site monotonicity and uniform positivity for interacting random walks and the spin \(O(N)\) model with arbitrary \(N\)
• Dimer model and holomorphic functions on t‐embeddings of planar graphs
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Dimer coverings of 1-slab cubic lattices
• An arctic circle theorem for groves
• Height fluctuations in the honeycomb dimer model
• Combinatorics of the double-dimer model
• On the asymptotics of dimers on tori
• Title not available (Why is that?)
• Planar Dimer Tilings
• Families of convex tilings
• How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?
• A bijection theorem for domino tilings with diagonal impurities
• Title not available (Why is that?)
• The multinomial tiling model
• The planar dimer model boundary: A survey
• Dimers and imaginary geometry

This page was built for publication: Dimers, tilings and trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705883)