English
Related papers

Related papers: The submonoid and rational subset membership probl…

200 papers

Let $A$ and $A'$ be two Artin groups of spherical type, and let $A_1,\dots,A_p$ (resp. $A'_1,\dots,A'_q$) be the irreducible components of $A$ (resp. $A'$). We show that $A$ and $A'$ are commensurable if and only if $p=q$ and, up to…

Group Theory · Mathematics 2020-11-11 María Cumplido , Luis Paris

We establish a criterion that implies the acylindrical hyperbolicity of many Artin groups admitting a visual splitting. This gives a variety of new examples of acylindrically hyperbolic Artin groups, including many Artin groups of FC-type.…

Group Theory · Mathematics 2026-05-06 Ruth Charney , Alexandre Martin , Rose Morris-Wright

Let $G$ be a right-angled Artin group with $|\mathrm{Out}(G)|<+\infty$. We prove that if a countable group $H$ with bounded torsion is measure equivalent to $G$, with an $L^1$-integrable measure equivalence cocycle towards $G$, then $H$ is…

Group Theory · Mathematics 2025-10-09 Camille Horbez , Jingyin Huang

The submonoid membership problem for a finitely generated group $G$ is the decision problem, where for a given finitely generated submonoid $M$ of $G$ and a group element $g$ it is asked whether $g \in M$. In this paper, we prove that for a…

Group Theory · Mathematics 2022-09-30 Vitaly Roman'kov

We make a connection between the subgroup membership and identity problems for matrix groups and extended finite automata. We provide an alternative proof for the decidability of the subgroup membership problem for $ 2 \times 2 $ integer…

Formal Languages and Automata Theory · Computer Science 2018-07-17 Özlem Salehi , Ahmet Celal Cem Say

In this article, we characterise geometrically when a right-angled Artin group splits over an abelian subgroup. More precisely, given a finite graph $\Gamma$, we show that $A(\Gamma)$ splits over an abelian subgroup if and only if it is…

Group Theory · Mathematics 2026-03-27 Oussama Bensaid , Anthony Genevois , Romain Tessera

We prove that any standard parabolic subgroup of any Artin group is convex with respect to the standard generating set.

Group Theory · Mathematics 2017-05-04 Ruth Charney , Luis Paris

By introducing branching conditions on the defining graph, we prove a range of rigidity results for quasiisometric embeddings between right-angled Artin groups. The starting point for these is that, under mild conditions on the codomain,…

Group Theory · Mathematics 2026-05-13 Shaked Bader , Oussama Bensaid , Harry Petyt

In this paper, the Identity Problem for certain groups, which asks if the subsemigroup generated by a given finite set of elements contains the identity element, is related to problems regarding ordered groups. Notably, the Identity Problem…

Group Theory · Mathematics 2025-11-26 Corentin Bodart , Laura Ciobanu , George Metcalfe

A classical result of Schreier states that nontrivial finitely generated normal subgroups of free groups are of finite index, that is, free groups can only quotient to finite groups with finitely generated kernel. In this note we extend…

Group Theory · Mathematics 2022-07-05 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

Twisted right-angled Artin groups are defined through presentation based on mixed graphs. Each vertex corresponds to a generator, each undirected edge yields a commuting relation and each directed edge gives a Klein bottle relation. If…

Geometric Topology · Mathematics 2024-12-06 Keisuke Himeno , Masakazu Teragaito

We consider the question of which right-angled Artin groups contain closed hyperbolic surface subgroups. It is known that a right-angled Artin group $A(K)$ has such a subgroup if its defining graph $K$ contains an $n$-hole (i.e. an induced…

Group Theory · Mathematics 2011-11-10 John Crisp , Michah Sageev , Mark Sapir

The present article continues the study of median groups initiated in [6, 9, 10]. Some classes of median groups are introduced and investigated with a stress upon the class of the so called A-groups which contains as remarkable subclasses…

Group Theory · Mathematics 2009-09-23 Şerban A. Basarab

There does not exist an algorithm that can determine whether or not a group presented by commutators is a right-angled Artin group.

Group Theory · Mathematics 2019-05-08 Martin R Bridson

In this article, we prove that embeddings of right-angled Artin group $A_1$ on the complement of a linear forest into another right-angled Artin group $A_2$ can be reduced to full embeddings of the defining graph of $A_1$ into the extension…

Group Theory · Mathematics 2017-10-10 Takuya Katayama

A group is Artinian if there is no infinite strictly descending chain of subgroups. Ol'shanskii has asked whether there are Artinian groups of arbitrarily large cardinality. We show that this problem is essentially the same as an analogous…

Group Theory · Mathematics 2024-11-19 Samuel M. Corson , Saharon Shelah

We give a geometric characterisation of those groups that arise as fixed subgroups of finite-order untwisted automorphisms of right-angled Artin groups (RAAGs). They are precisely the fundamental groups of a class of compact special cube…

Group Theory · Mathematics 2026-03-25 Elia Fioravanti

We are motivated by the question that for which class of right-angled Artin groups (RAAG's), the quasi-isometry classification coincides with commensurability classification. This is previously known for RAAG's with finite outer…

Geometric Topology · Mathematics 2024-12-03 Jingyin Huang

In this paper we continue the study of right-angled Artin groups up to commensurability initiated in [CKZ]. We show that RAAGs defined by different paths of length greater than 3 are not commensurable. We also characterise which RAAGs…

Group Theory · Mathematics 2018-03-05 Montserrat Casals-Ruiz , Ilya Kazachkov , Alexander Zakharov

We prove by explicit construction that graph braid groups and most surface groups can be embedded in a natural way in right-angled Artin groups, and we point out some consequences of these embedding results. We also show that every…

Group Theory · Mathematics 2014-10-01 John Crisp , Bert Wiest