Proof of Theorem V.1, p. 18 —
ProvedNonuniformKuramoto.CondI.dihedral_angle_boundlinear-algebrap2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1synchronization
Let and let satisfy . Let be the orthogonal projection of onto the subspace orthogonal to . Then
where .
The bound converts the decay of the disagreement measured orthogonally to into decay of the weighted disagreement vector, producing the factor in the rate (19).
Formalization Note The page also says "", which fails for and is not part of the claim.
Preamble
import Mathlib import Definitions.Def_NonuniformKuramoto_CondI_Model import Definitions.Def_NonuniformKuramoto_CondI_Constants
Formal statement
namespace NonuniformKuramoto.CondI
/-- Proof of Theorem V.1, p. 18: for `δ` with `δᵀ D 1_n = 0` and `δ_⊥ = δ − (1_nᵀ δ / n) 1_n` its
orthogonal projection onto the complement of `1_n`, `‖δ‖ ≥ ‖δ_⊥‖ ≥ ‖δ‖ cos(∠(D1_n, 1_n))`. -/
theorem dihedral_angle_bound {n : ℕ} (D : Fin n → ℝ) (hD : ∀ i, 0 < D i)
(δ : Fin n → ℝ) (hδ : ∑ i, D i * δ i = 0) :
norm2 (fun i => δ i - (∑ j, δ j) / n) ≤ norm2 δ ∧
norm2 δ * cosAngleD D ≤ norm2 (fun i => δ i - (∑ j, δ j) / n) := by sorry
end NonuniformKuramoto.CondI
Source
Dörfler & Bullo, Synchronization and Transient Stability in Power Networks and Nonuniform Kuramoto Oscillators, arXiv:0910.5673v4, p. 18, proof of Theorem V.1, last sentence
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.