Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-26
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The inclusion of Z in R is a quasi-isometry that is neither surjective nor a bilipschitz equivalence

Example

The inclusion of Z in R is a quasi-isometry that is neither surjective nor a bilipschitz equivalence.

Facts & Assumptions

Given: The objects and hypotheses in the Example.

[F1]

A map is (L,C)-coarse Lipschitz when d(f(x),f(x))Ld(x,x)+C, and an (L,C)-quasi-isometric embedding when in addition L1d(x,x)Cd(f(x),f(x)) (Coarse Lipschitz maps and quasi-isometric embeddings).

[L1]

A subset is coarsely dense when every point of the space is within a fixed distance of it, and a quasi-isometry is a coarse Lipschitz map admitting a coarse Lipschitz quasi-inverse (Coarsely dense subsets, quasi-inverses and quasi-isometries).

[L2]

A map is a bilipschitz embedding when c1d(x,x)d(f(x),f(x))cd(x,x) for some c>0, and a bilipschitz equivalence when it is a bijective such map with bilipschitz inverse (Bilipschitz embeddings and bilipschitz equivalences of metric spaces).

[L3]

The word metric of G with respect to S is dS(g,h)=g1hS (The word metric of a group with respect to a generating set).

[L4]

It is written x and called the integer part, or floor, of x. (Integer part: for every real x there is exactly one integer m with mx<m+1).

Verification

technique · direct
1.1

The inclusion ι:ZR preserves distances exactly, so it is a quasi-isometric embedding with constants one and zero.

F1L3L5
2.1

Let g:RZ be the integer-part map. Then g(n)=n for every integer n, while every real x satisfies xg(x)<1; so gι=idZ and ιg is at bounded distance from idR. Therefore ι is a quasi-isometry.

L1L4step 1.1
3.1

It is not a bilipschitz equivalence because it is not surjective, and a bilipschitz equivalence must in particular be bijective.

L2step 2.1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

34 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources