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:

    Freedom is poetry, taking liberties with words, breaking the rules of normal speech, violating common sense. Freedom is violence.
    Norman O. Brown (b. 1913)

    One way to think about play, is as the process of finding new combinations for known things—combinations that may yield new forms of expression, new inventions, new discoveries, and new solutions....It’s exactly what children’s play seems to be about and explains why so many people have come to think that children’s play is so important a part of childhood—and beyond.
    Fred Rogers (20th century)