对称热带特征多项式的构造性逆理论
A constructive inverse theory for symmetric tropical characteristic polynomials
研究概述
给出对称热带特征系数数据的构造性逆判据与同阶重建,涵盖缺失项和任意 Newton 多边形,并给出孤立间隙的实现及 Kiani–Tavakolipour 猜想 6.1 的全维证明。Lean 伴随项目核验了明确的数学命题;算法及比特复杂度主张与整篇论文的对应关系正在重新审核。
原始公开问题
Kiani–Tavakolipour 猜想 6.1:对称热带特征多项式
Dariush Kiani and Hanieh Tavakolipour: Properties of the Tropical Characteristic Polynomial of Symmetric Matrices — Conjecture 6.1, page 22: the consecutive coefficient-gap condition for symmetric tropical characteristic polynomials.
原文摘要(英文)
We give a constructive inverse criterion for the full coefficient sequence of a symmetric tropical characteristic polynomial in every dimension, including absent coefficients and arbitrary Newton polygons. Canonical zero factors reduce cover completion to three local states. Occurrence incidences then give a finite family of balanced inequalities, with explicit bounds on certificate size, and admissible data yield a matrix of the original order. Principal-witness compression makes the rational inverse fixed-parameter tractable in the support endpoint; a specialized data-parameterized algorithm handles full-span horizontal polygons. For horizontal polygons in even dimension, every realizable profile has a zero perfect matching, and an uncrossing argument reduces all odd coefficients to primitive two-port circuits. Exact assignment potentials transport every Newton face to edge costs and uncovered-vertex penalties; the global criterion decides their simultaneous compatibility. Explicit inverse slices and quantitative obstructions show why graph support alone is insufficient. A generic real symmetric lift proves that nonsaturated indices are isolated, settling Conjecture 6.1 of Kiani and Tavakolipour in all dimensions. We also realize every isolated pattern with prescribed depths and derive sharp spectral compression bounds.
数学审核
内部定稿(Paper Close)表示该工作在公开前已完成整理和内部审核,并以工作论文形式发布。请将它作为普通学术预印本来阅读和讨论;后续检查或讨论仍可能带来更正。它不表示已经完成完整形式化或经过外部同行评审。
审核标准