Proof of Theorem 2.2, p. 5 (used on p. 9) — every eigenvalue μ of A satisfies |μ|^m ≤ ‖A^m‖_∞
ProvedSubSuperStoch.SuperSpec.eigenvalue_pow_le_normInfeigenvalueinfinity-normp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectral-radius
Let be a real matrix and a natural number. Every complex eigenvalue of satisfies
Equivalently, .
The proof of Theorem 2.2 invokes this as "the known facts and ", and the proof of Theorem 2.6 uses it in the step "Which in turn means that" to pass from the norm bound on to the spectral radius of .
Formalization Note Eigenvalues are the spectrum of regarded as a complex matrix; the infinity norm is the maximal absolute row sum. The statement is for an arbitrary real square matrix and an arbitrary exponent , of which the paper uses .
Preamble
import Mathlib import Definitions.Def_SubSuperStoch_SuperSpec_Setting
Formal statement
namespace SubSuperStoch.SuperSpec
theorem eigenvalue_pow_le_normInf {n : ℕ} (A : Matrix (Fin n) (Fin n) ℝ) (m : ℕ) :
∀ μ ∈ SubSuperStoch.SubSpec.specC A, ‖μ‖ ^ m ≤ SubSuperStoch.SubSpec.normInf (A ^ m) := by sorry
end SubSuperStoch.SuperSpec
Source
Shi, Zheng, Shao, Cheng, arXiv:2004.01867v2, p. 5, proof of Theorem 2.2, last sentence; used on p. 9, proof of Theorem 2.6, "Which in turn means that"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.