English
Related papers

Related papers: On Dehn functions for family of polycyclic groups

200 papers

We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.

Group Theory · Mathematics 2011-03-22 Mark Sapir

We prove that Thompson's group $T$ and, more generally, all the Higman-Thompson groups $T_n$ have quadratic Dehn function.

Group Theory · Mathematics 2025-07-11 Matteo Migliorini

In this paper, we discuss when a class function on a finite group is a bent function. We have found a necessary condition for a class function on a finite abelian group to be bent. Also, we have found a necessary and sufficient condition…

Combinatorics · Mathematics 2018-08-01 Mani Shankar Pandey , Sumit Kumar Upadhyay , Vipul Kakkar

The Bounded Spherical Functions are determined for a Cartan Motion Group

Differential Geometry · Mathematics 2015-03-27 Sigurdur Helgason

We show that the Dehn function of the handlebody group is exponential in any genus $g\geq 3$. On the other hand, we show that the handlebody group of genus $2$ is cubical, biautomatic, and therefore has a quadratic Dehn function.

Group Theory · Mathematics 2018-05-01 Ursula Hamenstädt , Sebastian Hensel

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 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 paper, we introduce a new function computing the harmonic mean of element orders of a finite group. We present a series of properties for this function, and then we study groups for which the value of the function is an integer.

Group Theory · Mathematics 2023-10-03 Iulia Cătălina Pleşca , Marius Tărnăuceanu

We show the connection between the relative Dehn function of a finitely generated metabelian group and the distortion function of a corresponding subgroup in the wreath product of two free abelian groups of finite rank. Further, we show…

Group Theory · Mathematics 2021-04-27 Wenhao Wang

We define a cocycle on the group of symplectic diffeomorphisms of a symplectic manifold and investigate its properties. The main applications are concerned with symplectic actions of discrete groups. For example, we give an alternative…

Symplectic Geometry · Mathematics 2011-02-10 Swiatoslaw R. Gal , Jarek Kedra

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 construct the first examples of an algorithmically complex finitely presented residually finite groups and first examples of finitely presented residually finite groups with arbitrarily large (recursive) Dehn function and depth function.…

Group Theory · Mathematics 2013-03-25 O. Kharlampovich , A. Myasnikov , M. Sapir

We discuss representations of monogenic functions over very regular groups.

Analysis of PDEs · Mathematics 2025-02-13 Tove Dahn

We give a complete classification of the Dehn surgeries on Montesinos knots which yield manifolds with cyclic or finite fundamental groups.

Geometric Topology · Mathematics 2014-10-01 Kazuhiro Ichihara , In Dae Jong

In this paper, we first introduce certain forms of extended incomplete Pochhammer symbols which are then used to define families of extended incomplete generalized hypergeometric functions. For these functions, we investigate various…

Classical Analysis and ODEs · Mathematics 2017-01-17 Rakesh Kumar Parmar , R. K. Raina

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 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 prove that groups in a certain class of metabelian locally compact groups, have quadratic Dehn function. As an application, we embed the solvable Baumslag-Solitar groups into finitely presented metabelian groups with quadratic Dehn…

Group Theory · Mathematics 2011-01-25 Yves Cornulier , Romain Tessera

While discrete harmonic functions have been objects of interest for quite some time, this is not the case for discrete polyharmonic functions, as appear for instance in the asymptotics of path counting problems. In this article, a novel…

Combinatorics · Mathematics 2022-12-15 Andreas Nessmann

Just as with the Gauss hypergeometric function, particular cases of the local Heun function can be Liouvillian (that is, "elementary") functions. One way to obtain these functions is by pull-back transformations of Gauss hypergeometric…

Classical Analysis and ODEs · Mathematics 2014-02-05 Raimundas Vidunas