one_strongly_euclidean_singleton_union_isometric
If a nonempty metric space X is the union of a single subset U_0 that is 1-strongly Euclidean in X, then X embeds into a real Hilbert space with distortion at most 1 (isometrically).
Statement
theorem one_strongly_euclidean_singleton_union_isometric.{u} (X : Type u) [MetricSpace X] [Nonempty X] (U : Fin 1 → Set X) (_hU : (⋃ i, U i) = Set.univ) (_hE : ∀ i, IsOneStronglyEuclidean (U i)) : EmbedsIntoHilbertWithDistortion X 1
- Source
- arXiv:2611.08546 Definition 1.1
- Verified
- 10 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- IsOneStronglyEuclideanA subset U of a metric space X is 1-strongly Euclidean in X if for every point x in X, there exists a real Hilbert space H and an isometry…
- EmbedsIntoHilbertWithDistortionA metric space X embeds into a real Hilbert space with distortion at most D if there exists a real Hilbert space H and a map f from X to H…
Read back from the Lean
Let $X$ be a nonempty metric space in universe $u$. Let $U$ be a family of subsets of $X$ indexed by $\mathrm{Fin}(1)$ such that the union $\bigcup_{i \in \mathrm{Fin}(1)} U(i) = X$. Suppose that for every $i \in \mathrm{Fin}(1)$, $U(i)$ is 1-strongly Euclidean (in the sense of IsOneStronglyEuclidean). Then $X$ embeds into a complete real inner product space in universe $u$ with distortion 1 (in the sense of EmbedsIntoHilbertWithDistortion).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
Because the family U is indexed by Fin 1, its union is simply U 0, which covers the entire space X. Picking any point x0 in the nonempty space X, the 1-strongly Euclidean assumption provides an isometric embedding of U 0 ∪ {x0} = X into a real Hilbert space. This map restricts to an isometry on all of X, giving an embedding into Hilbert space with distortion at most 1.
The single set U 0 equals the universal set Set.univ.
Because the index type Fin 1 has only one element 0, the union ⋃ i, U i is just U 0. Since this union is assumed to be Set.univ, it follows that U 0 = Set.univ.
have hU0 : U 0 = Set.univ := by have : (⋃ i, U i) = U 0 := by ext x simp rw [← this, _hU]
There exist a real Hilbert space H and an isometry f : (U 0 ∪ {x0}) → H for some base point x0 ∈ X.
Since X is nonempty, we obtain a base point x0 ∈ X. Applying the assumption _hE at index 0 and point x0, the definition of 1-strongly Euclidean provides a complete real inner product space H and an isometric embedding f : (U 0 ∪ {x0}) → H.
obtain ⟨x0⟩ : Nonempty X := inferInstance obtain ⟨H, nH, iH, cH, f, hf⟩ := _hE 0 x0 let _ : NormedAddCommGroup H := nH let _ : InnerProductSpace ℝ H := iH let _ : CompleteSpace H := cH
Every point of X belongs to U 0 ∪ {x0}, yielding an embedding F : X → H.
Because U 0 is the universal set, every x ∈ X belongs to U 0 and therefore to U 0 ∪ {x0}. Evaluating f on each point of X defines F : X → H, which we propose as the witness for EmbedsIntoHilbertWithDistortion X 1.
uses
Or.inl,Set.mem_univhave h_mem : ∀ x : X, x ∈ U 0 ∪ {x0} := fun x => Or.inl (by rw [hU0]; exact Set.mem_univ x) let F : X → H := fun x => f ⟨x, h_mem x⟩ refine ⟨H, nH, iH, cH, F, ?_⟩
F preserves distances, so it has distortion at most 1.
For any x, y ∈ X, the isometry property of f implies dist (F x) (F y) = dist x y. Substituting this into the distortion condition reduces it to dist x y ≤ dist x y ∧ dist x y ≤ 1 * dist x y, which simplifies immediately.
intro x y have h_dist : dist (F x) (F y) = dist x y := hf.dist_eq ⟨x, h_mem x⟩ ⟨y, h_mem y⟩ rw [h_dist] simp
Or.inl- Given a proof of a, produces a proof of the disjunction a ∨ b.
Set.mem_univ- Every element x of a type α belongs to Set.univ.
- Formally, the isometry f is defined on the subtype U 0 ∪ {x0}. Because U 0 is the universal set, every x ∈ X belongs to this subtype, allowing the construction of F : X → H.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- Isometric embedding into Hilbert space for a single 1-strongly Euclidean set. -/theorem one_strongly_euclidean_singleton_union_isometric.{u} (X : Type u) [MetricSpace X] [Nonempty X] (U : Fin 1 → Set X) (_hU : (⋃ i, U i) = Set.univ) (_hE : ∀ i, IsOneStronglyEuclidean (U i)) : EmbedsIntoHilbertWithDistortion X 1 := by have hU0 : U 0 = Set.univ := by have : (⋃ i, U i) = U 0 := by ext x simp rw [← this, _hU] obtain ⟨x0⟩ : Nonempty X := inferInstance obtain ⟨H, nH, iH, cH, f, hf⟩ := _hE 0 x0 let _ : NormedAddCommGroup H := nH let _ : InnerProductSpace ℝ H := iH let _ : CompleteSpace H := cH have h_mem : ∀ x : X, x ∈ U 0 ∪ {x0} := fun x => Or.inl (by rw [hU0]; exact Set.mem_univ x) let F : X → H := fun x => f ⟨x, h_mem x⟩ refine ⟨H, nH, iH, cH, F, ?_⟩ intro x y have h_dist : dist (F x) (F y) = dist x y := hf.dist_eq ⟨x, h_mem x⟩ ⟨y, h_mem y⟩ rw [h_dist] simp