English
Related papers

Related papers: On Subgroup Separability and Membership Problems i…

200 papers

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

This article provides the basic algebraic background on infinitesimal deformations and presents the proof of the well-known fact that the non-trivial infinitesimal deformations of a $K$-algebra $R$ are parameterized by the elements of…

Commutative Algebra · Mathematics 2018-04-24 Mina Bigdeli , Jürgen Herzog , Dancheng Lu

We classify two-dimensional right-angled Coxeter groups that are quasiisometric to a right-angled Artin group defined by a tree, and show that when this is true the right-angled Coxeter group actually contains a visible finite index…

Group Theory · Mathematics 2025-11-12 Christopher H. Cashen

We prove that if a right-angled Artin group $A_\Gamma$ is abstractly commensurable to a group splitting non-trivially as an amalgam or HNN-extension over $\mathbb{Z}^n$, then $A_\Gamma$ must itself split non-trivially over $\mathbb{Z}^k$…

Group Theory · Mathematics 2019-05-29 Matthew C. B. Zaremsky

We define the intersection complex for the universal cover of a compact weakly special square complex and show that it is a quasi-isometry invariant. By using this quasi-isometry invariant, we study the quasi-isometric classification of…

Group Theory · Mathematics 2023-09-07 Sangrok Oh

Circulant graphs are a widely studied family of graphs whose members possess varying amounts of symmetry. Although considerable progress has been made in finding the automorphism groups of circulant graphs under certain restrictions, a…

Combinatorics · Mathematics 2026-05-15 Sally Cockburn , Ryhory Hatavets , Will Swartz

For G, H two finite collections of finitely generated subgroups of a right-angled Artin group A, the untwisted McCool group U(A; G, Ht) is the subgroup of untwisted outer automorphisms of A preserving the conjugacy class of each element of…

Group Theory · Mathematics 2025-03-13 Adrien Abgrall

We study both the Submonoid Membership problem and the Rational Subset Membership problem in finitely generated nilpotent groups. We give two reductions with important applications. First, Submonoid Membership in any nilpotent group can be…

Group Theory · Mathematics 2025-04-30 Corentin Bodart

The Gruenberg-Kegel graph of a group is the undirected graph whose vertices are those primes which occur as the order of an element of the group, and distinct vertices $p$, $q$ are joined by an edge whenever the group has an element of…

Group Theory · Mathematics 2026-04-07 Andreas Bächle , Ann Kiefer , Sugandha Maheshwary , Ángel del Río

We study braid diagrams with a minimal number of crossings. Such braid diagrams correspond to geodesic words for the braid groups with standard Artin generators. We prove that a diagram of a homogeneous braid is minimal if and only if it is…

Group Theory · Mathematics 2019-12-30 Ilya Alekseev , Geidar Mamedov

In this note we solve the twisted conjugacy problem for braid groups, i.e. we propose an algorithm which, given two braids $u,v\in B_n$ and an automorphism $\phi \in Aut (B_n)$, decides whether $v=(\phi (x))^{-1}ux$ for some $x\in B_n$. As…

Group Theory · Mathematics 2011-05-02 Juan González-Meneses , Enric Ventura

In this paper we study the elementary theory of graph products of groups and show that under natural conditions on the vertex groups we can recover (the core of) the underlying graph and the associated vertex groups. More precisely, we…

Group Theory · Mathematics 2021-06-08 Montserrat Casals-Ruiz , Ilya Kazachkov , Javier de la Nuez González

We study the outer automorphism group of a right-angled Artin group $A_\Gamma$ with finite defining graph $\Gamma$. We construct a subnormal series for $Out(A_\Gamma)$ such that each consecutive quotient is either finite, free-abelian,…

Group Theory · Mathematics 2019-04-24 Matthew B. Day , Richard D. Wade

We study $2$-dimensional Artin groups of hyperbolic type from the viewpoint of measure equivalence, and establish rigidity theorems. We first prove that they are boundary amenable. So is every group acting discretely by simplicial…

Group Theory · Mathematics 2021-10-11 Camille Horbez , Jingyin Huang

The commuting graph of a group $G$ is the graph whose vertices are the elements of $G$, two distinct vertices joined if they commute. Our purpose in this paper is twofold: we discuss the computational problem of deciding whether a given…

Group Theory · Mathematics 2025-07-29 V. Arvind , Xuanlong Ma , Peter J. Cameron , Natalia V. Maslova

For all Artin groups, we characterise the girth (i.e. the length of a shortest cycle) of the defining graph algebraically, showing that it is an isomorphism invariant. Using this result, we prove that the Artin groups based on a cycle graph…

Group Theory · Mathematics 2026-01-09 Giovanni Sartori

A result by Bridson, Howie, Miller, and Short states that if $S$ is a finitely presented subgroup of the direct product of free groups, then $S$ is virtually a nilpotent extension of a direct product of free groups. Moreover, if $S$ is a…

Group Theory · Mathematics 2023-10-10 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

Let G be a chordal graph, X(G) the complement of the associated complex arrangement and Gamma(G) the fundamental group of X(G). We show that Gamma(G) is a limit of colored braid groups over the poset of simplices of G. When G = G_T is the…

Algebraic Topology · Mathematics 2007-05-23 Frederic Chapoton , Patrick Polo

Multifraction reduction is a new approach to the word problem for Artin-Tits groups and, more generally, for the enveloping group of a monoid in which any two elements admit a greatest common divisor. This approach is based on a rewrite…

Group Theory · Mathematics 2017-02-01 Patrick Dehornoy

We determine exactly which graph products, also known as Right Angled Artin Groups, embed into Richard Thompson's group $V$. It was shown by Bleak and Salazar-Diaz that $\mathbb{Z}^2 * \mathbb{Z}$ was an obstruction. We show that this is…

Group Theory · Mathematics 2016-03-29 Nathan Corwin , Kathryn Haymaker