English
Related papers

Related papers: Rational subsets of Baumslag-Solitar groups

200 papers

In analogy with the free factors of a free group we define special factors of Generalized Baumslag-Solitar (GBS) groups as non-cyclic subgroups which appear in splittings over infinite cyclic groups. We give an algorithm which, given a GBS…

Group Theory · Mathematics 2021-07-28 Chloé Papin

A finite group $G$ is called uniformly semi-rational if there exists an integer $r$ such that the generators of every cyclic sugroup $\langle x \rangle$ of $G$ lie in at most two conjugacy classes, namely $x^G$ or $(x^r)^G$. In this paper,…

Group Theory · Mathematics 2024-10-16 Marco Vergani

Let $\Gamma$ be the fundamental group of a surface of finite type and Comm$(\Gamma)$ be its abstract commensurator. Then Comm$(\Gamma)$ contains the solvable Baumslag--Solitar groups $\langle a ,b : a b a^{-1} = b^n \rangle$ for any $n >…

Group Theory · Mathematics 2019-07-19 Khalid Bou-Rabee , Daniel Studenmund

In a finite group $ G $, $ \psi(G) $ denotes the sum of element orders of $ G $. A finite group $ G $ is said to be a $\mathscr{B}_{\psi}$-group if $ \psi(H) < |G| $ for any proper subgroup $ H $ of $ G $. In \cite{Lazorec} Lazorec asked:…

Group Theory · Mathematics 2025-07-04 Morteza Baniasad Azad

We present novel constructions concerning the homology of finitely generated groups. Each construction draws on ideas of Gilbert Baumslag. There is a finitely presented acyclic group $U$ such that $U$ has no proper subgroups of finite index…

Group Theory · Mathematics 2019-12-11 Martin R Bridson

We investigate partial Equality and Word Problems for finitely generated groups. After introducing Upper Banach (UB) density on free groups, we prove that solvability of the Equality Problem on squares of UB-generic sets implies solvability…

Group Theory · Mathematics 2020-03-26 Angela Carnevale , Matteo Cavaleri

Let $\Gamma=\langle a,b | a b^{p} a^{-1} = b^{q}\rangle$ be a Baumslag--Solitar group and $G$ be a complex reductive algebraic group with maximal compact subgroup $K<G$. We show that, when $p$ and $q$ are relatively prime with distinct…

Algebraic Topology · Mathematics 2019-02-12 Maxime Bergeron , Lior Silberman

We consider the Membership and the Half-Space Reachability problems for matrices in dimensions two and three. Our first main result is that the Membership Problem is decidable for finitely generated sub-semigroups of the Heisenberg group…

Computational Complexity · Computer Science 2019-04-30 Thomas Colcombet , Joël Ouaknine , Pavel Semukhin , James Worrell

A rank $n$ generalized Baumslag-Solitar group ($GBS_n$ 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$. This paper investigates Grothendieck rigidity and…

Group Theory · Mathematics 2026-02-13 Daxun Wang

We show that any one-relator group $G=F/\langle\langle w\rangle\rangle$ with torsion is coherent -- i.e., that every finitely generated subgroup of $G$ is finitely presented -- answering a 1974 question of Baumslag in this case.

Group Theory · Mathematics 2020-08-11 Larsen Louder , Henry Wilton

Let $BS(1, n)=< a, b | aba^{-1} = b^n >$ be the solvable Baumslag-Solitar group, where $ n\geq 2$. It is known that B(1, n) is isomorphic to the group generated by the two affine maps of the line : $f_0(x) = x + 1$ and $h_0(x) = nx $. The…

Dynamical Systems · Mathematics 2016-01-20 Nancy Guelman , Isabelle Liousse

We give a ranker-based description using finite-index congruences for the variety $\boldsymbol{\mathrm{DAb}}$ of finite monoids whose regular $\mathcal{D}$-classes form Abelian groups. This combinatorial description yields a normal form for…

Formal Languages and Automata Theory · Computer Science 2024-11-15 Jorge Almeida , Manfred Kufleitner , Jan Philipp Wächter

We prove that the Word problem in the Baumslag group G(1,2) which has a non-elementary Dehn function is decidable in polynomial time.

Group Theory · Mathematics 2011-02-15 Alexei Miasnikov , Alexander Ushakov , Dong Wook Won

Let $\Gamma$ be the fundamental group of a manifold modeled on three dimensional Sol geometry. We prove that $\Gamma$ has a finite index subgroup $G$ which has a rational growth series with respect to a natural generating set. We do this by…

Group Theory · Mathematics 2020-06-08 Andrew Putman

We show that an element $w$ of a finite Weyl group $W$ is rationally smooth if and only if the hyperplane arrangement $I$ associated to the inversion set of $w$ is inductively free, and the product $(d_1+1) \cdots (d_l+1)$ of the…

Combinatorics · Mathematics 2015-09-07 William Slofstra

In this paper we explore the connections between the class of Visibly Pushdown Languages ($\mathbf{VPL}$) and the natural sets of words one can associate to a finitely generated group. We show that the word problem of a finitely generated…

Group Theory · Mathematics 2026-04-29 Laura Ciobanu , Daniel Turaev

We provide a logical characterization of non-deterministic polynomial time defined by BSS machines over semirings via existential second-order logic interpreted in the semiring semantics developed by Gr\"adel and Tannen. Furthermore, we…

Logic in Computer Science · Computer Science 2025-10-01 Timon Barlag , Nicolas Fröhlich , Teemu Hankala , Miika Hannula , Minna Hirvonen , Vivian Holzapfel , Juha Kontinen , Arne Meier , Laura Strieker

As a consequence of the classification of finite simple groups, the classification of permutation groups of prime degree is complete, apart from the question of when the natural degree $(q^n-1)/(q-1)$ of ${\rm PSL}_n(q)$ is prime. We…

Group Theory · Mathematics 2021-07-05 Gareth A. Jones , Alexander K. Zvonkin

We exhibit abelian topological groups admitting no nontrivial strongly continuous irreducible representations in Banach spaces. Among them are some abelian Banach-Lie groups and some monothetic subgroups of the unitary group of a separable…

funct-an · Mathematics 2008-02-03 Vladimir Pestov

We obtain sufficient criteria for simplicity of systems, that is, rings $R$ that are equipped with a family of additive subgroups $R_s$, for $s \in S$, where $S$ is a semigroup, satisfying $R = \sum_{s \in S} R_s$ and $R_s R_t \subseteq…

Rings and Algebras · Mathematics 2019-02-04 Patrik Nystedt