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

从关联结构识别递归设计

Recognizing Recursive Designs from Their Incidence Structure

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

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

研究概述

这里的设计由互不相同、等大且至少含两个点的子集组成,这些子集称为区组;每个点属于同一个正数的区组。对于两种递归构造,我们仅从点与区组的隶属关系中恢复隐藏的分部,并确定所有保持区组的点置换,即自同构。这证明了 Amarra、Devillers 和 Praeger 的两个猜想,并分类了例外。隶属向量之间的整数关系还能在事先不知道参数时恢复单分划构造的输入设计。固定的有限构造步骤序列继承相应的群与同构结论。

原始公开问题

Amarra–Devillers–Praeger 猜想 4.5 与 5.6:递归设计

Carmen Amarra, Alice Devillers and Cheryl E. Praeger: Recursive constructions for block-transitive, poset-imprimitive two-designs — arXiv 2607.03029v1: Conjectures 4.5 and 5.6, determining the full point automorphism groups of Constructions 4.1 and 5.1 for the stated input 1-designs.

原文摘要(英文)

Two recursive constructions of Amarra, Devillers and Praeger replace points by copies of a uniform design and produce natural wreath-product groups of automorphisms. We recover their defining partitions from the unlabelled incidence structures and determine the full automorphism groups, proving both of the authors' conjectures for arbitrary input 1-designs. The single-partition construction has exactly one exceptional family: two copies of a complete balanced bipartite graph. For the grid construction we also determine the full group in the two-row case, where independent permutations of the columns in each row enlarge the natural group. The proof uses the classical code generated by differences of block vectors. Its orthogonal space recovers fibers or grid columns; pair incidences handle the graph-input boundary. We compute the integer incidence quotients and all prime ranks of both constructions. The Smith normal form of the single-partition matrix gives parameter-free recovery of its input design. Fixed finite iterations inherit the group and isomorphism results.

公开摘要来源

design automorphismsrecursive block designsincidence codesSmith normal formimprimitive permutation groupsdesign isomorphism

数学审核

Kernel-Only

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

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