表示、分类和组合在有限扩展 magma 中的成对独立性
Pairwise Independence of Representation, Classification, and Composition in Finite Extensional Magmas
AI总结:
研究揭示了有限扩展二点magma中表示、分类和组合的成对独立性,通过Lean 4验证了最小共存实例,并证明了分类二元性和内部组合性质的等价性。
摘要:
非平凡的组合代数若包含S和K则必须无限。结合分类器和重叠对在有限扩展magma中不相容。这些障碍排除了几个标准设置,如非平凡有限S+K风格的组合代数和具有分类器和重叠对的结合结构(半群、单群、群、环)。剩下的结构是什么:有限、非结合、全?我们识别了有限扩展二点magma的三个属性:自表示(R)、分类二元性(D)和内部组合性质(H)。我们证明它们成对独立。Lean-验证的有限反例在大小4到10处确立了所有六个非蕴含关系,其中四个有证明严密的界限。最小共存实例有N=5,这是最优的:ICP需要三个不同的核心元素,因此N≥5。由D诱导的三类分解是同构不变量,而ICP与标准Compose+Inert公理逻辑等价。所有结果均在Lean 4中形式化,无zero sorry。
英文摘要:
Nontrivial combinatory algebras with S and K must be infinite. Associativity is incompatible with combining a classifier and a retraction pair in a finite extensional magma. These obstructions exclude several standard settings from the finite extensional framework studied here, most notably nontrivial finite S+K-style combinatory algebras and associative structures (semigroups, monoids, groups, rings) carrying both a classifier and a retraction pair. What algebraic structure exists in the remaining landscape: finite, non-associative, total? We identify three properties of finite extensional 2-pointed magmas: self-representation (R), the classifier dichotomy (D), and the Internal Composition Property (H). We prove they are pairwise independent. Lean-verified finite counterexamples at sizes 4 through 10 establish all six non-implications, four with provably tight bounds. The minimum coexistence witness has N = 5, which is optimal: ICP requires 3 pairwise distinct core elements, so N \ge 5. The three-category decomposition induced by D is an isomorphism invariant, and the ICP is logically equivalent to the standard Compose+Inert axioms. All results are formalized in Lean 4 with zero sorry.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。