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.
Coarsely dense subsets, quasi-inverses and quasi-isometries
Definition
Let and be metric spaces.
A subset is coarsely dense in if there is a real such that for every there is an with . Thus every point of lies within one uniform bound of an actual point of . When is nonempty this is equivalent, after enlarging the bound if necessary, to boundedness of the point-to-set distance from Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space. The quantified form also covers the empty space without invoking the undefined expression .
Let and be coarse Lipschitz maps. Then is a quasi-inverse of if both composites and , and and , are at bounded distance in the sense of Bounded distance between two maps into a metric space.
A quasi-isometry is a coarse Lipschitz map that admits a coarse Lipschitz quasi-inverse. Two metric spaces are quasi-isometric if some quasi-isometry between them exists.
Depends on
- Coarse Lipschitz maps and quasi-isometric embeddings
- Bounded distance between two maps into a metric space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
Used by
- A bijective quasi-isometry between word metric spaces of finitely generated groups is a bilipschitz equivalence Corollary
- A map is a quasi-isometry exactly when it is a quasi-isometric embedding with coarsely dense image Corollary
- A single map exhibiting a quasi-isometry that is discontinuous, non-injective and non-surjective Counterexample
- The quasi-isometry group of a metric space Definition
- Scaling maps embed the multiplicative group of nonzero reals into the quasi-isometry group of ℤ Example
- The inclusion of ℤ in ℝ is a quasi-isometry that is neither surjective nor a bilipschitz equivalence Example
- The subgroup 2ℤ×ℤ has index two in ℤ² and its inclusion is a quasi-isometry Example
- FALSE: any two infinite finitely generated groups are quasi-isometric False statement
- FALSE: every quasi-isometry is continuous, or bijective False statement
- A subgroup of finite index in a finitely generated group is finitely generated, and its inclusion is a quasi-isometry Proposition
- Every isometry is a bilipschitz equivalence and every bilipschitz equivalence is a quasi-isometry, and two metrics on one set are Lipschitz equivalent exactly when the identity is a bilipschitz equivalence between them Proposition
- Quasi-isometries modulo bounded distance form a group, and a quasi-isometry induces an isomorphism of these groups Proposition
- The nonempty metric spaces quasi-isometric to a one-point space are exactly those of finite diameter Proposition
- The quotient map by a finite normal subgroup is a quasi-isometry of word metric spaces Proposition
- A quasi-isometric embedding with coarsely dense image has a quasi-inverse quasi-isometric embedding Theorem
- Being quasi-isometric is reflexive, symmetric and transitive Theorem
Dependency tree · two levels
19 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
- C. Drutu and M. Kapovich, Geometric Group Theory, Section 8.1 (standard reference, not scraped)
- C. Loh, Geometric Group Theory: An Introduction (2015 course version), Section 5.1 (standard reference, not scraped)