Example in A Free Group
Suppose that F is the free group on the two element set . A word w in the symmetric generating set is said to be reduced if the letters do not occur next to each other in w, nor do the letters . Every element is represented by a unique reduced word, and this reduced word is the shortest word representing g. For example, since the word is reduced and has length 2, the word norm of equals 2, so the distance in the word norm between and equals 2. This can be visualized in terms of the Cayley graph, where the shortest path between b and a has length 2.
Read more about this topic: Word Metric
Famous quotes containing the words free and/or group:
“A bureaucracy is sure to think that its duty is to augment official power, official business, or official members, rather than to leave free the energies of mankind; it overdoes the quantity of government, as well as impairs its quality. The truth is, that a skilled bureaucracy ... is, though it boasts of an appearance of science, quite inconsistent with the true principles of the art of business.”
—Walter Bagehot (1826–1877)
“The trouble with tea is that originally it was quite a good drink. So a group of the most eminent British scientists put their heads together, and made complicated biological experiments to find a way of spoiling it. To the eternal glory of British science their labour bore fruit.”
—George Mikes (b. 1912)