English
Related papers

Related papers: Conjugator Length in Finitely Presented Groups

200 papers

We construct and study finitely presented groups with quadratic Dehn function (QD-groups) and present the following applications of the method developed in our recent papers. (1) The isomorphism problem is undecidable in the class of…

Group Theory · Mathematics 2020-12-21 A. Yu. Olshanskii , M. V. Sapir

It is shown that there exists a finitely generated infinite simple group of infinite commutator width, and that the commutator width of a finitely generated infinite boundedly simple group can be arbitrarily large. Besides, such groups can…

Group Theory · Mathematics 2009-09-14 Alexey Muranov

Brick and Corson introduced annular Dehn functions in 1998 to quantify the conjugacy problem for finitely generated groups and gave the fundamental relationships between it, the Dehn function, and the conjugator length function. We furnish…

Group Theory · Mathematics 2025-06-25 Conan Gillis , Timothy Riley

Following the work done by Olshanskii for groups, we describe, for a given semigroup $S$, which functions $l : S \rightarrow \mathbb{N}$ can be realized up to equivalence as length functions $g \mapsto |g|_{H}$ by embedding $S$ into a…

Group Theory · Mathematics 2010-09-15 Tara Davis

We establish upper bounds on the lengths of minimal conjugators in 2-step nilpotent groups. These bounds exploit the existence of small integral solutions to systems of linear Diophantine equations. We prove that in some cases these bounds…

Group Theory · Mathematics 2026-02-11 Martin R. Bridson , Timothy R. Riley

We construct examples of finitely presented simple groups whose Dehn functions are at least exponential. To the best of our knowledge, these are the first such examples known. Our examples arise from R\"over-Nekrashevych groups, using…

Group Theory · Mathematics 2024-07-12 Matthew C. B. Zaremsky

We construct the first examples of finitely presented groups with quadratic Dehn function containing a finitely generated infinite torsion subgroup. These examples are "optimal" in the sense that the Dehn function of any such finitely…

Group Theory · Mathematics 2020-10-13 Francis Wagner

The nonsoluble length $\lambda(G)$ of a finite group $G$ is defined as the minimum number of nonsoluble factors in a normal series of $G$ each of whose quotients either is soluble or is a direct product of nonabelian simple groups. The…

Group Theory · Mathematics 2015-01-15 Eloisa Detomi , Pavel Shumyatsky

Subgroups of direct products of finitely many finitely generated free groups form a natural class that plays an important role in geometric group theory. Its members include fundamental examples, such as the Stallings-Bieri groups. This…

We study the relative growth of finitely generated subgroups in finitely generated groups, and the corresponding distortion function of the embeddings. We explore which functions are equivalent to the relative growth functions and…

Group Theory · Mathematics 2012-12-21 Tara C. Davis , Alexander Yu. Olshanskii

We investigate the complexity of the conjugacy problem for fibre products in torsion-free hyperbolic groups. Let $G$ be a torsion-free hyperbolic group and let $P<G\times G$ be the fibre product associated to an epimorphism…

Group Theory · Mathematics 2025-07-24 Martin R Bridson

We prove that Thompson's group $F$ has a subgroup $H$ such that the conjugacy problem in $H$ is undecidable and the membership problem in $H$ is easily decidable. The subgroup $H$ of $F$ is a closed subgroup of $F$. That is, every function…

Group Theory · Mathematics 2021-05-04 Gili Golan , Mark Sapir

Filling length measures the length of the contracting closed loops in a null-homotopy. The filling length function of Gromov for a finitely presented group measures the filling length as a function of length of edge-loops in the Cayley…

Group Theory · Mathematics 2010-08-12 S. Gersten , T. Riley

We study some combinatorial properties of the word metric of Thompson's group F in the standard two generator finite presentation. We explore connections between the tree pair diagram representing an element w of F, its normal form in the…

Group Theory · Mathematics 2018-03-19 Sean Cleary , Jennifer Taback

It is shown that there exist infinitely many non-integers $r>2$ such that the Dehn function of some finitely presented group is $\simeq n^r$. For each positive rational number $s$ we construct pairs of finitely presented groups $H\subset G$…

Group Theory · Mathematics 2008-02-03 Martin Bridson

A natural question for groups $H$ is which data can be detected in its finite quotients. A subset $X \subset H$ is called separable if for all $h\in H \setminus X$, there exists an epimorphism $\varphi$ to a finite group $Q$ such that…

Group Theory · Mathematics 2024-07-22 Jonas Deré , Lukas Vandeputte

We introduce a new method for computing the word length of an element of Thompson's group F with respect to a "consecutive" generating set of the form X_n={x_0,x_1,...,x_n}, which is a subset of the standard infinite generating set for F.…

Group Theory · Mathematics 2021-09-24 Matthew Horak , Melanie Stein , Jennifer Taback

Given a finitely generated group with generating set $S$, we study the cogrowth sequence, which is the number of words of length $n$ over the alphabet $S$ that are equal to one. This is related to the probability of return for walks the…

Combinatorics · Mathematics 2023-09-19 Jason Bell , Haggai Liu , Marni Mishna

Let $G$ be a finite soluble group and $h(G)$ its Fitting length. The aim of this paper is to give certain upper bounds for $h(G)$ as functions of the Fitting length of at least three Hall subgroups of $G$ which factorize $G$ in a particular…

Group Theory · Mathematics 2015-07-29 Giorgio Busetto , Enrico Jabara

The conjugacy growth function counts the number of distinct conjugacy classes in a ball of radius $n$. We give a lower bound for the conjugacy growth of certain branch groups, among them the Grigorchuk group. This bound is a function of…

Group Theory · Mathematics 2014-12-17 Elisabeth Fink