Perturbation Effects on Word Lengths in Three-Reflection Symmetric Presentations of Dihedral Groups

Michael Allocca; Max Trimmer

Perturbation Effects on Word Lengths in Three-Reflection Symmetric Presentations of Dihedral Groups

Group Theory 2025-09-23 v2

Authors: Michael Allocca , Max Trimmer

Abstract

We investigate the properties of word lengths of elements from a three-reflection symmetric generating set of the dihedral group $D_n$ . Specifically, we provide the upper bound $\lambda_1(D_n,S) \leq \lfloor\frac{n}{2}\rfloor + 1$ for a quantity $\lambda_1$ defined in arXiv:1104.5044, which measures the stability of a finitely presented group under perturbations in the words corresponding to certain elements with respect to specific presentations. This quantity has been of recent interest due to its role in the application of group theory to computational genomics, and we aim to introduce techniques in additive combinatorics to its discourse.

Keywords

dihedral group word length three-reflection symmetric generating set perturbation stability additive combinatorics computational genomics

Cite

@article{arxiv.2506.19216,
  title  = {Perturbation Effects on Word Lengths in Three-Reflection Symmetric Presentations of Dihedral Groups},
  author = {Michael Allocca and Max Trimmer},
  journal= {arXiv preprint arXiv:2506.19216},
  year   = {2025}
}

Perturbation Effects on Word Lengths in Three-Reflection Symmetric Presentations of Dihedral Groups

Abstract

Keywords

Cite

Related papers