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:

    Dada doubts everything. Dada is an armadillo. Everything is Dada, too. Beware of Dada. Anti-dadaism is a disease: selfkleptomania, man’s normal condition, is Dada. But the real dadas are against Dada.
    Tristan Tzara (1896–1963)

    It is not however, adulthood itself, but parenthood that forms the glass shroud of memory. For there is an interesting quirk in the memory of women. At 30, women see their adolescence quite clearly. At 30 a woman’s adolescence remains a facet fitting into her current self.... At 40, however, memories of adolescence are blurred. Women of this age look much more to their earlier childhood for memories of themselves and of their mothers. This links up to her typical parenting phase.
    Terri Apter (20th century)