结晶多联骨牌的拓扑与几何
组合数学
2019-10-24 v1 代数拓扑
几何拓扑
摘要
我们给出寻找构造含个洞的多联骨牌所需最少骨牌数的极值拓扑组合问题的完整解。我们将此数记为,并称具有个洞且个骨牌的多联骨牌为结晶的。我们分析了结晶多联骨牌的结构性质,并通过关联最小周长、洞的面积和多联骨牌对偶图结构的拓扑等周不等式刻画其效率。我们还发展了一种新的动态方法以生成对结晶和高效结构保持不变的多联骨牌序列。利用该技术,我们证明具有个洞的结晶多联骨牌是唯一的。
引用
@article{arxiv.1910.10342,
title = {Topology and Geometry of Crystallized Polyominoes},
author = {Greg Malen and Érika Roldán},
journal= {arXiv preprint arXiv:1910.10342},
year = {2019}
}
备注
40 pages, 24 figures