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:
“As men’s habits of mind differ, so that some more readily embrace one form of faith, some another, for what moves one to pray may move another to scoff, I conclude ... that everyone should be free to choose for himself the foundations of his creed, and that faith should be judged only by its fruits.”
—Baruch (Benedict)
“Remember that the peer group is important to young adolescents, and there’s nothing wrong with that. Parents are often just as important, however. Don’t give up on the idea that you can make a difference.”
—The Lions Clubs International and the Quest Nation. The Surprising Years, I, ch.5 (1985)