Rips barcode support: births are vertex values, deaths below birth
ProvedPersistClust.Count.alg_diagram_barcode_supportcombinatoricsfiltrationpersistence
This is the support (zero-mass) control for the elder-rule barcode of the upper-star Rips filtration.
The barcode is produced by the union-find sweep of Procedure 1 (RR-6968) with merge threshold . A purely structural property of the sweep is that every point of the extended plane at which the barcode is nonzero has a real birth coordinate equal to for some vertex , and its death coordinate is either (an immortal bar, contributed by a surviving entry) or a real level strictly below the birth level (an off-diagonal elder-rule pair).
Indeed, each step of the sweep only ever increments the accumulated multiplicity at points for absorbed roots with is dropped, so every recorded pair satisfies , and the surviving entries contribute only .
Preamble
import Mathlib import Definitions.Def_PersistClust_Count_Rips import Definitions.Def_PersistClust_Count_AlgBarcode
Formal statement
namespace PersistClust.Count
theorem alg_diagram_barcode_support
(n : ℕ) (g : Fin n → ℝ) (Dm : Fin n → Fin n → ℝ) (δ : ℝ) (σ : Fin n ≃ Fin n)
(p : EReal × EReal) (hp : ripsBarcode g Dm δ σ p ≠ 0) :
∃ r : Fin n, p.1 = ((g r : EReal)) ∧
(p.2 = ⊥ ∨ ∃ d : ℝ, p.2 = ((d : EReal)) ∧ ((d : EReal)) < ((g r : EReal))) := by sorry
end PersistClust.CountSource
Chazal--Guibas--Oudot--Skraba, RR-6968 (2009), Procedure 1 (τ=+∞ elder-rule sweep), structural support property