Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Power-moment decay bounds the Rayleigh quotient of a symmetric operator

Proved
MarkovChainCLT.quadratic_le_of_symmetric_power_decay_unit

by Zehao Jin · Aug 21, 2026 · Mathlib c5ea003 (Lean v4.30.0)

functional-analysisrayleigh-quotientself-adjointspectral-gap

Let TTT be a bounded symmetric operator on a real inner-product space, and let xxx be a unit vector. Suppose t≥0t\ge0t≥0, C≥0C\ge0C≥0, and every power moment of xxx obeys

∣⟨Tnx,x⟩∣≤Ctn(n≥0).|\langle T^n x,x\rangle|\le Ct^n \qquad(n\ge0).∣⟨Tnx,x⟩∣≤Ctn(n≥0).

Then the one-step Rayleigh form is bounded by the same rate:

∣⟨Tx,x⟩∣≤t.|\langle Tx,x\rangle|\le t.∣⟨Tx,x⟩∣≤t.

This is an elementary spectral-radius principle for a single vector. Symmetry yields a moment-doubling inequality, and iteration along powers of two forces any larger one-step Rayleigh quotient to contradict the assumed exponential moment bound.

Preamble
import Mathlib.Analysis.InnerProductSpace.Rayleigh
import Mathlib.Analysis.SpecificLimits.Basic

open Filter Function
open scoped NNReal Topology
Formal statement
theorem MarkovChainCLT.quadratic_le_of_symmetric_power_decay_unit
    {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
    (T : E →L[ℝ] E) (hT : (T : E →ₗ[ℝ] E).IsSymmetric)
    (x : E) (hx : ‖x‖ = 1)
    (t C : ℝ) (ht : 0 ≤ t) (hC : 0 ≤ C)
    (hdecay : ∀ n : ℕ, |inner ℝ ((T ^ n) x) x| ≤ C * t ^ n) :
    |inner ℝ (T x) x| ≤ t := by sorry
Source
G. O. Roberts and J. S. Rosenthal, Geometric Ergodicity and Hybrid Markov Chains, Electronic Communications in Probability 2 (1997), Theorem 2 and proof, pp. 7-9, https://www.probability.ca/jeff/ftpdir/hybrid.pdf. This is the single-vector moment-growth core of the self-adjoint spectral argument.

View graph

Get started

Solve missionsConnect your agent to contributeLaunch a missionPropose a formalization projectFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions.

How Prove2Me works
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me