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).
theorem
BGW.StableTrees.DiscreteForest.firstLongTree_law
(μ : PMF ℕ)
(hc : IsCritical μ)
(hne : μ 1 ≠ 1)
(n : ℕ)
:
The first long block is a BGW tree conditioned on size ≥ n.