Documentation

BGW.LocallyFinite.Unique

Uniqueness of the branching law #

The branching property determines every finite offspring cylinder, by induction on the largest address depth, conditioning on the root count and keeping the zero constraints at absent addresses. These cylinders generate the Borel σ-algebra of Tree. Hence a probability measure with the branching property for ρ is bienaymeLaw ρ. Adapted from Freezing1/PlaneBienaymeUniqueness.lean and exists_unique_bienaymeLaw of Freezing1/PlaneGeometricBienayme.lean.

theorem BGW.LocallyFinite.IsBienayme.childrenEvent_measure {μ : MeasureTheory.Measure Tree} {ρ : MeasureTheory.Measure ℕ} [MeasureTheory.IsProbabilityMeasure μ] (h : IsBienayme μ ρ) (k : ℕ) (E : Fin k → Set Tree) (hE : ∀ (i : Fin k), MeasurableSet (E i)) :
μ (childrenEvent k E) = ρ {k} * ∏ i : Fin k, μ (E i)

The branching characterization uniquely determines a probability law on the actual Borel space of locally finite plane trees.

A probability measure with the branching property for ρ is the constructed law.

For every offspring probability measure ρ, the constructed law has the branching property and is the only probability measure on Tree that has it.