Crab Research
热带数学

对称热带特征多项式的构造性逆理论

A constructive inverse theory for symmetric tropical characteristic polynomials

Li, Alex Chengyu

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

研究概述

建立对称热带特征多项式的构造性逆理论。文字证明已完成,形式化仍在进行。

原文摘要(英文)

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.

公开摘要来源

MathematicsTropical mathematicssymmetric tropical matricestropical characteristic polynomialsmax-plus algebraprincipal permanentsinverse problemsNewton polygonsparameterized algorithmsreal-rooted polynomials

数学审核

内部定稿

稿件已完成内部审核,当前公开版本尚未完成完整形式化。

审核标准
返回 数学