Domino shuffling on Novak half-hexagons and Aztec half-diamonds
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
@article{10_37236_668,
author = {Eric Nordenstam and Benjamin Young},
title = {Domino shuffling on {Novak} half-hexagons and {Aztec} half-diamonds},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/668},
zbl = {1225.82016},
url = {http://geodesic.mathdoc.fr/articles/10.37236/668/}
}
Eric Nordenstam; Benjamin Young. Domino shuffling on Novak half-hexagons and Aztec half-diamonds. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/668
Cité par Sources :