2000
DOI: 10.1090/s0894-0347-00-00355-6
|View full text |Cite
|
Sign up to set email alerts
|

A variational principle for domino tilings

Abstract: We formulate and prove a variational principle (in the sense of thermodynamics) for random domino tilings, or equivalently for the dimer model on a square grid. This principle states that a typical tiling of an arbitrary finite region can be described by a function that maximizes an entropy integral. We associate an entropy to every sort of local behavior domino tilings can exhibit, and prove that almost all tilings lie within ε \varepsilon (for an appropriate metric) of the unique entropy-ma… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

13
436
2

Year Published

2002
2002
2024
2024

Publication Types

Select...
4
4

Relationship

0
8

Authors

Journals

citations
Cited by 304 publications
(451 citation statements)
references
References 16 publications
13
436
2
Order By: Relevance
“…Note that our result for the partition function for the checkerboard-C model for the case M = N reproduces the result of Cohn, Kenyon and Proop [32]. In our notation, that result reads as…”
Section: The Checkerboard-c Modelsupporting
confidence: 85%
See 1 more Smart Citation
“…Note that our result for the partition function for the checkerboard-C model for the case M = N reproduces the result of Cohn, Kenyon and Proop [32]. In our notation, that result reads as…”
Section: The Checkerboard-c Modelsupporting
confidence: 85%
“…Additionally, we present the exact solutions for the dimer model on checkerboard-B and checkerboard-C lattices using the Pfaffian method. The latter solution recovers that of Cohn, Kenyon, and Propp [32] in the case M = N . Another checkerboard lattice is the so-called generalized-K model [33,34], which is characterized by two parameters x and y.…”
Section: Introductionsupporting
confidence: 82%
“…4. Lanes 1, 4, 7, 10, and 13, no cold competitor; lanes 2,5,8,11, and 14, indicated cold competitors at 10-fold molar excess; lanes 3, 6, 9, 12, and 15, indicated cold competitors at 30-fold molar excess. Three closely migrating specific complexes are visualized in the gel shift (lane 1).…”
Section: Figmentioning
confidence: 99%
“…Lanes 1,4,7,10,13,16,19,22,25, and 28, basal binding. Lanes 2,5,8,11,14,17,20,23,26, and 29, binding in the presence of the indicated antibody. Note that the anti-USF1 antibody (lane 26) markedly diminished formation of this protein-DNA complex.…”
Section: A7r5 Aortic Vsmc Dna Binding Activities Containing C-fos C-mentioning
confidence: 99%
“…In this paper we address this question and show that equilibrium and non-equilibrium effects in the growth of a rhombus tiling [10][11][12][13][14][15][16][17] may be distinguished using tiletile correlations of arrays simulated using a lattice gas model [18]. Direct growth to a configuration with equilibrium statistics occurs when entropic terms dominate the free energy, while non-equilibrium effects result in faceted islands and clustering of topological defects.…”
mentioning
confidence: 99%