Mathematics – Combinatorics
Scientific paper
2000-08-31
Duke Mathematical Journal 85 (1996), 117-166
Mathematics
Combinatorics
42 pages, 7 figures
Scientific paper
10.1215/S0012-7094-96-08506-3
We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond at random 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 simply-connected planar regions that implies that some of our results on Aztec diamonds apply to many other similar regions as well.
Cohn Henry
Elkies Noam
Propp James
No associations
LandOfFree
Local statistics for random domino tilings of the Aztec diamond does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Local statistics for random domino tilings of the Aztec diamond, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local statistics for random domino tilings of the Aztec diamond will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-608060