Coefficient formula for the tropical spectral radius.
ProvedTropicalLA.isGreatest_charCoeff_divaether-catalogalgebra
Coefficient formula for the tropical spectral radius. The maximum cycle mean is the
largest of the normalised characteristic coefficients c_k / k — the largest slope of the
Newton polygon of the tropical characteristic polynomial.
theorem TropicalLA.isGreatest_charCoeff_div(A : Matrix ι ι ℝ) :
IsGreatest {μ : ℝ | ∃ k : ℕ, 0 < k ∧ k ≤ Fintype.card ι ∧ μ = charCoeff A k / k}
(maxCycleMean A) := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Algebra/TropicalLinearAlgebra/TropicalNewtonPolygon.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Algebra/TropicalLinearAlgebra/TropicalNewtonPolygon.lean
import Mathlib
import Definitions.Def_Algebra_TropicalLinearAlgebra_TropicalCharPoly
import Definitions.Def_Algebra_TropicalLinearAlgebra_TropicalPerronFrobenius
/-
# The tropical Newton polygon: the spectral radius is the largest tropical root
`TropicalCharPoly.lean` shows that a tropical eigenvalue is *a* corner of the tropical
characteristic polynomial `p_A(x) = max_k (c_k + (n−k)·x)`. Conjecture **C2** of
`FUTURE_DIRECTIONS.md` asks for the whole corner locus. This file settles the extremal
part of that conjecture and the coefficient formula behind it:
* `maxCycleMean_submatrix_le` — the max-plus spectral radius is monotone under principal
submatrices (every cycle of a principal submatrix is a cycle of the whole matrix);
* `isGreatest_charCoeff_div` — **coefficient formula for the spectral radius**:
`λ(A) = max_{1 ≤ k ≤ n} c_k / k`, the largest slope of the Newton polygon of `p_A`;
* `isGreatest_tropicalRoot` — **`λ(A)` is exactly the largest tropical root of the
characteristic polynomial**: it is a corner (by `eigen_isTropicalRoot`), and beyond it
the degree-`0` monomial `n·x` strictly dominates every other monomial, so no larger
corner exists.
Together these say that the top of the Newton polygon of `p_A` is the tropical spectrum,
which is the extremal case of the principal-submatrix description conjectured in C2.
-/
open TropicalLA
variable {ι : Type*} [Fintype ι] [DecidableEq ι] [Nonempty ι]Formal statement
theorem TropicalLA.isGreatest_charCoeff_div(A : Matrix ι ι ℝ) :
IsGreatest {μ : ℝ | ∃ k : ℕ, 0 < k ∧ k ≤ Fintype.card ι ∧ μ = charCoeff A k / k}
(maxCycleMean A) := by sorrySource