Documentation

BGW.StableTrees.DiscreteHeightApproxMaximalScale

Two-limit control of centered cycle maxima #

Centering the iid cycle counts gives independent square-integrable increments, with variances bounded by the uncentered first-cycle second moment. The number of cycles is of order n/B_n. The finite-cutoff maximal bound and the scale-uniform second moment therefore give an error tending to zero as the band shrinks.

All cycles have the same second moment.

theorem BGW.StableTrees.DiscreteHeightApprox.measure_cluster_partialSum_maximal_le (μ : PMF ℕ) (hc : IsCritical μ) (hne : μ 1 ≠ 1) {a r : ℝ} (ha : 0 < a) (hr : 0 < r) (m : ℕ) :
↑(DiscreteForest.offspringSeqLaw μ) {ω : ℕ → ℕ | ∃ N ∈ Finset.range (m + 1), r < |∑ i ∈ Finset.range N, ↑(clusterVisits ω a i) - ↑N * ↑⌈a⌉₊|} ≤ ENNReal.ofReal ((4 * ↑(m + 1) * ∫ (ω : ℕ → ℕ), ↑(clusterVisits ω a 0) ^ 2 ∂↑(DiscreteForest.offspringSeqLaw μ)) / r ^ 2)

The centered cycle-sum maximum has a second-moment upper bound with one extra cycle.

theorem BGW.StableTrees.DiscreteHeightApprox.cluster_partialSum_maximal {μ : PMF ℕ} {θ : ℝ} {B : ℕ → ℝ} (h : StableDomain μ θ B) {x δ : ℝ} (hx : 0 < x) (hδ : 0 < δ) :
Filter.Tendsto (fun (ε : ℝ) => Filter.limsup (fun (n : ℕ) => ↑(DiscreteForest.offspringSeqLaw μ) {ω : ℕ → ℕ | ∃ N ∈ Finset.range (⌈x * ↑n / B n⌉₊ + 1), δ * (↑n * ε) < |∑ i ∈ Finset.range N, ↑(clusterVisits ω (ε * B n) i) - ↑N * ↑⌈ε * B n⌉₊|}) Filter.atTop) (nhdsWithin 0 (Set.Ioi 0)) (nhds 0)

Stopped error, uniform over the cutoff (Kolmogorov maximal inequality from the three suppliers above): over N ≤ x n/B_n cycles the centered cycle sums stay o(n ε) as n → ∞, then ε → 0.