Q V Telescope
DefinitionAnalyticCombinatorics_Ch8_Partitions_QVTelescopeanalytic-combinatoricsfinite-momentslean4partitions-support
The source mathematical objects and operations are specified by the following definitions.
def locVar (K : ι → ι → ℝ) (D : ι → ℝ) (x : ι) : ℝ := ∑ z, K x z * (D z - D x) ^ 2
Definition code
import Mathlib
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
/-!
# R7 Fact B via Doeblin: quadratic-variation telescoping (Doob decomposition for `D²`)
For a mean-preserving kernel, `D²` has Doob compensator equal to the cumulative local variance
`locVar x = ∑_z K x z (D z − D x)²`:
`E[D_T²] − E[D_0²] = ∑_{t<T} ∑_x distPow t x · locVar x`.
With a uniform local-variance lower bound `v₀ ≤ locVar` this gives `E[D_T²] ≥ E[D_0²] + v₀·T`, the lower
quadratic-variation feeding the Paley–Zygmund bound `E|D_T| ≥ c√T`. Deterministic finite-sum.
Opus-authored.
-/
noncomputable section
open Finset
namespace AnalyticCombinatorics.Ch8.Partitions.Erdos
variable {ι : Type*} [Fintype ι]
/-- Local variance (one-step quadratic-variation increment) at `x`. -/
def locVar (K : ι → ι → ℝ) (D : ι → ℝ) (x : ι) : ℝ := ∑ z, K x z * (D z - D x) ^ 2
end AnalyticCombinatorics.Ch8.Partitions.Erdos
Source