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,n ∈ Z 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)
“An aristocratic culture does not advertise its emotions. In its forms of expression it is sober and reserved. Its general attitude is stoic.”
—Johan Huizinga (1872–1945)