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
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references