Word length perturbations in certain symmetric presentations of dihedral groups (Q512537)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Word length perturbations in certain symmetric presentations of dihedral groups |
scientific article |
Statements
Word length perturbations in certain symmetric presentations of dihedral groups (English)
0 references
27 February 2017
0 references
The authors classify all small symmetric presentations of the dihedral group \(D_n\) (here, ``small'' means a generating set with at most three elements and ``symmetric'' means that the generating set \(S\) contains only nontrivial elements and if \(s\in S\), then \(s^{-1}\in S\)). The length of an element \(g\in D_n\) with respect to such a symmetric generating set \(S\) is simply the minimal number of letters in \(S\) needed to write the word \(g\). Two special integers are defined to measure somehow the effect on the length of the deletion of a letter or the replacement of a letter with another. Exact values for these two special integers are obtained for various symmetric generating sets and general bounds for other symmetric generating sets.
0 references
dihedral groups
0 references
symmetric generating set
0 references
word length
0 references
minimal length
0 references