English
Related papers

Related papers: Conjugacy problem in groups with quadratic Dehn fu…

200 papers

In this note, we provide a (super-exponential time) algorithm to solve the generalized conjugacy problem in relatively hyperbolic groups, given solvability of the generalized conjugacy problem in each of the parabolic subgroups.

Group Theory · Mathematics 2022-02-24 Chris Karpinski

The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent…

Group Theory · Mathematics 2011-03-08 Alexandre V. Borovik , Alexander Lubotzky , Alexei G. Myasnikov

We give a solution to Dehn's isomorphism problem for the class of all hyperbolic groups, possibly with torsion. We also prove a relative version for groups with peripheral structures. As a corollary, we give a uniform solution to…

Group Theory · Mathematics 2021-04-02 François Dahmani , Vincent Guirardel

We introduce the class of perturbed right-angled Artin groups. These are constructed by gluing Bieri double groups into standard right-angled Artin groups. As a first application of this construction we obtain families of CAT(0) groups…

Group Theory · Mathematics 2011-03-01 Noel Brady , Dan Guralnik , Sang Rae Lee

In 1999 Brady constructed the first example of a non-hyperbolic finitely presented subgroup of a hyperbolic group by fibring a non-positively curved cube complex over the circle. We show that his example has Dehn function bounded above by…

Group Theory · Mathematics 2025-01-06 Robert Kropholler , Claudio Llosa Isenrich , Ignat Soroko

Nearly $60$ years ago, L\'{a}szl\'{o} Fuchs posed the problem of determining which groups can be realized as the group of units of a commutative ring. To date, the question remains open, although significant progress has been made. Along…

Rings and Algebras · Mathematics 2021-05-28 Eric Swartz , Nicholas J. Werner

We establish various extensions of the convexity Dines theorem for a (joint-range) pair of inhomogeneous quadratic functions. If convexity fails we describe those rays for which the sum of the joint-range and the ray is convex. These…

Optimization and Control · Mathematics 2015-08-10 Fabián Flores-Bazán , Felipe Opazo

We construct families of finitely presented groups exhibiting new divergence behavior; we obtain divergence functions of the form $r^\alpha$ for a dense set of exponents $\alpha \in [2,\infty)$ and $r^n\log(r)$ for integers $n \geq 2$. The…

Group Theory · Mathematics 2020-11-02 Noel Brady , Hung Cong Tran

For a finitely generated group $G$ and collection of subgroups $\mathcal{P}$ we prove that the relative Dehn function of a pair $(G,\mathcal{P})$ is invariant under quasi-isometry of pairs. Along the way we show quasi-isometries of pairs…

Group Theory · Mathematics 2025-01-15 Sam Hughes , Eduardo Martínez-Pedroza , Luis Jorge Sánchez Saldaña

We show that the Stallings-Bieri groups, along with certain other Bestvina-Brady groups, have quadratic Dehn function.

Group Theory · Mathematics 2016-09-05 William Carter , Max Forester

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

We study conjugacy classes of solutions to systems of equations and inequations over torsion-free hyperbolic groups, and describe an algorithm to recognize whether or not there are finitely many conjugacy classes of solutions to such a…

Group Theory · Mathematics 2014-02-26 Daniel Groves , Henry Wilton

We discuss the wellposedness of the Neumann problem on a half-space for the Kohn-Laplacian in the Heisenberg group. We then construct the Neumann function and explicitly represent the solution of the associated inhomogeneous problem.

Analysis of PDEs · Mathematics 2021-05-28 Ashutosh Pandey , Mukund Madhav Mishra , Shivani Dubey

William W. Boone and Graham Higman proved that a finitely generated group has soluble word problem if and only if it can be embedded in a simple group that can be embedded in a finitely presented group. We prove the exact analogue for…

Group Theory · Mathematics 2007-10-10 A. M. W. Glass

In this paper we classify the finite groups satisfying the following property $P_4$: their orders of representatives are set-wise relatively prime for any 4 distinct non-central conjugacy classes.

Group Theory · Mathematics 2007-05-23 Xingzhong You , Guohua Qian , Wujie Shi

For every pair of positive integers $p > q$ we construct a one-relator group $R_{p,q}$ whose Dehn function is $\simeq n^{2 \alpha}$ where $\alpha = \log_2(2p / q)$. The group $R_{p,q}$ has no subgroup isomorphic to a Baumslag-Solitar group…

Group Theory · Mathematics 2021-03-09 Giles Gardam , Daniel J. Woodhouse

In 2003, H\'{e}thelyi and K\"{u}lshammer proposed that if $G$ is a finite group and $p$ is a prime dividing the group order, then $k(G)\geq 2\sqrt{p-1}$, and they proved this conjecture for solvable $G$ and showed that it is sharp for those…

Group Theory · Mathematics 2023-11-14 Burcu Çınarcı , Thomas Michael Keller

Let $\mathscr{C}$ be a classical group defined over a finite field. We present comprehensive theoretical solutions to the following closely related problems: 1) List a representative for each conjugacy class of $\mathscr{C}$. 2) Given $x…

Group Theory · Mathematics 2020-08-31 Giovanni De Franceschi

We prove new results about the remarkable infinite simple groups introduced by Richard Thompson in the 1960s. We define the groups as partial transformation groups and we give a faithful representation in the Cuntz C*-algebra. For the…

Group Theory · Mathematics 2007-05-23 Jean-Camille Birget

Myasnikov, Ushakov, and Won introduced power circuits in 2012 to construct a polynomial-time algorithm for the word problem in the Baumslag group, which has a non-elementary Dehn function. Power circuits are computational structures that…

Logic · Mathematics 2026-04-08 Alexander Rybalov