English
Related papers

Related papers: Polynomially-bounded Dehn functions of groups

200 papers

We prove super-quadratic lower bounds for the growth of the filling area function of a certain class of Carnot groups. This class contains groups for which it is known that their Dehn function grows no faster than $n^2\log n$. We therefore…

Group Theory · Mathematics 2010-04-19 Stefan Wenger

We introduce two new types of Dehn functions of group presentations which seem more suitable (than the standard Dehn function) for infinite group presentations and prove the fundamental equivalence between the solvability of the word…

Group Theory · Mathematics 2009-02-10 R. I. Grigorchuk , S. V. Ivanov

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 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

We address the problem of which functions can arise as Dehn functions of K\"ahler groups. We explain why there are examples of K\"ahler groups with linear, quadratic, and exponential Dehn function. We then proceed to show that there is an…

Geometric Topology · Mathematics 2019-06-10 Claudio Llosa Isenrich , Romain Tessera

This is the first of two papers devoted to connections between asymptotic functions of groups and computational complexity. One of the main results of this paper states that if for every $m$ the first $m$ digits of a real number $\alpha\ge…

Group Theory · Mathematics 2007-05-23 Mark Sapir , Jean-Camille Birget , Eliyahu Rips

We give an infinite family of monoids $\Pi_N$ (for $N=2, 3, \dots$), each with a single defining relation of the form $bUa = a$, such that the Dehn function of $\Pi_N$ is at least exponential. More precisely, we prove that the Dehn function…

Group Theory · Mathematics 2022-10-31 Carl-Fredrik Nyberg-Brodda

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

Suppose $\Gamma$ is an arithmetic group defined over a global field $K$, that the $K$-type of $\Gamma$ is $A_n$ with $n \geq 2$, and that the ambient semisimple group that contains $\Gamma$ as a lattice has at least two noncocompact…

Group Theory · Mathematics 2015-10-23 Morgan Cesa

It is known that there is no finitely presented group for which the Dehn function lies asymptotically strictly between linear and quadratic functions. This work presents an example of a semigroup that has Dehn function equivalent to $n \log…

Group Theory · Mathematics 2024-04-29 Roman Repeev

While Dehn functions, D(n), of finitely presented groups are very well studied in the literature, mean Dehn functions are much less considered. M. Gromov introduced the notion of mean Dehn function of a group, $D_{mean}(n)$, suggesting that…

Group Theory · Mathematics 2007-05-23 O. Bogopolski , E. Ventura

We study the Dehn function at infinity in the mapping class group, finding a polynomial upper bound of degree four. This is the same upper bound that holds for arbitrary right-angled Artin groups.

Group Theory · Mathematics 2012-05-04 Aaron Abrams , Noel Brady , Pallavi Dani , Moon Duchin , Robert Young

In this note, we initiate the concept of Dehn functions for a family of finite groups. We investigate the Dehn function for some specific families of finite polycyclic groups. We also consider related notions of spherical Dehn function and…

Group Theory · Mathematics 2025-06-03 Krishnendu Gongopadhyay , Lokenath Kundu

We construct a finitely presented group with undecidable word problem and with Dehn function bounded by a quadratic function on an infinite set of positive integers.

Group Theory · Mathematics 2014-02-26 A. Yu. Olshanskii

We determine the Dehn functions of central products of two families of filiform nilpotent Lie groups of arbitrary dimension with all simply connected nilpotent Lie groups with cyclic centre and strictly lower nilpotency class. We also…

Group Theory · Mathematics 2023-11-16 Jerónimo García-Mejía , Claudio Llosa Isenrich , Gabriel Pallier

A homogeneous nilpotent Lie group has a scaling automorphism determined by a grading of its Lie algebra. Many proofs of upper bounds for the Dehn function of such a group depend on being able to fill curves with discs compatible with this…

Group Theory · Mathematics 2007-05-23 Robert Young

We study the Dehn function of connected Lie groups. We show that this function is always exponential or polynomially bounded, according to the geometry of weights and of the 2-cohomology of their Lie algebras. Our work, which also addresses…

Group Theory · Mathematics 2017-07-11 Yves Cornulier , Romain Tessera

In this note, we study the notion of random Dehn function and compute an asymptotic upper bound for finitely presented acylindrically hyperbolic groups whose Dehn function is at most polynomial. By showing that in these cases, if the group…

Group Theory · Mathematics 2025-08-22 Jerónimo García-Mejía , Antoine Goldsborough

In this paper, we compute an upper bound for the Dehn function of a finitely presented metabelian group. In addition, we prove that the same upper bound works for the relative Dehn function of a finitely generated metabelian group. We also…

Group Theory · Mathematics 2022-10-27 Wenhao Wang

We construct a finitely presented group $G$ with non-quadratic Dehn function $f$ majorizable by a quadratic function on arbitrary long intervals.

Group Theory · Mathematics 2007-05-23 A. Yu. Olshanskii
‹ Prev 1 2 3 10 Next ›