AFTD Auto-Formalizing Theoretical Domains

EmbedsIntoHilbertWithDistortion

def

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

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
See it in the graphDiscuss this resultChallenge it