Domino shuffling on Novak half-hexagons and Aztec half-diamonds
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...
Main Authors: | , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2011
|
Subjects: | |
Online Access: | http://arxiv.org/abs/1103.5054 |
id |
ftarxivpreprints:oai:arXiv.org:1103.5054 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:1103.5054 2023-09-05T13:16:43+02:00 Domino shuffling on Novak half-hexagons and Aztec half-diamonds Nordenstam, Eric Young, Benjamin 2011-03-25 http://arxiv.org/abs/1103.5054 unknown http://arxiv.org/abs/1103.5054 Mathematics - Combinatorics 05A15 text 2011 ftarxivpreprints 2023-08-16T12:26:34Z 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. Comment: 20 Pages, 7 Figures Text Arctic ArXiv.org (Cornell University Library) Arctic Novak ENVELOPE(161.286,161.286,-77.284,-77.284) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Mathematics - Combinatorics 05A15 |
spellingShingle |
Mathematics - Combinatorics 05A15 Nordenstam, Eric Young, Benjamin Domino shuffling on Novak half-hexagons and Aztec half-diamonds |
topic_facet |
Mathematics - Combinatorics 05A15 |
description |
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. Comment: 20 Pages, 7 Figures |
format |
Text |
author |
Nordenstam, Eric Young, Benjamin |
author_facet |
Nordenstam, Eric Young, Benjamin |
author_sort |
Nordenstam, Eric |
title |
Domino shuffling on Novak half-hexagons and Aztec half-diamonds |
title_short |
Domino shuffling on Novak half-hexagons and Aztec half-diamonds |
title_full |
Domino shuffling on Novak half-hexagons and Aztec half-diamonds |
title_fullStr |
Domino shuffling on Novak half-hexagons and Aztec half-diamonds |
title_full_unstemmed |
Domino shuffling on Novak half-hexagons and Aztec half-diamonds |
title_sort |
domino shuffling on novak half-hexagons and aztec half-diamonds |
publishDate |
2011 |
url |
http://arxiv.org/abs/1103.5054 |
long_lat |
ENVELOPE(161.286,161.286,-77.284,-77.284) |
geographic |
Arctic Novak |
geographic_facet |
Arctic Novak |
genre |
Arctic |
genre_facet |
Arctic |
op_relation |
http://arxiv.org/abs/1103.5054 |
_version_ |
1776198199797612544 |