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)

    A monarchy is the most expensive of all forms of government, the regal state requiring a costly parade, and he who depends on his own power to rule, must strengthen that power by bribing the active and enterprising whom he cannot intimidate.
    James Fenimore Cooper (1789–1851)