English
Related papers

Related papers: Conjugacy problem in virtual right-angled Artin gr…

200 papers

We describe a constructive, cubic time solution to the conjugacy problem in Artin groups of extra-large type, which was proved solvable in those groups by Appel and Schupp. We use results from two of our previous papers that characterise…

Group Theory · Mathematics 2013-09-18 Derek F Holt , Sarah Rees

We characterize twisted right-angled Artin groups (T-RAAGs) that are subgroup separable using only their defining mixed graphs: such a group is subgroup separable if and only if the underlying simplicial graph contains neither induced paths…

Group Theory · Mathematics 2025-04-29 Islam Foniqi

Given a group $G$ and an automorphism $\varphi$ of $G$, two elements $x, y \in G$ are said to be $\varphi$-conjugate if $x = g y \varphi(g)^{-1}$ for some $g \in G$. The number of equivalence classes is the Reidemeister number $R(\varphi)$…

Group Theory · Mathematics 2021-05-05 Karel Dekimpe , Pieter Senden

We prove that finite index subgroups of right angled Artin groups are conjugacy separable. We then apply this result to establish various properties of other classes of groups. In particular, we show that any word hyperbolic Coxeter group…

Group Theory · Mathematics 2014-01-16 Ashot Minasyan

It has long been known that the combinatorial properties of a graph $\Gamma$ are closely related to the group theoretic properties of its right angled artin group (raag). It's natural to ask if the graph homomorphisms are similarly related…

Group Theory · Mathematics 2025-09-24 Chris Grossack

We study subgroups and quotients of outer automorphism groups of right-angled Artin groups (RAAGs). We prove that for all RAAGS, the outer automorphism group is residually finite and, for a large class of RAAGs, it satisfies the Tits…

Group Theory · Mathematics 2010-03-24 Ruth Charney , Karen Vogtmann

Let $G$ be a group endowed with a solution to the conjugacy problem and with an algorithm which computes the centralizer in $G$ of any element of $G$. Let $H$ be a subgroup of $G$. We give some conditions on $H$, under which we provide a…

Group Theory · Mathematics 2007-05-23 Nuno Franco

We show that the homology of the automorphism group of a right-angled Artin group stabilizes under taking products with any right-angled Artin group.

Algebraic Topology · Mathematics 2016-09-21 Giovanni Gandini , Nathalie Wahl

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

Given an Artin group $A$ and a parabolic subgroup $P$, we study if every two elements of $P$ that are conjugate in $A$, are also conjugate in $P$. We provide an algorithm to solve this decision problem if $A$ satisfies three properties that…

Group Theory · Mathematics 2022-10-18 María Cumplido

We give a condition on the defining graph of a right-angled Artin group which implies its automorphism group is virtually indicable, that is, it has a finite-index subgroup that admits a homomorphism onto $\Z$. We use this as part of a…

Group Theory · Mathematics 2020-11-10 Andrew Sale

We prove that every subnormal subgroup of p-power index in a right-angled Artin group is conjugacy p-separable. As an application, we prove that every right-angled Artin group is conjugacy separable in the class of torsion-free nilpotent…

Group Theory · Mathematics 2013-03-05 Emmanuel Toinet

In this paper we consider several classical and novel algorithmic problems for right-angled Artin groups, some of which are closely related to graph theoretic problems, and study their computational complexity. We study these problems with…

Group Theory · Mathematics 2018-11-01 Ramón Flores , Delaram Kahrobaei , Thomas Koberda

In all known examples of a CAT(0) group acting on CAT(0) spaces with non-homeomorphic CAT(0) visual boundaries, the boundaries are each not path connected. In this paper, we show this does not have to be the case by providing examples of…

Group Theory · Mathematics 2019-10-18 Michael Ben-Zvi , Robert Kropholler

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

In this article, we determine, given a finite graph $\Gamma$ and an integer $n \geq 1$, when a right-angled Artin group $A(\Gamma)$ virtually splits over an abelian subgroup of rank $n$. More precisely, we show that the following assertions…

Group Theory · Mathematics 2026-04-01 Oussama Bensaid , Anthony Genevois , Romain Tessera

We show that the class of $\mathcal{C}$-hereditarily conjugacy separable groups is closed under taking arbitrary graph products whenever the class $\mathcal{C}$ is an extension closed variety of finite groups. As a consequence we show that…

Group Theory · Mathematics 2016-10-13 Michal Ferov

We study the outer automorphism group of a right-angled Artin group A_G in the case where the defining graph G is connected and triangle-free. We give an algebraic description of Out(A_G) in terms of maximal join subgraphs in G and prove…

Group Theory · Mathematics 2014-11-11 Ruth Charney , John Crisp , Karen Vogtmann

We compute the first $\ell^2$-Betti number of the automorphism and outer automorphism groups of arbitrary right-angled Artin groups (RAAGs), providing a complete characterization of when it is non-zero. We also analyse the algebraic fibring…

Group Theory · Mathematics 2025-11-26 Marcos Escartín Ferrer

We present a new algorithm to solve the conjugacy problem in Artin braid groups, which is faster than the one presented by Birman, Ko and Lee. This algorithm can be applied not only to braid groups, but to all Garside groups (which include…

Geometric Topology · Mathematics 2007-05-23 Nuno Franco , Juan Gonzalez-Meneses