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

MaRDI QIDQ640439zbMATH OpenFDO

Authors Eric Nordenstam, Benjamin Young

Publication date 18 October 2011

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

Full work available at URL https://arxiv.org/abs/1103.5054, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p181.html

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

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)

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.

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

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)