Mathematics – Probability
Scientific paper
2009-10-09
Annals of Probability 2012, Vol. 40, No. 2, 611-647
Mathematics
Probability
Published in at http://dx.doi.org/10.1214/10-AOP628 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Scientific paper
10.1214/10-AOP628
The arctic circle theorem of Jockusch, Propp, and Shor asserts that uniformly random domino tilings of an Aztec diamond of high order are frozen with asymptotically high probability outside the "arctic circle" inscribed within the diamond. A similar arctic circle phenomenon has been observed in the limiting behavior of random square Young tableaux. In this paper, we show that random domino tilings of the Aztec diamond are asymptotically related to random square Young tableaux in a more refined sense that looks also at the behavior inside the arctic circle. This is done by giving a new derivation of the limiting shape of the height function of a random domino tiling of the Aztec diamond that uses the large-deviation techniques developed for the square Young tableaux problem in a previous paper by Pittel and the author. The solution of the variational problem that arises for domino tilings is almost identical to the solution for the case of square Young tableaux by Pittel and the author. The analytic techniques used to solve the variational problem provide a systematic, guess-free approach for solving problems of this type which have appeared in a number of related combinatorial probability models.
No associations
LandOfFree
Arctic circles, domino tilings and square Young tableaux 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 Arctic circles, domino tilings and square Young tableaux, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arctic circles, domino tilings and square Young tableaux will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-50629