Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Power decay on a dense subspace bounds a symmetric operator norm

Proved
MarkovChainCLT.opNorm_le_of_symmetric_power_decay_on_dense

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

dense-subspacefunctional-analysisself-adjointspectral-gap

Let TTT be a bounded symmetric operator on a real inner-product space, and let DDD be a dense linear subspace. Suppose t≥0t\ge0t≥0 and, for every z∈Dz\in Dz∈D, there is a finite constant Cz≥0C_z\ge0Cz​≥0 such that

∣⟨Tnz,z⟩∣≤Cztn(n≥0).|\langle T^n z,z\rangle|\le C_z t^n \qquad(n\ge0).∣⟨Tnz,z⟩∣≤Cz​tn(n≥0).

Then the operator norm is bounded by the same rate:

∥T∥≤t.\|T\|\le t.∥T∥≤t.

The constant may depend on the vector. The result upgrades vectorwise moment decay on a dense core to a uniform spectral bound by normalization, continuity of the quadratic form, and the Rayleigh-quotient characterization of the norm of a symmetric operator.

Preamble
import Theorems.Thm_MarkovChainCLT_quadratic_le_of_symmetric_power_decay_unit
import Mathlib.Analysis.InnerProductSpace.Rayleigh

open Filter Function Set
open scoped NNReal Topology
Formal statement
theorem MarkovChainCLT.opNorm_le_of_symmetric_power_decay_on_dense
    {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
    (T : E →L[ℝ] E) (hT : (T : E →ₗ[ℝ] E).IsSymmetric)
    (D : Submodule ℝ E) (hD : Dense (D : Set E))
    (t : ℝ) (ht : 0 ≤ t)
    (hdecay : ∀ z : D, ∃ C : ℝ, 0 ≤ C ∧
      ∀ n : ℕ, |inner ℝ ((T ^ n) (z : E)) (z : E)| ≤ C * t ^ n) :
    ‖T‖ ≤ 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 packages the dense-subspace-to-spectral-gap step for symmetric operators.

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