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

有理 Dyck 路径序中的覆盖关系与 Lagrange 值碰撞

Cover Relations and Lagrange Collisions in Rational Dyck Path Orders

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

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

研究概述

研究有理 Dyck 路径序中的 Lagrange 值碰撞、覆盖关系、带纤维结构与精确最小例。

原始公开问题

Schiffler 问题 6.3 与 6.5:有理 Dyck 路径

Ralf Schiffler: Perfect matching problems in cluster algebras and number theory — Problems 6.3 and 6.5: collisions of periodic Lagrange values and cover relations in rational Dyck path orders.

原文摘要(英文)

Schiffler defined matching and Lagrange scores on rational Dyck paths, producing two strict partial orders, and asked for a path description of their cover relations and whether equal Lagrange values force isomorphic band graphs. We determine the cover relation in both orders. Exact matrix bounds for every rational-Dyck prefix cylinder yield a terminating best-first traversal of the path-prefix tree whose consecutive score batches are exactly the cover layers. Equivalently, a pair is a cover precisely when a finite prefix-antichain certificate excludes every intermediate score. The matching order has fixed endpoint parity, explicit initial levels in D(n,n-1), and covers at Hamming distance 2n-6; hence its cover geometry is not generated by uniformly bounded local changes. An exact four-case continuant formula describes every proposed local interchange. We also classify band-graph isomorphism classes at every coprime endpoint as orbits of an explicit reversal involution, giving closed fibre counts. Distinct fibres collide in D(17,9): two paths have the same Lagrange value but nonisomorphic band graphs, and independent exact enumerations show that total length 26 is minimal. All finite certificates use integer arithmetic or reduced rational squares.

公开摘要来源

MathematicsCombinatoricspartially ordered setsrational Dyck pathscover relationsband graphsLagrange spectrumalgebraic combinatoricsLean 4formal verification

数学审核

Kernel-Only

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

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