[论文解读] Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees

Mathieu Cloutier, Alain Goupil+1 more|arXiv (Cornell University)|Mar 10, 2026

Quasicrystal Structures and Properties被引用 0

一句话总结

论文分析 Penrose P2 图中的全叶诱导子树，证明它们是按小附录所限的蟻塔形（caterpillars），并构造双向无限示例，推翻先前的唯一性猜想。

ABSTRACT

We present new results about fully leafed induced subtrees in Penrose P2 tilings. We first determine the graph structure of these subtrees and show that they are caterpillars, up to an appendix of at most six tiles. We then study bi-infinite fully leafed induced caterpillars in P2 tilings and their geometric properties. In particular, we refute the conjecture proposed by C. Porrier, A. Goupil and A. Blondin Massé that there is a unique bi-infinite fully leafed caterpillar in Penrose P2 tilings.

研究动机与目标

• 通过理解tiling派生图中的极值边界结构来激发研究，该结构在吸附在准晶体表面上具有潜在应用。
• 刻画 Penrose P2 图中全叶诱导子树的图结构。
• 通过素数蟻塔拼接的 grafting 构建大规模和双向无限的全叶子子树。
• 探讨几何嵌入考量及星形图表示法以分析可能的配置。
• 驳斥 Penrose P2 听铺中双向无限全叶蟻塔的唯一性猜想。

提出的方法

• 按内部瓷砖度数对全叶诱导子树进行分类（素数蟻塔），并在叶子处进行 grafting 操作以构建更大结构。
• 证明所有此类子树在附录最多六块瓷砖的情况下都是蟻塔（至多两内部瓷砖的子集情形）。
• 利用星形图表示（P2 星的中心通过路径相连）来分析 grafting 及由此产生的蟻塔结构。
• 分析 grafted 素数蟻塔之间的夹角，确定三种可能的角度（4π/5、6π/5、8π/5）及其对唯一性的含义。
• 构造 sea 蟻塔并分析其星图路径以构建更大、饱和的蟻塔。
• 形式化双向无限全叶蟻塔，并通过给出包含 cape 4 的新双向无限示例来推翻先前的唯一性猜想。

(a) Kite

实验结果

研究问题

• RQ1 Penrose P2 图中全叶诱导子树的精确图结构是什么？
• RQ2 在 P2 图中，所有全叶诱导子树是否都是蟻塔（在附录为小块的情况下），并且它们如何通过 grafting 素数蟻塔来构建？
• RQ3 Penrose P2 听铺中是否存在唯一的双向无限全叶蟻塔，还是存在多种此类结构？
• RQ4 P2 听铺中的几何约束（如膨胀、星形图表示）如何影响全叶子子树的可能配置？
• RQ5 是否可以使用星形图路径和角度度量来对双向无限全叶蟻塔进行分类并枚举可能性？

主要发现

• Penrose P2 图中的每一个全叶诱导子树都是素数蟻塔的子蟻塔，最多附着两块内部瓷砖的附录（或在更广义上最多六块瓷砖）。
• 素数蟻塔提供构建更大全叶诱导子树的原始块，通过 grafting 构建任何此类子树（可选少量附属）。
• 饱和的全叶子子树（在给定阶数下最大化叶子）恰好是通过这些 graftings 得到的蟻塔。
• 存在包含 cape 4 的双向无限全叶蟻塔，推翻了 Penrose P2 听铺中双向无限全叶蟻塔唯一性的猜想。
• grafted 素数蟻塔之间的夹角限定为三种数值（4π/5、6π/5、8π/5），在某一侧出现 8π/5 角可决定某些蟻塔的唯一性，从而帮助分类。
• 作者引入了诸如 Super cape 4 与 ψ(Super cape 4) 的构造，证明存在无限（双向无限）全叶蟻塔。

(b) Dart