Lemma 2.4 — π : Γ^ω → [0, 1] is continuous and surjective
ProvedDistLTLSynth.Char.lemma_2_4p2o-gran-per-chapterp2o-plan-paperp2o-v1topology
The map , with carrying the product topology of the discrete , is continuous and surjective:
This is what makes a faithful picture of (e.g. , and closures commute with ).
Differences from the source:
- encoding: π : Γ^ω → [0, 1] → piMap : (ℕ → CommGraph) → ℝ with Set.range piMap = Set.Icc 0 1; reason: the range equation states both the codomain and surjectivity
- encoding: j(h) is the left-to-right index of h's edge in the inputless round-|h| view complex; π(h) is the common point of the nested intervals J(h[...r]) → j is defined by the recursion of Lemma 4.4 (jIdx), and piMap w is the supremum of the left endpoints j(w[...r])/3^r; reason: Lemma 4.4 proves the recursion for the geometric index; the left endpoints of nested intervals of length 3^{-r} increase to their common point
Preamble
import Mathlib import Definitions.Def_DistLTLSynth_Char_Model import Definitions.Def_DistLTLSynth_Char_Geometric
Formal statement
namespace DistLTLSynth.Char /-- Lemma 2.4: `π : Γ^ω → [0, 1]` is continuous and surjective (`Γ^ω` with the product topology of discrete `Γ`). -/ theorem lemma_2_4 : Continuous piMap ∧ Set.range piMap = Set.Icc (0 : ℝ) 1 := by sorry end DistLTLSynth.Char
Source
Bollig, Bouyer-Decitre, Függer, Ghosh, Nowak, Sznajder, Distributed LTL Synthesis under Arbitrary Message Adversaries, STOC 2027 submission (PDF sha256 71476b49…), p. 7 (PDF 8), Lemma 2.4
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.