Arctic circles, domino tilings and square Young tableaux

DOI10.1214/10-AOP628zbMATH Open1258.60014arXiv0910.1636MaRDI QIDQ414280FDOQ414280

Authors: Dan Romik 

Publication date: 11 May 2012

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

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.

Full work available at URL: https://arxiv.org/abs/0910.1636

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

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)

Cites Work

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

Cited In (11)

• Tacnode GUE-minor processes and double Aztec diamonds
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Limit Shapes via Bijections
• Markovian dynamics of concurrent systems
• Asymptotic domino statistics in the Aztec diamond
• The arctic circle boundary and the Airy process
• An arctic circle theorem for groves
• A variational principle for domino tilings
• Second class particles and limit shapes of evacuation and sliding paths for random tableaux.
• Periodic Pólya urns, the density method and asymptotics of Young tableaux
• Dimers and imaginary geometry

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)