On the almost palindromic width of certain free constructions of groups

Krishnendu Gongopadhyay, Shrinit Singh · 2024

Read On the almost palindromic width of certain free constructions of groups by Krishnendu Gongopadhyay, Shrinit Singh (2024) 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-2412-13671.txt.

Introduction

Krishnendu Gongopadhyay and Shrinit Singh study almost palindromic width in free constructions of groups in a 2024 paper. Palindromic width gauges how many near-palindrome pieces are needed to build each group element.

The authors give a general structural test that forces infinite width for any fixed near-palindrome allowance. Two big classes pass that test: HNN extensions and free products. Among free products, the infinite dihedral group is the sole exception. The frame extends and strengthens past results from two earlier papers. Group theorists get a unified way to show that certain groups cannot be built from few symmetric pieces.

Catalog record

CREATORKrishnendu Gongopadhyay, Shrinit Singh
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-13671

Browse the full library · About the Tower of Babel

Full text

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

On the almost palindromic width of certain free constructions of groups Krishnendu Gongopadhyay, Shrinit Singh Abstract . We provide a general structural criterion implying that a group has infinite m m -almost palindromic width. In particular, we prove that both HNN extensions and free products exhibit infinite m m -almost palindromic width, with the unique exception of the infinite dihedral group among free products. This framework extends and strengthens the results of [ 14 ] and [ 11 ] . 2020 Mathematics Subject Classification Primary 20F65, 05E16; Secondary 20E06 1. Introduction Let G=\langle X\rangle be a group with generating set X . A reduced word w in the alphabet X^{\pm 1} is called a palindrome if w reads the same left-to-right and right-to-left. Correspondingly, an element g\in G is called a palindrome if there exists a word w in X^{\pm 1} representing g that is a palindrome. More generally, an element g\in G is said to be an m -almost palindrome if a representation of g in X^{\pm 1} differs from a palindrome by a change of at most m letters in X^{\pm 1} . We denote the set of all m -almost palindromes in G by \mathcal{P}_{m}=\mathcal{P}_{m}(X) . It is clear that \mathcal{P}_{0}(X) , the set of all palindromes, generates G . In fact, we have an increasing sequence of generating sets for G \mathcal{P}_{0}(X)\subseteq\mathcal{P}_{1}(X)\subseteq\mathcal{P}_{2}(X)\subseteq\ldots. For a fixed m , any element g\in G can be expressed as a product of m -almost palindromes g=p_{1}p_{2}\ldots p_{k}, where each p_{i}\in\mathcal{P}_{m} . The minimum k of such factors is called the m -almost palindromic length of g , denoted by l_{\mathcal{P}_{m}}(g) . The m -almost palindromic width of G , with respect to the generating set X , is given by {\rm pw}_{m}(G,X)=\underset{g\in G}{\sup}\ l_{\mathcal{P}_{m}}(g). The study of palindromic width in groups has been an active area of research (see, for instance, [ 6 , 7 ] , [ 4 , 2 , 3 ] , [ 10 ] ). As a generalization, Bardakov [ 13 , Problem 19.8] posed the following question: Does there exist a pair of natural numbers (c,m) such that every element in free group of two generators \{a,b\} can be written as a product of at most c many m -almost palindromes in letters \{a^{\pm 1},b^{\pm 1}\} ? Staiger [ 14 ] answered this question negatively showing that no such pair exists for any non-abelian free group. This result implies that m -almost palindromic width of a non-abelian free group is infinite. We prove the following theorem that gives a general criterion for infiniteness of m - almost palindromic width. Theorem 1.1 . Let G=\langle A\rangle . If G admits an unbounded quasimorphism f that is bounded above on palindromes over A , then \mathrm{pw}_{m}(G,A) is infinite. We further apply this theorem to obtain the infiniteness of m -almost palindromic width for certain free constructions of groups. For \mathrm{HNN} extensions, we prove the following. Theorem 1.2 . Let G be a group and H_{1} and H_{2} be two proper isomorphic subgroup of G via isomorphism \phi:H_{1}\longrightarrow H_{2} . The \mathrm{HNN} extension of G via \phi G_{*}=\langle G,t~|~t^{-1}ht=\phi(h),h\in H_{1}\rangle has infinite m –almost width with respect to the generating set G\cup\{t,t^{-1}\} for every m\geq 0 . For free products of two groups, the following holds. Theorem 1.3 . Let G=G_{1}*G_{2} be a free product of G_{1} and G_{2} such that |G_{1}|\geq 3 and |G_{2}|\geq 2 . Then {\rm pw}_{m}(G,G_{1}\cup G_{2}) is infinite. It is evident that {\rm pw}_{0}(G,X)\geq{\rm pw}_{1}(G,X)\geq{\rm pw}_{2}(G,X)\geq\ldots since \mathcal{P}_{0}(X)\subseteq\mathcal{P}_{1}(X)\subseteq\mathcal{P}_{2}(X)\subseteq\ldots . This leads to the following result, a quick corollary to [ 11 , Proposition 3.13] . Corollary 1.4 . Let G=G_{1}*_{H}G_{2} be an amalgamated free product of G_{1} and G_{2} over a proper subgroup H such that |G_{1}:H|\leq 2 and |G_{2}:H|\leq 2 . Then {\rm pw}_{m}(G,G_{1}\cup G_{2}) is finite. As a direct consequence of the two theorems above, the m -almost palindromic width of the fundamental group of a certain graph of groups can be determined. Using the same notation as in [ 11 ] , we obtain the following corollary. Corollary 1.5 . Let X be a non-empty connected graph, and let \pi_{1}(G,X) denote the fundamental group of a graph of groups (G,X) with the standard generating set S consisting of all vertex groups. Then {\rm pw}_{m}(\pi_{1}(G,X),S) is infinite if: (1) X is a loop with a vertex v and an edge e such that G_{e} is a proper subgroup of G_{v} ; or, (2) X is a tree, and there is an oriented edge e=[v_{1},v_{2}] such that removing e while keeping v_{1} and v_{2} yields two disjoint graphs X_{1} and X_{2} , with P_{i}\in\text{vert}(X_{i}) satisfying the following: G_{e} is trivial and [\pi_{1}(G,X_{1})]\geq 3 and [\pi_{1}(G,X_{2})]\geq 2 ; or, (3) X has an oriented edge e=[v_{1},v_{2}] such that removing the edge e while keeping v_{1} and v_{2} does not disconnect X and the resulting graph X^{\prime} satisfies: extending G_{e}\to G_{v_{i}} to \phi_{i}:G_{e}\to\pi_{1}(G,X^{\prime}) for i=1,2 , we have \phi_{i}(G_{e})=H_{i} , where H_{1} and H_{2} are proper subgroups of \pi_{1}(G,X^{\prime}) . In case 1 , the fundamental group is an HNN extension of G_{v} , and the result follows from Theorem 1.2 . In case 2 , \pi_{1}(G,X) is a free product of \pi_{1}(G,X_{1}) and \pi_{1}(G,X_{2}) , and the result follows from Theorem 1.3 . The final result in case 3 follows from Theorem 1.2 , since in this situation the fundamental group is an HNN extension of \pi_{1}(G,X^{\prime}) . Some groups do have finite m -almost palindromic width. For instance, if G is a free nilpotent group of rank n , then G has finite m -almost palindromic width for every m\geq 0 with respect to any generating set; this follows from [ 4 ] , since finite palindromic width implies finite m -almost palindromic width. We conjecture that the converse direction holds as well: any group with infinite palindromic width has infinite m -almost palindromic width for every m\geq 1 . We note a technical obstacle to extending these methods to general amalgamated free products. As pointed out in [ 15 , 16 ] , certain amalgamated free products admit no unbounded quasimorphisms at all. For such groups, the methods used in this paper necessarily fail. Nevertheless, there are amalgamated free products that do admit unbounded quasimorphisms, and in these cases the construction of a quasimorphism that is bounded on palindromes would imply the infiniteness of the m -almost palindromic width. In this paper, we extend the main result of [ 14 ] to HNN extensions and free products, thereby generalizing earlier results of [ 11 , 7 ] . As a consequence, we obtain further examples of groups that give negative answers to Bardakov’s question. 2. Proof of Theorem 1.1 Our primary focus is the study of almost palindromic width with respect to a given generating set. We begin by defining a quasimorphism on the group G . Definition 2.1 . A function f:G\to\mathbb{R} is said to be a quasimorphism if for all g,h\in G and some D\geq 0 , we have |f(gh)-f(g)-f(h)|\leq D. Let f be a quasimorphism of a group G . Then we prove the following lemma: Lemma 2.2 . For any g_{1},g_{2},\ldots,g_{n}\in G , we have |f(g_{1}g_{2}\cdots g_{n})-f(g_{1})-f(g_{2})-\cdots-f(g_{n})|\leq

Read the complete text