English
Related papers

Related papers: Equations and fully residually free groups

200 papers

We show that finitely generated mapping tori of free groups have a canonical collection of maximal sub-mapping tori of finitely generated free groups with respect to which they are relatively hyperbolic and locally relatively quasi-convex.…

Group Theory · Mathematics 2025-10-06 Marco Linton

We prove the decidability of the elementary theory of a free group.

General Mathematics · Mathematics 2017-09-15 G. S. Makanin

In 1977, Makanin established the decidability of equations in free monoids. A key ingredient in his proof is the exponent of periodicity: for a word $w$, it is the largest exponent $e$ such that $w$ contains a nonempty factor of the form…

Group Theory · Mathematics 2026-04-08 Volker Diekert , Silas Natterer , Alexander Thumm

Version 2: Corrected Section 3.3: instead of lexicographical normal forms we now use a normal form due to V. Diekert and A. Muscholl. Consequent changes made and some misprints corrected. Using an analogue of Makanin-Razborov diagrams, we…

Group Theory · Mathematics 2009-01-06 Montserrat Casals-Ruiz , Ilya Kazachkov

Let $k$ be a nonperfect separably closed field. Let $G$ be a (possibly non-connected) reductive group defined over $k$. We study rationality problems for Serre's notion of complete reducibility of subgroups of $G$. In our previous work, we…

Group Theory · Mathematics 2019-03-15 Tomohiro Uchiyama

Given an initial family of sets, we may take unions, intersections and complements of the sets contained in this family in order to form a new collection of sets; our construction process is done recursively until we obtain the last family.…

Combinatorics · Mathematics 2024-09-11 Jorge Garcia , Rosemarie Bongers , Jonathan Detgen , Walter Morales

One of the key steps in the proof of the Banach-Tarski Theorem is the introduction of a free group of rotations. First, a free group of reduced words is generated where each element of the set is represented as an ACL2 list. Then we…

Logic in Computer Science · Computer Science 2022-05-25 Jagadish Bapanapally , Ruben Gamboa

We prove that cyclic subgroup separability is preserved under exponential completion for groups that belong to a class that includes all coherent RAAGs and toral relatively hyperbolic groups; we do so by exploiting the structure of these…

Group Theory · Mathematics 2021-01-27 Jonathan Fruchter

Schr\"odinger equation with potential $-g/r^2$ exhibits a limit cycle, described in the literature in a broad range of contexts using various regularizations of the singularity at $r=0$. Instead, we use the renormalization group…

Let E be a number field and G be a finite group. Let A be any O_E-order of full rank in the group algebra E[G] and X be a (left) A-lattice. In a previous article, we gave a necessary and sufficient condition for X to be free of given rank d…

Number Theory · Mathematics 2010-09-16 Werner Bley , Henri Johnston

Factors $\frac{X}{Y}$ in a free group $F$ with $Y$ normal in $X$ are considered. Precise results on the free structure of ${Y}$ relative to the free structure of ${X}$ when $\frac{X}{Y}$ is abelian are obtained. Some extensions and…

Group Theory · Mathematics 2009-07-14 Ted Hurley

We generalize the graphical small cancellation theory of Gromov to a graphical small cancellation theory over the free product. We extend Gromov's small cancellation theorem to the free product. We explain and generalize Rips-Segev's…

Group Theory · Mathematics 2015-06-08 Markus Steenbock

In this paper we highlight a few open problems concerning maximal sum-free sets in abelian groups. In addition, for most even order abelian groups $G$ we asymptotically determine the number of maximal distinct sum-free subsets in $G$. Our…

Combinatorics · Mathematics 2026-05-27 Nathanaël Hassler , Andrew Treglown

Using graph-theoretic techniques for f.g. subgroups of $F^{\mathbb{Z}[t]}$ we provide a criterion for a f.g. subgroup of a f.g. fully residually free group to be of finite index. Moreover, we show that this criterion can be checked…

Group Theory · Mathematics 2021-07-14 Andrey Nikolaev , Denis Serbin

During the past three decades fundamental progress has been made on constructing large torsion-free subgroups (i.e. subgroups of finite index) of the unit group $\U (\Z G)$ of the integral group ring $\Z G$ of a finite group $G$. These…

Rings and Algebras · Mathematics 2020-08-27 Eric Jespers

We construct an infinite finitely generated recursively presented residually finite algorithmically finite group $G$ answering thereby a question of Myasnikov and Osin. Moreover, $G$ is "very infinite" and "very algorithmically finite" in…

Group Theory · Mathematics 2015-10-27 Anton A. Klyachko , Ayrana K. Mongush

We give a new construction of a C*-algebra from a cancellative semigroup $P$ via partial isometric representations, generalising the construction from the second named author's thesis. We then study our construction in detail for the…

Operator Algebras · Mathematics 2022-08-10 Charles Starling , Ilija Tolich

In [BB] Benjamin Baumslag proved that being fully residually free is equivalent to being residually free and commutative transitive (CT). Gaglione and Spellman [GS] and Remeslennikov [Re] showed that this is also equivalent to being…

Group Theory · Mathematics 2012-10-16 Laura Ciobanu , Ben Fine , Gerhard Rosenberger

Let $$1 \to H \to G \to Q \to 1$$ be an exact sequence where $H= \pi_1(S)$ is the fundamental group of a closed surface $S$ of genus greater than one, $G$ is hyperbolic and $Q$ is finitely generated free. The aim of this paper is to provide…

Geometric Topology · Mathematics 2024-11-20 Jason F. Manning , Mahan Mj , Michah Sageev

We show that, given an equation over a finitely generated free group, the set of all solutions in reduced words forms an effectively constructible EDT0L language. In particular, the set of all solutions in reduced words is an indexed…

Group Theory · Mathematics 2016-05-24 Laura Ciobanu , Volker Diekert , Murray Elder