Domino shuffling on Novak half-hexagons and Aztec half-diamonds

zbMATH Open1225.82016arXiv1103.5054MaRDI QIDQ640439FDOQ640439

Authors: Eric Nordenstam, Benjamin Young 

Publication date: 18 October 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We explore the connections between the well-studied Aztec Diamond graphs and a new family of graphs called the Half-Hexagons, discovered by Jonathan Novak. In particular, both families of graphs have very simple domino shuffling algorithms, which turn out to be intimately related. This connection allows us to prove an "arctic parabola" theorem for the Half-Hexagons as a corollary of the Arctic Circle theorem for the Aztec Diamond.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A note on domino shuffling
• Domino tilings and Aztec stars
• Generalized domino-shuffling.
• Arctic circles, domino tilings and square Young tableaux
• Alternating-sign matrices and domino tilings. I

zbMATH Keywords

Aztec Diamond graphs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited In (8)

• Lozenge tilings and Hurwitz numbers
• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• Perturbed GUE minor process and Warren's process with drifts
• Correlations for the Novak process
• A note on domino shuffling
• Lozenge tilings with free boundaries
• Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes
• Asymptotics of random domino tilings of rectangular Aztec diamonds

This page was built for publication: Domino shuffling on Novak half-hexagons and Aztec half-diamonds

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