Word Metric

In group theory, a word metric on a group is a way to measure distance between any two elements of . As the name suggests, the word metric is a metric on, assigning to any two elements, of a distance that measures how efficiently their difference 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 must first be chosen before a word metric on 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.

Read more about Word MetricDefinition, Example in A Free Group

Other articles related to "word metric, word, metric, word metrics":

Length Function - Word Metric
... An important example of a length is the word metric given a presentation of a group by generators and relations, the length of an element is the length of the shortest word expressing it ...
Word Metric - Theorems - Quasi-isometry Invariants of A Group
... groups are studied by their actions on metric spaces ... A principle which generalizes the bilipschitz invariance of word metrics says that any finitely generated word metric on G is quasi-isometric to any proper, geodesic ... Metric spaces on which G acts in this manner are called model spaces for G ...

Famous quotes containing the word word:

    Don’t use that foreign word “ideals.” We have that excellent native word “lies.”
    Henrik Ibsen (1828–1906)