Word (group Theory) - Normal Forms

Normal Forms

A normal form for a group G with generating set S is a choice of one reduced word in S for each element of G. For example:

  • The words 1, i, j, ij are a normal form for the Klein four-group.
  • The words 1, r, r2, ..., rn-1, s, sr, ..., srn-1 are a normal form for the dihedral group Dihn.
  • The set of reduced words in S are a normal form for the free group over S.
  • The set of words of the form xmyn for m,nZ are a normal form for the direct product of the cyclic groups 〈x〉 and 〈y〉.

Read more about this topic:  Word (group Theory)

Famous quotes containing the words normal and/or forms:

    Unlike the normal pattern, I know I have grown more liberal as I’ve grown older. I have become more convinced that there is room for improvement in the world.
    Walter Wellesley (Red)

    It is given to few to add the store of knowledge, to strike new springs of thought, or to shape new forms of beauty. But so sure as it is that men live not by bread, but by ideas, so sure is it that the future of the world lies in the hands of those who are able to carry the interpretation of nature a step further than their predecessors.
    Thomas Henry Huxley (1825–95)