EmbedsIntoHilbertWithDistortion
A 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 such that dist x y ≤ dist (f x) (f y) ≤ D * dist x y for all x, y in X.
Statement
def EmbedsIntoHilbertWithDistortion.{u} (X : Type u) [MetricSpace X] (D : ℝ) : Prop
- Defined in
- arXiv:2611.08546, Sec. 1.1, Eq. (1)
- Verified
- 09 Nov 2026
- Axioms
- none listed
- Used by 4
- one_strongly_euclidean_union_two_sets_distortionThere exists an absolute constant C > 0 such that every metric space X that is the union of two subsets U_1, U_2, each 1-strongly…
- ose_spherical_two_layer_hilbert_distortion_upperLet a family of points in a complete real inner-product space lie on a sphere of radius q/2, with q positive and q² at least two, and have…
- ose_two_layer_cube_exact_hilbert_distortionLet n be a natural number at least two, let r and s be positive reals with s²+2rs=1, and consider any metric on pairs (b,x) with a Boolean…
- one_strongly_euclidean_singleton_union_isometricIf 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…
Read back from the Lean
Given a metric space $X$ (in universe $u$) and a real number $D$, this asserts the existence of a real Hilbert space $H$ (a type $H$ in universe $u$ equipped with NormedAddCommGroup, InnerProductSpace ℝ, and CompleteSpace) and a map $f : X \to H$ such that for all $x, y \in X$, the distance between $f(x)$ and $f(y)$ in $H$ satisfies $\operatorname{dist}(x, y) \le \operatorname{dist}(f(x), f(y)) \le D \cdot \operatorname{dist}(x, y)$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A metric space X embeds into a real Hilbert space with distortion at most D. -/ def EmbedsIntoHilbertWithDistortion.{u} (X : Type u) [MetricSpace X] (D : ℝ) : Prop := ∃ (H : Type u) (_ : NormedAddCommGroup H) (_ : InnerProductSpace ℝ H) (_ : CompleteSpace H), ∃ f : X → H, ∀ x y : X, dist x y ≤ dist (f x) (f y) ∧ dist (f x) (f y) ≤ D * dist x y