English
Related papers

Related papers: Rational subsets of Baumslag-Solitar groups

200 papers

Baumslag-Solitar groups were introduced in 1962 by Baumslag and Solitar as examples for finitely presented non-Hopfian two-generator groups. Since then, they served as examples for a wide range of purposes. As Baumslag-Solitar groups are…

Computational Complexity · Computer Science 2016-03-01 Armin Weiß

A rank $n$ generalized Baumslag-Solitar group is a group that splits as a finite graph of groups such that all vertex and edge groups are isomorphic to $\mathbb{Z}^n$. In this paper we classify these groups in terms of their separability…

Group Theory · Mathematics 2025-01-31 Jone Lopez de Gamiz Zearra , Sam Shepherd

We show that all residually finite generalized Baumslag-Solitar groups of rank $n \geq 1$, defined on a finite and connected graph, are self-similar. Furthermore we prove that all residually finite fundamental groups of (finite, connected)…

Group Theory · Mathematics 2026-03-17 Dessislava H. Kochloukova

The word problem for discrete groups is well-known to be undecidable by a Turing Machine; more precisely, it is reducible both to and from and thus equivalent to the discrete Halting Problem. The present work introduces and studies a real…

Logic in Computer Science · Computer Science 2007-05-23 Martin Ziegler , Klaus Meer

We answer a question of Calderoni and Clay by showing that the conjugation equivalence relation of left orderings of the Baumslag-Solitar groups $\mathrm{BS}(1,n)$ is hyperfinite for any $n$. Our proof relies on a classification of…

Logic · Mathematics 2024-05-15 Meng-Che "Turbo" Ho , Khanh Le , Dino Rossegger

We prove that one-relator groups are coherent, solving a well-known problem of Gilbert Baumslag. Our proof strategy is readily applicable to many classes of groups of cohomological dimension two. We show that fundamental groups of…

Group Theory · Mathematics 2025-02-05 Andrei Jaikin-Zapirain , Marco Linton

It is known that the existential theory of equations in free groups is decidable. This is a famous result of Makanin. On the other hand it has been shown that the scheme of his algorithm is not primitive recursive. In this paper we present…

Data Structures and Algorithms · Computer Science 2007-05-23 Volker Diekert , Claudio Gutierrez , Christian Hagenah

A generalized Baumslag-Solitar group (GBS group) is a finitely generated group $G$ which acts on a tree with all edge and vertex stabilizers infinite cyclic. We show that Out(G) either contains non-abelian free groups or is virtually…

Group Theory · Mathematics 2014-11-11 Gilbert Levitt

The Baumslag group had been a candidate for a group with an extremely difficult word problem until Myasnikov, Ushakov, and Won succeeded to show that its word problem can be solved in polynomial time. Their result used the newly developed…

Group Theory · Mathematics 2024-04-25 Caroline Mattes , Armin Weiß

It is shown that certain ascending HNN extensions of free abelian groups of finite rank, as well as various lamplighter groups, can be realized as automaton groups, i.e., can be given a self-similar structure. This includes the solvable…

Group Theory · Mathematics 2007-05-23 Laurent Bartholdi , Zoran Šunik

We study the Diophantine problem, i.e. the decision problem of solving systems of equations, for some families of one-relator groups, and provide some background for why this problem is of interest. The method used is primarily the…

Group Theory · Mathematics 2022-08-16 Carl-Fredrik Nyberg-Brodda

We prove that the isomorphism problem is decidable for generalized Baumslag-Solitar (GBS) groups with one quasi-conjugacy class and full support gaps. In order to do so we introduce a family of invariants that fully characterize the…

Group Theory · Mathematics 2025-08-05 Dario Ascari , Montserrat Casals-Ruiz , Ilya Kazachkov

We show that the intersection of the rational derived series of a one-relator group is rationally perfect and is normally generated by a single element. As a corollary, we characterise precisely when a one-relator group is residually…

Group Theory · Mathematics 2025-09-22 Marco Linton

We introduce the peak normal form of elements of the Baumslag-Solitar groups BS(p,q). This normal form is very close to the length-lexicographical normal form, but more symmetric. Both normal forms are geodesic. This means the normal form…

Group Theory · Mathematics 2009-08-28 Volker Diekert , Jürn Laun

This paper has two parts, on Baumslag-Solitar groups and on general G-trees. In the first part we establish bounds for stable commutator length (scl) in Baumslag-Solitar groups. For a certain class of elements, we further show that scl is…

Group Theory · Mathematics 2020-06-04 Matt Clay , Max Forester , Joel Louwsma

Let $\mathcal{C}$ be a class of groups. A group $X$ is said to be residually a $\mathcal{C}$-group (conjugacy $\mathcal{C}$-separable) if, for any elements $x,y \in X$ that are not equal (not conjugate in $X$), there exists a homomorphism…

Group Theory · Mathematics 2024-05-20 E. V. Sokolov

The formulation and resolution of integrable lattice statistical models in a quantum group covariant way is the subject of this review. The Bethe Ansatz turns to be remarkably useful to implement quantum group symmetries and to provide…

High Energy Physics - Theory · Physics 2008-02-03 H. J. de Vega

In this paper we classify Baumslag-Solitar groups up to commensurability. In order to prove our main result we give a solution to the isomorphism problem for a subclass of Generalised Baumslag-Solitar groups.

Group Theory · Mathematics 2019-10-08 Montserrat Casals-Ruiz , Ilya Kazachkov , Alexander Zakharov

We prove that a subset of a virtually free group is rational if and only if the language of geodesic words representing its elements (in any generating set) is rational and that the language of geodesics representing conjugates of elements…

Group Theory · Mathematics 2024-11-21 André Carvalho , Pedro V. Silva

In this paper we consider the existence of dense embeddings of Limit groups in locally compact groups generalizing earlier work of Breuillard, Gelander, Souto and Storm [GBSS] where surface groups were considered. Our main results are…

Group Theory · Mathematics 2012-04-17 Jonathan Barlev , Tsachik Gelander