Novak 半六边形与 Aztec 半菱形上的多米诺骨牌洗牌
组合数学
2011-03-28 v1
摘要
我们探索了被广泛研究的 Aztec 菱形图与 Jonathan Novak 发现的一类新图族——半六边形之间的联系。特别地，这两个图族都具有非常简单的多米诺骨牌洗牌算法，而这些算法被证明是密切相关的。这种联系使我们能够将 Aztec 菱形的北极圈定理作为推论，证明半六边形的“北极抛物线”定理。
引用
@article{arxiv.1103.5054,
title = {Domino shuffling on Novak half-hexagons and Aztec half-diamonds},
author = {Eric Nordenstam and Benjamin Young},
journal= {arXiv preprint arXiv:1103.5054},
year = {2011}
}
备注
20 Pages, 7 Figures