English
Related papers

Related papers: On singular equations over torsion-free groups

200 papers

We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips classification of measured band complexes. Using canonical representatives, we deduce an algorithm…

Group Theory · Mathematics 2020-07-20 François Dahmani , Vincent Guirardel

We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete.

Group Theory · Mathematics 2014-03-27 O. Kharlampovich , I. G. Lysenok , A. G Myasnikov , N. W. M. Touikan

We study the positive theory of groups acting on trees and show that under the presence of weak small cancellation elements, the positive theory of the group is trivial, i.e. coincides with the positive theory of a non-abelian free group.…

Group Theory · Mathematics 2019-10-22 Montserrat Casals-Ruiz , Albert Garreta , Javier de la Nuez González

We show that for all integers $2\le s\le t$, any $K_{s,t}$-free subset of $[N]$ with size $\Omega(n^{1-1/s})$ must contain a nontrivial solution to every fixed translation-invariant linear equation in at least five variables. This extends…

Combinatorics · Mathematics 2026-01-27 Yifan Jing , Cosmin Pohoata , Max Wenqiang Xu

We combine classical methods of combinatorial group theory with the theory of small cancellations over relatively hyperbolic groups to construct finitely generated torsion-free groups that have only finitely many classes of conjugate…

Group Theory · Mathematics 2009-07-07 Ashot Minasyan

We construct recursively-presented finitely-generated torsion groups which have bounded torsion and whose word problem is conjunctive equivalent (in particular positive and Turing equivalent) to a given recursively enumerable set. These…

Dynamical Systems · Mathematics 2022-03-03 Ville Salo

Torsion-freeness for discrete quantum groups was introduced by R. Meyer in order to formulate a version of the Baum-Connes conjecture for discrete quantum groups. In this note, we introduce torsion-freeness for abstract fusion rings. We…

Rings and Algebras · Mathematics 2015-12-08 Yuki Arano , Kenny De Commer

Goldmann and Russell (2002) initiated the study of the complexity of the equation satisfiability problem in finite groups by showing that it is in P for nilpotent groups while it is NP-complete for non-solvable groups. Since then, several…

Computational Complexity · Computer Science 2020-10-27 Armin Weiß

The pro-isomorphic zeta function of a torsion-free finitely generated nilpotent group G enumerates finite index subgroups H such that H and G have isomorphic profinite completions. It admits an Euler product decomposition, indexed by the…

Group Theory · Mathematics 2014-08-29 Mark N. Berman , Benjamin Klopsch

We study the freeness problem for matrix semigroups. We show that the freeness problem is decidable for upper-triangular $2\times 2$ matrices with rational entries when the products are restricted to certain bounded languages.

Discrete Mathematics · Computer Science 2013-04-08 Émilie Charlier , Juha Honkala

We give a condition sufficient to ensure that an amalgam of groups is generalized torsion-free. As applications, we construct a closed 3-manifold whose fundamental group is generalized torsion-free and non bi-orderable; a one-relator group…

Group Theory · Mathematics 2025-04-14 Tommy Wuxing Cai , Adam Clay

A word $w$ is concise in a class of groups $\mathcal{C}$ if, for every group $G$ in $\mathcal{C}$, the verbal subgroup $w(G)$ is finite whenever $w$ takes only finitely many values in $G$. This notion can be naturally extended to…

Group Theory · Mathematics 2025-05-05 Martina Conte , Jan Moritz Petschick

We show that a construction by Aanderaa and Cohen used in their proof of the Higman Embedding Theorem preserves torsion length. We give a new construction showing that every finitely presented group is the quotient of some $C'(1/6)$…

Group Theory · Mathematics 2018-09-05 Maurice Chiodo , Rishi Vyas

This paper addresses the torsion problem for a class of automaton semigroups, defined as semigroups of transformations induced by Mealy automata, aka letter-by-letter transducers with the same input and output alphabet. The torsion problem…

Formal Languages and Automata Theory · Computer Science 2014-12-04 Thibault Godin , Ines Klimann , Matthieu Picantin

We show that under suitable assumptions, we have a one-to-one correspondence between classical groups and free quantum groups, in the compact orthogonal case. We classify the groups under correspondence, with the result that there are…

Quantum Algebra · Mathematics 2009-08-15 Teodor Banica , Roland Speicher

We show that for any positive integer $m\ge 1$, $m$-relator quotients of the modular group $M = PSL(2,\mathbb{Z})$ generically satisfy a very strong Mostow-type \emph{isomorphism rigidity}. We also prove that such quotients are generically…

Group Theory · Mathematics 2011-06-03 Ilya Kapovich , Paul Schupp

We introduce two families of two-generator one-relator groups called primitive extension groups and show that a one-relator group is hyperbolic if its primitive extension subgroups are hyperbolic. This reduces the problem of characterising…

Group Theory · Mathematics 2026-01-28 Marco Linton

Starting with topological field theories we investigate the Ray-Singer analytic torsion in three dimensions. For the lens Spaces L(p;q) an explicit analytic continuation of the appropriate zeta functions is contructed and implemented. Among…

High Energy Physics - Theory · Physics 2008-02-03 Charles Nash , Denjoe O' Connor

The main result of the paper is that if $A$ is an abelian variety over a subfield $F$ of ${\bold C}$, and $A$ has purely multiplicative reduction at a discrete valuation of $F$, then the Hodge group of $A$ is semisimple. Further, we give…

alg-geom · Mathematics 2015-06-24 A. Silverberg , Yu. G. Zarhin

This paper helps explain the prevalence of soluble groups among the automorphism groups of regular maps (at least for `small' genus), by showing that every non-perfect hyperbolic ordinary triangle group $\Delta^+(p,q,r) = \langle\, x,y \ |…

Group Theory · Mathematics 2024-10-10 Marston D. E. Conder , Darius W. Young