OAI/GroupTheory/PolycyclicRecognition/Analysis/CoarsePathConcatenation.lean
8 declarations, 0 contain sorry, 0 declared as axioms
Coarse metric bounds under path concatenation
The additive error is retained explicitly. This allows logarithmic-diameter switches and coarse-speed one-parameter legs to use a fixed finite mesh.
- def
OAI.PolycyclicRecognition.PathMetricBoundline 19 - theorem
OAI.PolycyclicRecognition.PathMetricBound.monoline 22 - theorem
OAI.PolycyclicRecognition.PathMetricBound.symmline 28 - theorem
OAI.PolycyclicRecognition.PathMetricBound.castline 35 - theorem
OAI.PolycyclicRecognition.pathMetricBound_trans_orderedline 38 - theorem
OAI.PolycyclicRecognition.PathMetricBound.transline 76Source documentation
Concatenation doubles the common speed and additive error. For a fixed number of pieces these constants stay independent of the height scale.
theorem PathMetricBound.trans {p : Path x y} {q : Path y z} {L κ : ℝ} (hκ : 0 ≤ κ) (hp : PathMetricBound p L κ) (hq : PathMetricBound q L κ) : PathMetricBound (p.trans q) (2 * L) (2 * κ) := by … - theorem
OAI.PolycyclicRecognition.path_trans_range_memline 85 - theorem
OAI.PolycyclicRecognition.continuous_path_trans_sampleline 94Source documentation
Fixed-time continuity survives concatenation even when endpoints vary.
theorem continuous_path_trans_sample {Y : Type*} [TopologicalSpace Y] {a b c : Y → X} (p : ∀ y, Path (a y) (b y)) (q : ∀ y, Path (b y) (c y)) (hp : ∀ t, Continuous (fun y => p y t)) (hq : ∀ t, Continuous (fun y => q y t)) (t : unitInterval) : Continuous (fun y => ((p y).trans (q y)) t) := by …