English
Related papers

Related papers: On the difficulty of presenting finitely presentab…

200 papers

We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria…

Logic · Mathematics 2019-12-19 Tapani Hyttinen , Gianluca Paolini

There is a natural action of the braid group on the symmetric matrices with units on the diagonal, appearing in various fields as Singularity Theory, Frobenius Manifolds or Isomonodromic deformations of certain classes of linear…

Mathematical Physics · Physics 2007-05-23 Alexandre Stefanov

We define a cell complex with an action of the even spin mapping class group, and use it to obtain a finite presentation. We also obtain a finite presentation with Dehn twist generators.

Geometric Topology · Mathematics 2026-01-05 Filippo Bianchi

Let $\mathrm{R}$ be a real closed field. We prove that for any fixed $d$, the equivariant rational cohomology groups of closed symmetric semi-algebraic subsets of $\mathrm{R}^k$ defined by polynomials of degrees bounded by $d$ vanishes in…

Algebraic Topology · Mathematics 2018-02-15 Saugata Basu , Cordian Riener

We prove a general result on presentations of finitely-generated algebras and apply it to obtain nice presentations for some noncommutative algebras arising in the matrix bispectral problem. By "nice presentation" we mean a presentation…

Spectral Theory · Mathematics 2022-03-11 Brian D. Vasquez , Jorge P. Zubelli

Hard instances of natural computational problems are often elusive. In this note we present an example of a natural decision problem, the word problem for a certain finitely presented group, whose hard instances are easy to find. More…

Computational Complexity · Computer Science 2016-02-09 Robert H Gilman

We prove that every countable group with solvable power problem embeds into a finitely presented 2-generated group with solvable power and conjugacy problems.

Group Theory · Mathematics 2007-05-23 A. Yu. Olshanskii , M. V. Sapir

We study metabelian groups $G$ given by full rank finite presentations $\langle A \mid R \rangle_{\mathcal{M}}$ in the variety $\mathcal{M}$ of metabelian groups. We prove that $G$ is a product of a free metabelian subgroup of rank…

Group Theory · Mathematics 2020-06-12 Albert Garreta , Leire Legarreta , Alexei Miasnikov , Denis Ovchinnikov

We consider compact matrix quantum groups whose fundamental corepresentation matrix has entries which are partial isometries with central support. We show that such quantum groups have a simple representation as semi-direct product quantum…

Quantum Algebra · Mathematics 2014-01-15 Sven Raum , Moritz Weber

We prove using a novel random matrix model that all right-angled Artin groups have a sequence of finite dimensional unitary representations that strongly converge to the regular representation. We deduce that this result applies also to:…

Group Theory · Mathematics 2023-09-26 Michael Magee , Joe Thomas

Gaussian elimination answers any question about a finitely presented vector space. However, a "uniform family" of such presentations--given as generic relations among an unspecified number of generators--is susceptible to elimination only…

Representation Theory · Mathematics 2014-06-04 John D. Wiltshire-Gordon

In this article, we study the outer automorphism group of a group G decomposed as a finite graph of group with finite edge groups and finitely generated vertex groups with at most one end. We show that Out(G) is essentially obtained by…

Group Theory · Mathematics 2013-01-21 Mathieu Carette

We provide polynomial lower bounds for residual finiteness of residually finite, finitely generated solvable groups that admit infinite order elements in the Fitting subgroup of strict distortion at least exponential. For this class of…

Group Theory · Mathematics 2019-12-03 Mark Pengitore

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

The usual way to investigate the statistical properties of finitely generated subgroups of free groups, and of finite presentations of groups, is based on the so-called word-based distribution: subgroups are generated (finite presentations…

Group Theory · Mathematics 2013-03-21 Frédérique Bassino , Armando Martino , Cyril Nicaud , Enric Ventura , Pascal Weil

In this note, we investigate how different fundamental groups of presentations of a fixed algebra $A$ can be. For finitely many finitely presented groups $G_i$, we construct an algebra $A$ such that all $G_i$ appear as fundamental groups of…

Rings and Algebras · Mathematics 2007-05-23 Juan Carlos Bustamante , Diane Castonguay

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 examine the relationship between finitely and infinitely generated relatively hyperbolic groups, in two different contexts. First, we elaborate on a remark from math.GR/0601311, which states that the version of Dehn filling in relatively…

Group Theory · Mathematics 2007-05-23 Daniel Groves , Jason Fox Manning

We develop new methods for computing the precise Dehn functions of coabelian subgroups of direct products of groups, that is, subgroups which arise as kernels of homomorphisms from the direct product onto a free abelian group. These improve…

Group Theory · Mathematics 2023-08-23 Robert Kropholler , Claudio Llosa Isenrich

In $2019$ Hyde and the second author constructed the first family of finitely generated, simple, left orderable groups. We prove that these groups are not finitely presentable, non-inner amenable, don't have Kazhdan's property $(T)$ (yet…

Group Theory · Mathematics 2025-09-15 Pawel Aleksander Fedorynski , Yash Lodha