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:

    Nothing is poetical if plain daylight is not poetical; and no monster should amaze us if the normal man does not amaze.
    Gilbert Keith Chesterton (1874–1936)

    It would be easy ... to regard the whole of world 3 as timeless, as Plato suggested of his world of Forms or Ideas.... I propose a different view—one which, I have found, is surprisingly fruitful. I regard world 3 as being essentially the product of the human mind.... More precisely, I regard the world 3 of problems, theories, and critical arguments as one of the results of the evolution of human language, and as acting back on this evolution.
    Karl Popper (1902–1994)