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

• Main Authors: Nordenstam, Eric, Young, Benjamin
• Format: Text
• Language: unknown
• Published: 2011
• Subjects: Mathematics - Combinatorics; 05A15; Arctic; Novak
• Online Access: http://arxiv.org/abs/1103.5054

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 al...