Equation (4.4) — diagonal two-time covariance has four identical blocks
ProvedAMPUniversality.StateEvol.eq_4_4approximate-message-passingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1state-evolution
In a converging AMP sequence, the covariance of a joint state-evolution pair at equal positive times is concentrated on the diagonal:
This identifies one-time state evolution as the diagonal case of the two-time recursion. The statement also asserts positive semidefiniteness of the joint covariance, guarding the Gaussian construction.
Preamble
import Definitions.Def_AMPUniversality_StateEvol_SETwo set_option autoImplicit false open MeasureTheory ProbabilityTheory
Formal statement
namespace AMPUniversality.StateEvol
/-- Equation (4.4): the two-time covariance on the diagonal has four equal blocks. -/
theorem eq_4_4 {Ω : Type*} [MeasurableSpace Ω]
(P : Measure Ω) [IsProbabilityMeasure P] {q h k d : ℕ}
(M : Model Ω q h k d) (hconv : IsConverging P M)
(t : ℕ) (ht : 1 ≤ t) (a : Fin k) :
(M.seTwo t t a).PosSemidef ∧
M.seTwo t t a = Matrix.fromBlocks (M.se t a) (M.se t a)
(M.se t a) (M.se t a) := by sorry
end AMPUniversality.StateEvol
Source
Bayati, Lelarge and Montanari, Universality in polytope phase transitions and message passing algorithms, arXiv:1207.7321v2, p. 15, (4.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.