Documentation

LeanPool.RareSubtreePatterns.Declumping.Deterministic

Deterministic comparison of raw and declumped occurrences #

The two set inclusions in the proof of Lemma lem:declump_to_raw, source lines 2361–2389. No probability assumptions are required. Propagation is the paper's stated hypothesis, not a substitute for the conclusion.

A declumped occurrence contains a marked child and hence a raw occurrence.

Absence of raw occurrences implies absence of declumped occurrences.

theorem PoissonDeclumping.PlaneTree.marked_root_of_no_declumped {B : Set ℕ} {G : PlaneTree → Prop} {T : PlaneTree} (hprop : PropagatesOutside B G) (hraw : 0 < markCount G T) (hno : markCount (declumpedMark B G) T = 0) :
G T

With no declumped occurrence, propagation carries any raw mark to the root. This is the deterministic core of Lemma lem:declump_to_raw.

First event inclusion used in the probabilistic comparison.

The discrepancy between the two zero events requires a mark at the root.