Proposition 2 (iii)–(v), p. 9 — for irreducible P: positive unique dominant eigenvectors, solvability of ρ(P)x = Pᵀx + c, strict monotonicity
ProvedSaturatedNet.Uniqueness.proposition_2_iii_vLet be nonnegative and irreducible (for all some power , , has ), with spectral radius . Then:
- (iii) every nonnegative nonzero right eigenvector for () has all entries positive, and any other nonnegative nonzero right eigenvector for is a positive multiple of ; likewise every nonnegative nonzero left eigenvector () is entrywise positive and unique up to a positive factor;
- (iv) for every such and every with , the equation
has infinitely many solutions ; 3. (v) for every proper principal square sub-matrix of , .
In the paper these facts are used for the irreducible blocks of spectral radius one: (iv) gives the affine line of solutions of in Proposition 5, (iii) makes the division by in (29)–(30) legitimate, and (v) is used to rule out saturated nodes.
Formalization Note. The printed equation in (iv) is , which is false when (for , , it has the single solution ); the statement here uses the intended Fredholm form , which coincides with the printed one in the case , the only one the paper uses. In (v) the empty sub-matrix is allowed (it has spectral radius ).
import Mathlib import Definitions.Def_SaturatedNet_Uniqueness_Model open Matrix
namespace SaturatedNet.Uniqueness
theorem proposition_2_iii_v {n : Type*} [Fintype n] [DecidableEq n]
(P : Matrix n n ℝ) (hP : ∀ i j, 0 ≤ P i j) (hirr : IsIrreducible P) :
(∀ p : n → ℝ, 0 ≤ p → p ≠ 0 → P *ᵥ p = (specRad P).toReal • p →
(∀ i, 0 < p i) ∧
∀ q : n → ℝ, 0 ≤ q → q ≠ 0 → P *ᵥ q = (specRad P).toReal • q →
∃ t : ℝ, 0 < t ∧ q = t • p) ∧
(∀ π : n → ℝ, 0 ≤ π → π ≠ 0 → π ᵥ* P = (specRad P).toReal • π →
(∀ i, 0 < π i) ∧
∀ σ : n → ℝ, 0 ≤ σ → σ ≠ 0 → σ ᵥ* P = (specRad P).toReal • σ →
∃ t : ℝ, 0 < t ∧ σ = t • π) ∧
(∀ p : n → ℝ, 0 ≤ p → p ≠ 0 → P *ᵥ p = (specRad P).toReal • p →
∀ c : n → ℝ, p ⬝ᵥ c = 0 →
{x : n → ℝ | (specRad P).toReal • x = x ᵥ* P + c}.Infinite) ∧
(∀ S : Finset n, S ≠ Finset.univ → specRad (block P S) < specRad P) := by sorry
end SaturatedNet.Uniqueness
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.