Reduced Words
See also: Free groupAny word in which a generator appears next to its own inverse (xx-1 or x-1x) can be simplified by omitting the redundant pair:
This operation is known as reduction, and it does not change the group element represented by the word. (Reductions can be thought of as relations that follow from the group axioms.)
A reduced word is a word that contains no redundant pairs. Any word can be simplified to a reduced word by performing a sequence of reductions:
The result does not depend on the order in which the reductions are performed.
If S is any set, the free group over S is the group with presentation . That is, the free group over S is the group generated by the elements of S, with no extra relations. Every element of the free group can be written uniquely as a reduced word in S.
A word is cyclically reduced if and only if every cyclic permutation of the word is reduced.
Read more about this topic: Word (group Theory)
Famous quotes containing the words reduced and/or words:
“The sumptuous age of stars and images is reduced to a few artificial tornado effects, pathetic fake buildings, and childish tricks which the crowd pretends to be taken in by to avoid feeling too disappointed. Ghost towns, ghost people. The whole place has the same air of obsolescence about it as Sunset or Hollywood Boulevard.”
—Jean Baudrillard (b. 1929)
“Out of the slimy mud of words, out of the sleet and hail of verbal imprecisions,
Approximate thoughts and feelings, words that have taken the place of thoughts and feelings,
There springs the perfect order of speech, and the beauty of incantation.”
—T.S. (Thomas Stearns)