AFTD Auto-Formalizing Theoretical Domains

op223_nonnegative_spectral_radius_le_of_positive_vector

theoremverified

A nonnegative real matrix has spectral radius at most t when it sends a strictly positive vector coordinatewise below t times that vector.

Statement

theorem op223_nonnegative_spectral_radius_le_of_positive_vector {ι : Type*} [Fintype ι] [DecidableEq ι]
    (A : Matrix ι ι ℝ) (t : ℝ) (v : ι → ℝ) (ht : 0 ≤ t)
    (hA : ∀ i j, 0 ≤ A i j) (hv : ∀ i, 0 < v i)
    (hAv : ∀ i, (A.mulVec v) i ≤ t * v i) : spectralRadius ℝ A ≤ ENNReal.ofReal t
Source
Standard positive-vector spectral-radius bound for nonnegative matrices.
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1

Lean source view module on GitHub

theorem op223_nonnegative_spectral_radius_le_of_positive_vector {ι : Type*} [Fintype ι] [DecidableEq ι]
    (A : Matrix ι ι ℝ) (t : ℝ) (v : ι → ℝ) (ht : 0 ≤ t)
    (hA : ∀ i j, 0 ≤ A i j) (hv : ∀ i, 0 < v i)
    (hAv : ∀ i, (A.mulVec v) i ≤ t * v i) : spectralRadius ℝ A ≤ ENNReal.ofReal t := by
  unfold spectralRadius
  apply iSup_le
  intro z
  apply iSup_le
  intro hz
  rw [ENNReal.coe_nnreal_eq]
  apply ENNReal.ofReal_le_ofReal
  change |z| ≤ t
  exact op223_positive_vector_real_eigenvalue_bound A t v hA hv hAv z hz
See it in the graphDiscuss this resultChallenge it