Arctic circles, domino tilings and square Young tableaux

DOI10.1214/10-AOP628MaRDI QIDQ414280zbMATH OpenFDO

Authors Dan Romik

Publication date 11 May 2012

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0910.1636, https://projecteuclid.org/euclid.aop/1332772715

zbMATH Keywords

variational problemlarge deviationsdomino tilingYoung tableauxAztec diamondarctic circle theorem

Mathematics Subject Classification ID

Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Combinatorial aspects of tessellation and tiling problems (05B45)

Abstract: 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.

Recommendations

• Local statistics for random domino tilings of the Aztec diamond
• Asymptotics of random domino tilings of rectangular Aztec diamonds
• Asymptotic domino statistics in the Aztec diamond
• An arctic circle theorem for groves
• Limit shapes for random square Young tableaux

Cites work

• scientific article; zbMATH DE number 44608 (Why is no real title available?)
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 1741012 (Why is no real title available?)
• scientific article; zbMATH DE number 2018401 (Why is no real title available?)
• scientific article; zbMATH DE number 1528193 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 1399884 (Why is no real title available?)
• A new proof of the refined alternating sign matrix theorem
• A variational principle for domino tilings
• A variational problem for random Young tableaux
• Alternating sign matrices and descending plane partitions
• Alternating-sign matrices and domino tilings. II
• An arctic circle theorem for groves
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• Determinants and alternating sign matrices
• Dimer problem in statistical mechanics-an exact result
• Dimers and amoebae
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Limit shapes and the complex Burgers equation
• Limit shapes for random square Young tableaux
• Local statistics for random domino tilings of the Aztec diamond
• More refined enumerations of alternating sign matrices
• Non-intersecting paths, random tilings and random matrices
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• The arctic circle boundary and the Airy process
• The limit shape of large alternating sign matrices
• The number of monotone triangles with prescribed bottom row
• The operator formula for monotone triangles - simplified proof and three generalizations
• The shape of a typical boxed plane partition
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice

Cited in

(15)

• A variational principle for domino tilings
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Local statistics for random domino tilings of the Aztec diamond
• Asymptotics of random domino tilings of rectangular Aztec diamonds
• Markovian dynamics of concurrent systems
• Periodic Pólya urns, the density method and asymptotics of Young tableaux
• Asymptotic domino statistics in the Aztec diamond
• The arctic circle boundary and the Airy process
• Second class particles and limit shapes of evacuation and sliding paths for random tableaux.
• An arctic circle theorem for groves
• Arctic curves phenomena for bounded lecture Hall tableaux
• Domino shuffling on Novak half-hexagons and Aztec half-diamonds
• Dimers and imaginary geometry
• Limit shapes via bijections
• Tacnode GUE-minor processes and double Aztec diamonds

This page was built for publication: Arctic circles, domino tilings and square Young tableaux

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