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

Full description

Bibliographic Details
Main Authors: Eric Nordenstam, Benjamin Young
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Subjects:
Arctic
Novak
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.7043
http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/
id ftciteseerx:oai:CiteSeerX.psu:10.1.1.372.7043
record_format openpolar
spelling ftciteseerx:oai:CiteSeerX.psu:10.1.1.372.7043 2023-05-15T14:45:27+02:00 Domino shuffling on Novak half-hexagons and Aztec half-diamonds Eric Nordenstam Benjamin Young The Pennsylvania State University CiteSeerX Archives http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.7043 http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/ en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.7043 http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/ Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/ text ftciteseerx 2016-01-08T01:23:04Z 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. 1 Text Arctic Unknown Arctic Novak ENVELOPE(161.286,161.286,-77.284,-77.284)
institution Open Polar
collection Unknown
op_collection_id ftciteseerx
language English
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. 1
author2 The Pennsylvania State University CiteSeerX Archives
format Text
author Eric Nordenstam
Benjamin Young
spellingShingle Eric Nordenstam
Benjamin Young
Domino shuffling on Novak half-hexagons and Aztec half-diamonds
author_facet Eric Nordenstam
Benjamin Young
author_sort Eric Nordenstam
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
url http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.7043
http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/
long_lat ENVELOPE(161.286,161.286,-77.284,-77.284)
geographic Arctic
Novak
geographic_facet Arctic
Novak
genre Arctic
genre_facet Arctic
op_source http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/
op_relation http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.7043
http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p181/pdf/
op_rights Metadata may be used without restrictions as long as the oai identifier remains attached to it.
_version_ 1766316839588069376

Similar Items