Metraipolis › archive › dc_cfde94fdbfa2
Word metric — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Word_metric
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:12:34.396Z
- SHA-256 of the archived text
2d02e4f5692b3c3423b0c02edf2795469b1725510b361aea0d3becaa6ff94433- Stable URL of this page
https://metraipolis.com/documento/dc_cfde94fdbfa2
How to cite
Word metric — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Word_metric (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cfde94fdbfa2 (Metraipolis archive dc_cfde94fdbfa2, sha256 2d02e4f5692b3c3423b0c02edf2795469b1725510b361aea0d3becaa6ff94433)
BibTeX
@misc{dccfde94fdbfa2,
title = {Word metric — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Word_metric},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cfde94fdbfa2; sha256 2d02e4f5692b3c3423b0c02edf2795469b1725510b361aea0d3becaa6ff94433},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Word_metric. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In group theory, a word metric on a discrete group G {\displaystyle G} is a way to measure distance between any two elements of G {\displaystyle G} . As the name suggests, the word metric is a metric on G {\displaystyle G} , assigning to any two elements g {\displaystyle g} , h {\displaystyle h} of G {\displaystyle G} a distance d ( g , h ) {\displaystyle d(g,h)} that measures how efficiently their difference g − 1 h {\displaystyle g^{-1}h} can be expressed as a word whose letters come from a generating set for the group. The word metric on G is very closely related to the Cayley graph of G: the word metric measures the length of the shortest path in the Cayley graph between two elements of G. A generating set for G {\displaystyle G} must first be chosen before a word metric on G {\displaystyle G} is specified. Different choices of a generating set will typically yield different word metrics. While this seems at first to be a weakness in the concept of the word metric, it can be exploited to prove theorems about geometric properties of groups, as is done in geometric group theory.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «combinatorics»).
Fonte: Wikipedia in inglese, voce «Word metric» — https://en.wikipedia.org/wiki/Word_metric
Wikidata Q4423782 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4423782
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Word_metric?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1378874212, consultata il 2026-10-07T22:51:02.195Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: de0a4e6d7fd38b0149de51c41d97c5ae0eb527b692211d86cf9bceea4dee2263