Documentation

BGW.StableTrees.DiscreteForestLongTree

The first long tree #

The iid block law and a finite first-success decomposition identify the first block with size at least the cutoff. Its selection uses the whole block.

The inclusive size-tail event, including infinite trees, is measurable.

On a finite tree, the inclusive tail event is the ordinary size inequality.

theorem BGW.StableTrees.DiscreteForest.ae_exists_long_block (μ : PMF ℕ) (hc : IsCritical μ) (hne : μ 1 ≠ 1) (n : ℕ) :
∀ᵐ (ω : ℕ → ℕ) ∂↑(offspringSeqLaw μ), ∃ (r : ℕ), n ≤ ladderTime ω (r + 1) - ladderTime ω r

Existence of a long block a.s. (block sizes are iid with unbounded support).

The first long block is a BGW tree conditioned on size ≥ n.