Documentation

BGW.StableTrees.ExactContourGlobal

The global contour and height comparison #

First-visit times recover all DFS heights from the contour. Compact sets of contours control their suprema and oscillations, making the first-visit clock displacement vanish.

theorem BGW.StableTrees.ExactContour.eventually_globalError_le_of_compact {μ : PMF ℕ} {θ : ℝ} {B : ℕ → ℝ} (h : StableDomain μ θ B) (K : Set C(↑unitInterval, ℝ)) (hK : IsCompact K) {ε : ℝ} (hε : 0 < ε) :

On compact sets of normalized contours, the global height/contour error vanishes.

The uniform contour/height error is exactly the distance between the continuous paths.

theorem BGW.StableTrees.ExactContour.tendsto_contourHeightError {μ : PMF ℕ} {θ : ℝ} {B : ℕ → ℝ} (h : StableDomain μ θ B) {q : ℕ → ℕ} (hqtop : Filter.Tendsto q Filter.atTop Filter.atTop) (hq : ∀ (k : ℕ), Admissible μ (q k)) {ε : ℝ} (hε : 0 < ε) :

Global contour/height error on [0,1] (first visits H_i = C(2i - H_i), sup H ≤ sup C, contour equicontinuity): it tends to 0 in probability.