Proposition 9.4 — Assumption 9.2 via basis spectral radius (milestone)
ProvedProcessingNetworks.BackPressure.assumption92_iff_spectral_radius_lt_onelinear-algebralinear-optimization
Proposition 9.4. Given Assumption 9.1, Assumption 9.2 holds iff some basis's associated matrix (Eq. 9.3) has spectral radius .
This is the practical criterion for verifying Assumption 9.2: rather than searching over all of for an with , one checks a single matrix's spectral radius. The proof uses the Neumann series .
Formalization note. Spectral radius is Mathlib's own spectralRadius (from
Mathlib.Analysis.Normed.Algebra.Spectrum), applied to Matrix (Fin I) (Fin I) ℝ as a normed
-algebra — genuine substrate reuse, per this mission's own BRIEF.md
recommendation, rather than defining eigenvalues from scratch.
Preamble
import Mathlib import Definitions.Def_ProcessingNetworks_BackPressure_SPNPlanningData import Definitions.Def_ProcessingNetworks_BackPressure_LeontiefNetwork
Formal statement
namespace ProcessingNetworks.BackPressure
/-- Proposition 9.4, Dai & Harrison p. 165 (PDF p. 181): given that Assumption 9.1 holds,
Assumption 9.2 holds if and only if there is a choice of basis, with associated decomposition
`R̂ = (I-Q)Δ⁻¹` (Eq. 9.3), such that `Q` has spectral radius `< 1`. -/
theorem assumption92_iff_spectral_radius_lt_one
{I J K : ℕ} (dat : SPNPlanningData I J K) (h91 : SatisfiesAssumption91 dat) :
SatisfiesAssumption92 dat ↔
∃ (basis : ActivityBasis dat) (Q : Matrix (Fin I) (Fin I) ℝ) (Δ : Fin I → ℝ),
IsBasisDecomposition (basisMatrix basis) Q Δ ∧
spectralRadius ℝ Q < 1 := by sorry
end ProcessingNetworks.BackPressure
Source
Dai & Harrison, Processing Networks: Fluid Models and Stability, pre-publication draft 2020-4-2, p. 165, Proposition 9.4
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.