Crab Research
返回结果列表
组合数学

外围 Benzel 铺砌的有限缺陷路径模型:Propp 第 6 号问题与第一缺陷对角线

Finite-Defect Path Models for Peripheral Benzel Tilings: Propp's Problem 6 and the First Defect Diagonal

工作论文 · SSRN首次公开 修订

形式化是机器可检查的证明。证明助手的逻辑核心称为内核;它仅从已列明的基本逻辑原则出发,检查全部承重定理,不额外假设未经证明的定理。这称为 Kernel-Only 验证。

研究概述

处理 Propp 第 6 号问题、有限缺陷路径模型及第一缺陷对角线上的完整生成函数。

原始公开问题

Propp 问题 6:外围 benzel 铺砌

James Propp: Trimer Covers in the Triangular Grid: Twenty Mostly Open Problems — Problem 6: the peripheral benzel tiling formula T_103(n,2n-3) for every n at least five.

原文摘要(英文)

Propp asked for the number of tilings of the peripheral benzel B(n,2n-3) by right stones and all three orientations of bones. We prove his conjectured closed form for every n >= 5.

We then place the rigid case in a finite-defect hierarchy on the diagonals b=2a-d. In the nonoverlap range, an owner-label energy determines the exact defect number for d=3k and d=3k+1. Thus d=4 is the first one-defect diagonal. Deleting the unique defect gives three independent labelled ballot paths and five defect classes. Their exact cyclic ballot sum is evaluated by a specialized multivariate Lagrange-Good calculation, yielding an algebraic generating function for T_103(a,2a-4).

The accompanying Lean 4 development formalizes the literal exact-cover arguments, finite-defect theorem, one-defect bijection, ballot enumeration, and generating-function identities. The complete trust-zero audit maps all 20 Problem 6 labels and all 32 first-defect labels to exact endpoints and reports only propext, Classical.choice, and Quot.sound.

公开摘要来源

MathematicsCombinatoricsbenzel tilingstrihexesfinite defectslattice pathsballot pathsmultivariate Lagrange-Good inversionLean 4 formalization

数学审核

Kernel-Only

主要结论拥有公开的内核检查证明包,并已审核其与论文的对应关系。这与外部同行评审是不同的验证。

审核标准
返回结果列表
返回 数学