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 word metrics of for and for differ at and are bilipschitz equivalent
Example
The word metrics of for and for differ at and are bilipschitz equivalent.
Facts & Assumptions
Given: The objects and hypotheses in the Example.
The word length is the least such that is a product of elements of (Word length of a group element with respect to a generating set).
The word metric of with respect to is (The word metric of a group with respect to a generating set).
The identity map between the word metrics of two finite generating sets of a group is a bilipschitz equivalence (The identity map between the word metrics of two finite generating sets is a bilipschitz equivalence).
A map is a bilipschitz embedding when for some , and a bilipschitz equivalence when it is a bijective such map with bilipschitz inverse (Bilipschitz embeddings and bilipschitz equivalences of metric spaces).
- and are topologically equivalent if they have the same metric topology: - and are uniformly equivalent if for every real there are reals and such that, for all , - and are Lipschitz equivalent if there are reals with (Topologically, uniformly and Lipschitz equivalent metrics on a set).
Verification
For the length of is one, while for the element is not a one-letter word in and satisfies , so its length is two. Thus the two metrics already differ at the pair .
The comparison theorem gives constants: every member of one symmetrised set has length at most three in the other, so the identity is bilipschitz with constant three.
Depends on
- Word length of a group element with respect to a generating set
- The word metric of a group with respect to a generating set
- Bilipschitz embeddings and bilipschitz equivalences of metric spaces
- The identity map between the word metrics of two finite generating sets is a bilipschitz equivalence
- Topologically, uniformly and Lipschitz equivalent metrics on a set
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
18 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. Loh, Geometric Group Theory: An Introduction (2015 course version), 264 pp. (standard reference, not scraped)
- C. Drutu and M. Kapovich, Geometric Group Theory (with an appendix by B. Nica), 837 pp. (standard reference, not scraped)