013 型 Benzel 铺砌的显式领圈递归
An Explicit Collar Recursion for Type-013 Benzel Tilings
研究概述
能否仅用左向三角石块和直骨块铺满六角网格中的对称区域,而不使用右向石块?通过逐层铺砌边界带的递归构造,本文回答了 benzel 区域的 Propp 问题 4,并给出左向石块位置的公式。完整枚举仍未解决。
原始公开问题
Propp 问题 4:013 型 benzel 可铺砌性
James Propp: Trimer Covers in the Triangular Grid: Twenty Mostly Open Problems — Problem 4: sufficiency of the Conway-Lagarias invariant condition for type-013 benzel tileability. Full enumeration is not asserted.
原文摘要(英文)
Benzels form a two-parameter family of threefold-symmetric regions in the hexagonal grid. They are tiled by three-cell shapes: triangular stones, called right and left, and straight bones in three orientations. In any such tiling, the number of right stones minus the number of left stones depends only on the region; this is the Conway–Lagarias invariant. We prove that a benzel can be tiled without right stones exactly when this invariant is nonpositive, answering Propp's Problem 4. The main construction is an explicit collar around a smaller benzel. It reduces both boundary parameters by three and consists of one left stone, two chains of diagonal bones, and vertical bones in the remaining columns. Iteration reduces the existence problem to the known bone-only family of Kim and Propp and three small initial tilings. We also give a closed formula for the left-stone positions: they lie on a straight line and their number is exactly the negative of the invariant. A Lean 4 formalization checks the construction and the existence theorem for the same cell regions and allowed tile shapes.
数学审核
主要结论拥有公开的内核检查证明包,并已审核其与论文的对应关系。这与外部同行评审是不同的验证。
审核标准