English
Related papers

Related papers: Conjugator Length in the Baumslag-Gersten Group

200 papers

We construct the first examples of finitely presented groups where the conjugator length function is exponential; these are central extensions of groups of the form $F_m \rtimes F_2$. Further, we use a fibre product construction to exhibit…

Group Theory · Mathematics 2025-12-30 Martin R. Bridson , Timothy R. Riley

Determining the length of short conjugators in a group can be considered as an effective version of the conjugacy problem. The conjugacy length function provides a measure for these lengths. We study the behaviour of conjugacy length…

Group Theory · Mathematics 2013-10-02 Andrew W. Sale

In this paper we give asymptotics for the conjugacy growth of the soluble Baumslag-Solitar groups $BS(1,k)$, $k\geq 2$, with respect to the standard generating set, by providing a complete description of geodesic conjugacy representatives.…

Group Theory · Mathematics 2019-08-16 Laura Ciobanu , Alex Evetts , Meng-Che "Turbo" Ho

The conjugator length function of a finitely generated group is the function $f$ so that $f(n)$ is the minimal upper bound on the length of a word realizing the conjugacy of two words of length at most $n$. We study herein the spectrum of…

Group Theory · Mathematics 2026-02-10 Conan Gillis , Francis Wagner

Baumslag's group is a finitely presented metabelian group with a Z \wr Z subgroup. There is an analogue with an additional torsion relation in which this subgroup becomes C_m \wr Z. We prove that Baumslag's group has an exponential Dehn…

Group Theory · Mathematics 2011-05-05 Martin Kassabov , Tim Riley

We consider locally compact subgroups $H$ of the full isometry group $\mathrm{Isom}(\mathbb{E}^n)$ of Euclidean $n$-space which respect the splitting into an orthogonal and a translation subgroup. We prove that the conjugator length…

Group Theory · Mathematics 2025-07-03 Yuri Santos Rego , Petra Schwer

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

For a surface group $\pi_1(\Sigma_g)=\langle c_1,\dots , c_{2g}\mid c_1\cdots c_{2g}c_1^{-1}\cdots c_{2g}^{-1}\rangle$ with genus $g\geq 2$, we provide an explicit bound $n-1\leq \mathrm{CL}(2n)=\mathrm{CL}(2n+1)\leq n+8g-1$ for the…

Group Theory · Mathematics 2026-03-19 Ke Wang , Qiang Zhang

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 show that every non-decreasing function $f\colon \mathbb N\to \mathbb N$ bounded from above by $a^n$ for some $a\ge 1$ can be realized (up to a natural equivalence) as the conjugacy growth function of a finitely generated group. We also…

Group Theory · Mathematics 2017-01-31 M. Hull , D. Osin

The conjugacy problem belongs to algorithmic group theory. It is the following question: given two words x, y over generators of a fixed group G, decide whether x and y are conjugated, i.e., whether there exists some z such that zxz^{-1} =…

Discrete Mathematics · Computer Science 2016-04-25 Volker Diekert , Alexei Miasnikov , Armin Weiß

The conjugator length function of a finitely generated group $\Gamma$ gives the optimal upper bound on the length of a shortest conjugator for any pair of conjugate elements in the ball of radius $n$ in the Cayley graph of $\Gamma$. We…

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

In this paper we describe conjugacy geodesic representatives in any dihedral Artin group $G(m)$, $m\geq 3$, which we then use to calculate asymptotics for the conjugacy growth of $G(m)$, and show that the conjugacy growth series of $G(m)$…

Group Theory · Mathematics 2025-02-25 Laura Ciobanu , Gemma Crowe

In this paper, we consider the conjugacy growth function of a group, which counts the number of conjugacy classes which intersect a ball of radius $n$ centered at the identity. We prove that in the case of virtually polycyclic groups, this…

Group Theory · Mathematics 2010-06-08 M. Hull

Our main result is that many triangles of Baumslag-Solitar groups collapse to finite groups, generalizing a famous example of Hirsch. A triangle of Baumslag-Solitar groups means a group with three generators, cyclically ordered, with each…

Group Theory · Mathematics 2010-07-26 Daniel Allcock

We calculate asymptotic estimates for the conjugacy growth function of finitely generated class 2 nilpotent groups whose derived subgroup is infinite cyclic, including the so-called higher Heisenberg groups. We prove that these asymptotics…

Group Theory · Mathematics 2022-06-09 Alex Evetts

We prove Thompson's group $F$ has quadratic conjugator length function. That is, for any two conjugate elements of $F$ of length $n$ or less, there exists an element of $F$ of length $O(n^2)$ that conjugates one to the other. Moreover,…

Group Theory · Mathematics 2022-11-28 James Belk , Francesco Matucci

To every finitely generated group one can assign the conjugacy growth function that counts the number of conjugacy classes intersecting a ball of radius $n$. Results of Ivanov and Osin show that the conjugacy growth function may be constant…

Group Theory · Mathematics 2010-03-15 Victor Guba , Mark Sapir

We determine the twisted conjugacy growth function for automorphisms on generalised Heisenberg groups. In particular we demonstrate for these groups that up to a natural equivalence this function is either given by $n^k$ or $n^k\ln(n)$ for…

Group Theory · Mathematics 2025-09-03 Lukas Vandeputte

Baumslag-Solitar groups were introduced in 1962 by Baumslag and Solitar as examples for finitely presented non-Hopfian two-generator groups. Since then, they served as examples for a wide range of purposes. As Baumslag-Solitar groups are…

Computational Complexity · Computer Science 2016-03-01 Armin Weiß
‹ Prev 1 2 3 10 Next ›