Results 1  10
of
19
Exact Sampling with Coupled Markov Chains and Applications to Statistical Mechanics
, 1996
"... For many applications it is useful to sample from a finite set of objects in accordance with some particular distribution. One approach is to run an ergodic (i.e., irreducible aperiodic) Markov chain whose stationary distribution is the desired distribution on this set; after the Markov chain has ..."
Abstract

Cited by 410 (13 self)
 Add to MetaCart
For many applications it is useful to sample from a finite set of objects in accordance with some particular distribution. One approach is to run an ergodic (i.e., irreducible aperiodic) Markov chain whose stationary distribution is the desired distribution on this set; after the Markov chain has run for M steps, with M sufficiently large, the distribution governing the state of the chain approximates the desired distribution. Unfortunately it can be difficult to determine how large M needs to be. We describe a simple variant of this method that determines on its own when to stop, and that outputs samples in exact accordance with the desired distribution. The method uses couplings, which have also played a role in other sampling schemes; however, rather than running the coupled chains from the present into the future, one runs from a distant point in the past up until the present, where the distance into the past that one needs to go is determined during the running of the al...
Local Statistics For Random Domino Tilings Of The Aztec Diamond
 Duke Math. J
, 1996
"... . We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of adjacent lattice squares. This formula quantifies the effect of the diam ..."
Abstract

Cited by 81 (11 self)
 Add to MetaCart
. We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of adjacent lattice squares. This formula quantifies the effect of the diamond 's boundary conditions on the behavior of typical tilings; in addition, it yields a new proof of the arctic circle theorem of Jockusch, Propp, and Shor. Our approach is to use the saddle point method to estimate certain weighted sums of squares of Krawtchouk polynomials (whose relevance to domino tilings is demonstrated elsewhere), and to combine these estimates with some exponential sum bounds to deduce our final result. This approach generalizes straightforwardly to the case in which the probability distribution on the set of tilings incorporates bias favoring horizontal over vertical tiles or vice versa. We also prove a fairly general large deviation estimate for domino tilings of sim...
Local statistics of lattice dimers
, 1997
"... Abstract. We show how to compute the probability of any given local configuration in a random tiling of the plane with dominos. That is, we explicitly compute the measures of cylinder sets for the measure of maximal entropy µ on the space of tilings of the plane with dominos. We construct a measure ..."
Abstract

Cited by 66 (11 self)
 Add to MetaCart
Abstract. We show how to compute the probability of any given local configuration in a random tiling of the plane with dominos. That is, we explicitly compute the measures of cylinder sets for the measure of maximal entropy µ on the space of tilings of the plane with dominos. We construct a measure ν on the set of lozenge tilings of the plane, show that its entropy is the topological entropy, and compute explicitly the νmeasures of cylinder sets. As applications of these results, we prove that the translation action is strongly mixing for µ and ν, and compute the rate of convergence to mixing (the correlation between distant events). For the measure ν we compute the variance of the height function. Resumé. Soit µ la mesure d’entropie maximale sur l’espace X des pavages du plan par des dominos. On calcule explicitement la mesure des sousensembles cylindriques de X. De même, on construit une mesure ν d’entropie maximale sur l’espace X ′ des pavages du plan par losanges, et on calcule explicitement la mesure des sousensembles cylindriques. Comme application on calcule, pour µ et ν, les correlations d’évenements distants, ainsi que la νvariance de la fonction “hauteur ” sur X ′. 1.
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 entrop ..."
Abstract

Cited by 62 (11 self)
 Add to MetaCart
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 ε (for an appropriate metric) of the unique entropymaximizing solution. This gives a solution to the dimer problem with fully general boundary conditions, thereby resolving an issue first raised by Kasteleyn. Our methods also apply to dimer models on other grids and their associated tiling models, such as tilings of the plane by three orientations of unit lozenges. The effect of boundary conditions is, however, not entirely trivial and will be discussed in more detail in a subsequent paper. P. W. Kasteleyn, 1961 1.
J.Propp, The shape of a typical boxed plane partition
 J. of Math
, 1998
"... Abstract. 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 plane partitions whose solid Young diagrams fit inside the box). Equivalently, we describe the ..."
Abstract

Cited by 51 (5 self)
 Add to MetaCart
Abstract. 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 plane partitions whose solid Young diagrams fit inside the box). Equivalently, we describe the distribution of the three different orientations of lozenges in a random lozenge tiling of a large hexagon. We prove a generalization of the classical formula of MacMahon for the number of plane partitions in a box; for each of the possible ways in which the tilings of a region can behave when restricted to certain lines, our formula tells the number of tilings that behave in that way. When we take a suitable limit, this formula gives us a functional which we must maximize to determine the asymptotic behavior of a plane partition in a box. Once the variational problem has been set up, we analyze it using a modification of the methods employed by Logan and Shepp and by Vershik and Kerov in their studies of random Young tableaux. 1.
Conformal Invariance of Domino Tiling
 Ann. Probab
, 1999
"... this paper we deal with the twodimensional lattice dimer model, or domino tiling model (a domino tiling is a tiling with 2 \Theta 1 and 1 \Theta 2 rectangles). We prove that in the limit as the lattice spacing ffl tends to zero, certain macroscopic properties of the tiling are conformally invariant ..."
Abstract

Cited by 35 (10 self)
 Add to MetaCart
this paper we deal with the twodimensional lattice dimer model, or domino tiling model (a domino tiling is a tiling with 2 \Theta 1 and 1 \Theta 2 rectangles). We prove that in the limit as the lattice spacing ffl tends to zero, certain macroscopic properties of the tiling are conformally invariant. The height function h on a domino tiling is an integervalued function on the vertices in a tiling. It is defined below in section 2.2; see also [4, 19]. One can think of a domino tiling of U as a map h from U
Random Tilings: Concepts and Examples
 J. PHYS. A: MATH. GEN
, 1998
"... We introduce a concept for random tilings which, comprising the conventional one, is also applicable to tiling ensembles without height representation. In particular, we focus on the random tiling entropy as a function of the tile densities. In this context, and under rather mild assumptions, we pr ..."
Abstract

Cited by 16 (11 self)
 Add to MetaCart
We introduce a concept for random tilings which, comprising the conventional one, is also applicable to tiling ensembles without height representation. In particular, we focus on the random tiling entropy as a function of the tile densities. In this context, and under rather mild assumptions, we prove a generalization of the first random tiling hypothesis which connects the maximum of the entropy with the symmetry of the ensemble. Explicit examples are obtained through the reinterpretation of several exactly solvable models. This also leads to a counterexample to the analogue of the second random tiling hypothesis about the form of the entropy function near its maximum.
Step fluctuations for a faceted crystal
"... A statistical mechanics model for a faceted crystal is the 3D Ising model at zero temperature. It is assumed that in one octant all sites are occupied by atoms, the remaining ones being empty. Allowed atom configurations are such that they can be obtained from the filled octant through successive re ..."
Abstract

Cited by 14 (0 self)
 Add to MetaCart
A statistical mechanics model for a faceted crystal is the 3D Ising model at zero temperature. It is assumed that in one octant all sites are occupied by atoms, the remaining ones being empty. Allowed atom configurations are such that they can be obtained from the filled octant through successive removals of atoms with breaking of precisely three bonds. If V denotes the number of atoms removed, then the grand canonical Boltzmann weight is q V, 0 < q < 1. As shown by Cerf and Kenyon, in the limit q → 1 a deterministic shape is attained, which has the three facets (100), (010), (001), and a rounded piece interpolating between them. We analyse the step statistics as q → 1. In the rounded piece it is given by a determinantal process based on the discrete sinekernel. Exactly at the facet edge, the steps have more space to meander. Their statistics is again determinantal, but this time based on the Airykernel. In particular, the border step is well approximated by the Airy process, which has been obtained previously in the context of growth models. Our results are based on the asymptotic analysis for spacetime inhomogeneous transfer matrices. 1
Height representation, critical exponents, and ergodicity in the fourstate triangular Potts antiferromagnet
 Journal of Statistical Physics
, 2000
"... We study the fourstate antiferromagnetic Potts model on the triangular lattice. We show that the model has six types of defects which diuse and annihilate according to certain conservation laws consistent with their having a vectorvalued topological charge. Using the properties of these defects ..."
Abstract

Cited by 11 (5 self)
 Add to MetaCart
We study the fourstate antiferromagnetic Potts model on the triangular lattice. We show that the model has six types of defects which diuse and annihilate according to certain conservation laws consistent with their having a vectorvalued topological charge. Using the properties of these defects, we deduce a 2 + 2dimensional height representation for the model and hence show that the model is equivalent to the threestate Potts antiferromagnet on the Kagome lattice and to bondcoloring models on the triangular and honeycomb lattices. We also calculate critical exponents for the ground state ensemble of the model. We nd that the exponents governing the spin{spin correlation function and spin uctuations violate the Fisher scaling law because of constraints on path length which increase the eective wavelength of the spin operator on the height lattice. We conrm our predictions by extensive Monte Carlo simulations of the model using the WangSwendsenKoteck y cluster a...
BoundaryDependent Local Behavior For 2D Dimer Models
, 1997
"... robably do not correspond to any physical properties of the substances that the dimer models were originally introduced to model. However, insofar as the study of exactly solved models has taken on a second life as a chapter of pure mathematics, these results may be of interest to researchers. Moreo ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
robably do not correspond to any physical properties of the substances that the dimer models were originally introduced to model. However, insofar as the study of exactly solved models has taken on a second life as a chapter of pure mathematics, these results may be of interest to researchers. Moreover, the concept of an "effective field" (described below) could turn out to be useful in more realistic applications of statistical mechanics to nonhomogeneous structures. Figure 1 shows a tiling of a certain shape (an "Aztec diamond of order 3") by 1by2 tiles ("dominoes"), and an equivalent dimer packing of the associated dual graph. Aztec diamonds were introduced in a paper of Elkies et al., 6 where it was shown that the Aztec diamond of order n has exactly 2 n(n+1)=2 tilings by dominoes. One of the proofs given there used a method called "shuffling," which gave a bijection between tilings of the diamond of ord