OAI/Analysis/DiamondDistortion/Descent.lean
11 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.DiamondDistortion.PathModel.linear_regularline 19Source documentation
Ancestral coordinate projections for the literal linear path cost are contractive, jointly cofinal, and nested in both orders.
theorem linear_regular : Regular linearHeads where …
- theorem
OAI.DiamondDistortion.PathModel.adaptive_graphline 26 - theorem
OAI.DiamondDistortion.PathModel.predictable_495_graphline 33 - theorem
OAI.DiamondDistortion.PathModel.variation_252_graphline 38 - theorem
OAI.DiamondDistortion.PathModel.leakage_1024_graphline 43 - theorem
OAI.DiamondDistortion.PathModel.squared_gap_400_graphline 50 - theorem
OAI.DiamondDistortion.DirectSegmentApplications.deterministic_descentline 63 - theorem
OAI.DiamondDistortion.DirectSegmentApplications.bin_descentline 68 - lemma
OAI.DiamondDistortion.Diamond.hasDistortion_iff_all_pairsline 87Source documentation
The redundant conventional condition D≥1 follows from the all-pairs inequalities alone; thus HasDistortion adds no standing hypothesis.
lemma hasDistortion_iff_all_pairs {k : ℕ} (f : Vertex k → X) (D s : ℝ) : HasDistortion k f D s ↔ 0 < s ∧ ∀ u v, s*distance k u v ≤ ‖f u-f v‖ ∧ ‖f u-f v‖ ≤ D*s*distance k u v := by …Mentions: OAI.DiamondDistortion.Diamond.Vertex, OAI.DiamondDistortion.Diamond.HasDistortion, OAI.DiamondDistortion.Diamond.distance
- theorem
OAI.DiamondDistortion.headline_all_pairsline 104Distinct definitions of this name: ComparatorChallenges/DiamondDistortion.lean:302 (same statement text; different proof or body). Qualify references as OAI.DiamondDistortion.headline_all_pairs@path.
- theorem
OAI.DiamondDistortion.direct_atomic_obstruction_positiveline 117