Proof of Theorem 2.2, p. 5 — the known facts ρ(A^m) = ρ^m(A) ≤ ‖A^m‖_∞, in eigenvalue form
ProvedSubSuperStoch.SubSpec.eigenvalue_pow_le_normInfeigenvalueinfinity-normmatrix-powerp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectral-radius
Let and let be a natural number. Every complex eigenvalue of satisfies
Equivalently, , the two "known facts" invoked at the end of the proof of Theorem 2.2.
This converts the norm bound on into the spectral radius bound (2.1).
Formalization Note The spectral radius is not a separate object: the statement quantifies over the complex spectrum specC A. For both sides equal when , and the spectrum is empty when , so no restriction on is needed.
Preamble
import Mathlib import Definitions.Def_SubSuperStoch_SubSpec_Setting
Formal statement
namespace SubSuperStoch.SubSpec
theorem eigenvalue_pow_le_normInf {n : ℕ} (A : Matrix (Fin n) (Fin n) ℝ) (m : ℕ) :
∀ μ ∈ specC A, ‖μ‖ ^ m ≤ normInf (A ^ m) := by sorry
end SubSuperStoch.SubSpec
Source
Shi, Zheng, Shao, Cheng, arXiv:2004.01867v2, p. 5, proof of Theorem 2.2 (last sentence: "the known facts ρ(F^{|C*|+1}) = ρ^{|C*|+1}(F) and ρ(F^{|C*|+1}) ≤ ‖F^{|C*|+1}‖_∞")
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.