English
Related papers

Related papers: On Subgroup Separability and Membership Problems i…

200 papers

We demonstrate that the submonoid membership problem and the rational subset membership problem are equivalent in Artin groups. Both these problem are undecidable in a given Artin group if and only if the group embeds the right-angled Artin…

Group Theory · Mathematics 2024-09-27 Islam Foniqi

We study several natural decision problems in braid groups and Artin groups. We classify the Artin groups with decidable submonoid membership problem in terms of the non-existence of certain forbidden induced subgraphs of the defining…

Group Theory · Mathematics 2025-10-01 Robert D. Gray , Carl-Fredrik Nyberg-Brodda

We find a condition on the underlying graph of an Artin group that fully determines if it is subgroup separable. As a consequence, an Artin group is subgroup separable if and only if it can be obtained from Artin groups of ranks at most 2…

Group Theory · Mathematics 2021-05-10 Kisnney Almeida , Igor Lima

We show that the membership problem in a finitely generated submonoid of a graph group (also called a right-angled Artin group or a free partially commutative group) is decidable if and only if the independence graph (commutation graph) is…

Group Theory · Mathematics 2007-07-19 Markus Lohrey , Benjamin Steinberg

In this paper, we establish a new criterion for determining whether an Artin group is subgroup separable (LERF), building upon a criterion introduced in a previous work. Specifically, we prove an Artin group is LERF if and only if it does…

Group Theory · Mathematics 2024-03-11 Kisnney Almeida , Igor Lima

We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups…

Group Theory · Mathematics 2008-02-14 John Crisp , Eddy Godelle , Bert Wiest

In this paper, we construct an implementable algorithm which solves the conjugacy problem in twisted right-angled Artin groups (T-RAAGs). In certain cases, the complexity is known to be linear, by reducing the problem to the twisted…

Group Theory · Mathematics 2025-09-25 Gemma Crowe , Islam Foniqi

We characterize twisted right-angled Artin groups whose finitely generated subgroups are also twisted right-angled Artin groups. Additionally, we give a classification of coherence within this class of groups in terms of the defining graph.…

Group Theory · Mathematics 2025-05-01 Simone Blumer , Islam Foniqi , Claudio Quadrelli

We study Artin kernels, i.e. kernels of discrete characters of right-angled Artin groups, and we show that they decompose as graphs of groups in a way that can be explicitly computed from the underlying graph. When the underlying graph is…

Group Theory · Mathematics 2024-05-03 Danielle Barquinero , Lorenzo Ruffoni , Kaidi Ye

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

We prove that an arbitrary right-angled Artin group $G$ admits a quasi-isometric group embedding into a right-angled Artin group defined by the opposite graph of a tree. Consequently, $G$ admits quasi-isometric group embeddings into a pure…

Group Theory · Mathematics 2016-01-20 Sang-hyun Kim , Thomas Koberda

In "Subgroups of Graph Groups", 1987, J. Alg., Droms proved that all the subgroups of a right-angled Artin group (RAAG) defined by a finite simplicial graph $\Gamma$ are themselves RAAGs if, and only if, $\Gamma$ has no induced square graph…

Group Theory · Mathematics 2025-02-06 Simone Blumer

We determine when certain natural classes of subgroups of right-angled Coxeter groups (RACGs) and right-angled Artin groups (RAAGs) are themselves RAAGs. We characterize finite-index visual RAAG subgroups of 2-dimensional RACGs. As an…

Group Theory · Mathematics 2024-04-24 Pallavi Dani , Ivan Levcovitz

Let $\mathcal{C}$ be a class of finite groups closed under taking subgroups, quotients, and extensions with abelian kernel. The right-angled Artin pro-$\mathcal{C}$ group $G_\Gamma$ (pro-$\mathcal{C}$ RAAG for short) is the…

Group Theory · Mathematics 2023-11-23 Montserrat Casals-Ruiz , Matteo Pintonello , Pavel Zalesskii

For any right-angled Artin group, we show that its outer automorphism group contains either a finite-index nilpotent subgroup or a nonabelian free subgroup. This is a weak Tits alternative theorem. We find a criterion on the defining graph…

Group Theory · Mathematics 2009-10-27 Matthew B. Day

Given a graph $\Gamma$, the right-angled Artin group $A(\Gamma)$ is given by the presentation $\langle u \in V(\Gamma) \mid [u,v]=1, \ \{u,v\} \in E(\Gamma) \rangle$. The Embedding Problem in right-angled Artin groups asks, given two finite…

Group Theory · Mathematics 2023-04-12 Anthony Genevois

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

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 show that the twisted conjugacy problem is solvable for large-type Artin groups whose outer automorphism group is finite, generated by graph automorphisms and the global inversion. This includes XXXL Artin groups whose defining graph is…

Group Theory · Mathematics 2025-05-27 Martín Blufstein , Motiejus Valiunas

We characterize, in terms of the defining graph, when a twisted right-angled Artin group (a group whose only relations among pairs of generators are either commuting or Klein-bottle type relations) is left-orderable.

Group Theory · Mathematics 2024-10-28 Yago Antolín , Martín Blufstein , Luis Paris
‹ Prev 1 2 3 10 Next ›