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

Michael P. Allocca, Max F. Trimmer · 2025

Read Perturbation Effects on Word Lengths in Three-Reflection Symmetric Presentations of Dihedral Groups by Michael P. Allocca, Max F. Trimmer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-19216.txt.

Introduction

Michael Allocca and Max Trimmer study how word lengths behave for a family of symmetry groups in this 2025 mathematics paper. The groups are the dihedral groups, the symmetries of regular polygons. Each group element can be written as a word in three reflections, and the shortest such word has a length worth understanding.

The authors focus on a quantity that measures how stable a group's presentation is when certain words are perturbed. That stability measure has drawn interest through its use in computational genomics, where group words model genome rearrangements. They prove an upper bound for the measure that grows like half the polygon's side count plus one. Their proof brings tools from additive combinatorics into a topic where they had not been used before. The result sharpens what is known about how word length in these groups responds to small changes.

Catalog record

CREATORMichael P. Allocca, Max F. Trimmer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-19216

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Perturbation Effects on Word Lengths in Three-Reflection Symmetric Presentations of Dihedral Groups Michael P. Allocca, Max F. Trimmer Abstract . We investigate the properties of word lengths of elements from a three-reflection symmetric generating set of the dihedral group D n D_{n} . More specifically, we provide upper bounds for a quantity λ 1 \lambda_{1} , which measures the stability of a group under perturbations in the words corresponding to certain elements with respect to specific presentations. Keywords: Dihedral Groups, Group Presentations, Word Length, Additive Combinatorics 1. Introduction Given a finite group, G , a symmetric generating set of G is a subset S\subseteq G where any element of G can be written as a product of elements in S (e.g. as a ‘word’), e\notin S , and for all s_{i}\in S , s_{i}^{-1}\in S . Using this, we can establish a notion of ‘word length’ of an element g\in G as the number of generators in a minimal expression of g. Further, the requirement that s_{i}^{-1}\in S ensures that the length of each element and its inverse are always equal. Recently, these notions have been explored in the context where G=D_{n} , the dihedral group of order 2n , and S is a symmetric generating set with two or three elements. In [ 1 ] , all possible symmetric presentations of dihedral groups generated by sets with two or three elements were defined. The latter was a novel classification that explored the relationship between word lengths and whether each of the three elements of S are rotations or reflections, which provided further insight to the properties of a recently-established measure of a group’s ‘stability’ under S . For any element g\in G , we define the length of g with respect to S , l_{S}(g) , to be the minimal number of elements of S (e.g. ‘letters’) for which g can be written as a product of these elements. That is, l_{S}(g)\in\mathbb{N} corresponds to a minimal word length expression of g by elements in S . Further, l_{S}(g)=0\Leftrightarrow g=e . Using these definitions, the following quantity has been of interest following the work in [ 2 ] : \displaystyle\lambda_{1}(G,S) \displaystyle:=\max_{g\in G,\ s\in S}\{l_{S}(gsg^{-1})\} Intuitively, this quantity measures the effect of a deletion of one letter on word lengths of elements in G (e.g. the so-called “butterfly effect”). Alternatively, one may view this as a measure of ‘sensitivity’ to paths along a Cayley graph following the omission of one generator. This can be viewed as a group theoretic analog to stability in nonlinear dynamical systems. It also plays a significant role in the application of group theory to computational genomics. Subsequently, \lambda_{1}(G,S) has been well-studied in the context where G=S_{n} , the symmetric group of order n! , and S is the usual symmetric generating set consisting of transpositions of adjecent elements. In the context where G=D_{n} , upper bounds for \lambda_{1} were established for all cases where S has three elements, except when all of these elements are reflections [ 1 ] . In the three-reflection case, where r denotes the usual order n rotation and f is the involution element representing the standard reflection in D_{n} , the following was proved: Theorem 1 . Consider the dihedral group D_{n} with n\geq 2 . Then there exists a generating set of the form S=\{f,r^{a}f,r^{b}f\} such that \lambda_{1}(D_{n},S)\leq\lfloor\frac{n}{2}\rfloor+1 , where a\neq b and a,b\geq 1 . Although this established the existence of a three-reflection generating set for which the stated bound on \lambda_{1}(G,S) is met, in [ 1 ] it was also conjectured that this serves as a bound for all symmetric generating sets consisting of three reflections as follows. Conjecture 1 . For a generating set S composed of three involutions, none of which belong to the order n cyclic subgroup of D_{n} , we conjecture that \lambda_{1}(D_{n},S)\leq\lfloor\frac{n}{2}\rfloor+1 . In this paper, we will prove this conjecture and, more significantly, introduce an alternative strategy of studying \lambda_{1}(G,S) using techniques in additive combinatorics. We will also show how 3-reflection presentations can be used to write elements of the Dihedral group with shorter word length than is possible for presentations containing two generators. 2. A bound for prime n We first aim to establish a smaller bound than the one listed in Conjecture 1 in the special case where n is prime, subject to a few restrictions on what S can be. Following the notation introduced in Section 1 , let W_{l} be the set of elements of D_{n} that can be written as words of length l by elements of S . Given that D_{n}=\{e,r,r^{2},\cdots r^{n-1},f,rf,r^{2}f,\cdots r^{n-1}f\} , we adopt the standard nomenclature in considering the n elements of the form r^{i} to be all of the rotations and the n elements of the form r^{i}f to be all of the reflections, where the n rotations form a cyclic subgroup generated by r . Further information can be found in [ 3 ] regarding dihedral groups, which can also be seen as a special class of Coxeter groups [ 4 ] . Unless otherwise specified, S=\{f,r^{a}f,r^{b}f\} is a symmetric generating set consisting of three reflections. Note that S is equivalent to the generating set for any three-reflection presentation, S^{\prime}=\{r^{i}f^{\prime},r^{j}f^{\prime},r^{k}f^{\prime}\} , by simply labeling the first reflection in the set f . That is, it will suffice to consider S as defined above because the results in this paper will apply to S^{\prime} by letting f=r^{i}f^{\prime},a=j-i, and b=k-i . Lemma 1 . Any element of D_{n} can be written as a word of odd length (with respect to S ) if and only if it is a reflection. Any element can be written as a word of even length if and only if it is a rotation. Proof. Let x\in D_{n} and suppose it can be written as a word of odd length, l , with respect to S . Then it may be written as a product of l-1 reflections and a single reflection. Since l-1 is even, the latter product is a rotation. So x is the product of a rotation and a reflection, which is a reflection. Now suppose x is not a reflection. Then it is a rotation. Since S consists entirely of reflections, if x\neq e , then x must be the product of an even number of reflections in S , otherwise it would be a rotation. Therefore, by contraposition, if x is a reflection, then it can be written as a word of odd length. Hence, x an be written as a word of odd length if and only if it is a reflection. Similarly, x can be written as a word of even length if and only if it is a rotation. ∎ Note that this implies that an element cannot be written as both a word of even length and a word of odd length as that would imply that the element is both a rotation and a reflection. We will adopt sumset notation following [ 5 ] . For two subsets A and B of an additive group (G,+) , we define A+B=\{a+b\;|\;a\in A,b\in B\} and A-B=\{a+(-b)\;|\;a\in A,b\in B\} where -b denotes the inverse of b in G . Furthermore, for

Read the complete text