English
Related papers

Related papers: The submonoid and rational subset membership probl…

200 papers

We define the braid groups of a two-dimensional orbifold and introduce conventions for drawing braid pictures. We use these to realize the Artin groups associated to the spherical Coxeter diagrams A_n, B_n=C_n and D_n and the affine…

Geometric Topology · Mathematics 2007-05-23 Daniel Allcock

We prove that an Artin group splits over infinite cyclic subgroups if and only if its defining graph has a separating vertex, and explicitly construct a JSJ decomposition over infinite cyclic subgroups for all Artin groups. We then use…

Group Theory · Mathematics 2025-09-01 Oli Jones , Giorgio Mangioni , Giovanni Sartori

We show that for a sufficiently simple surface $S$, a right-angled Artin group $A(\Gamma)$ embeds into $\Mod(S)$ if and only if $\Gamma$ embeds into the curve graph $\mC(S)$ as an induced subgraph. When $S$ is sufficiently complicated,…

Geometric Topology · Mathematics 2014-05-26 Sang-hyun Kim , Thomas Koberda

Let $G$ and $G'$ be two right-angled Artin groups (RAAG). We show they are quasi-isometric iff they are isomorphic, under the assumption that $Out(G)$ and $Out(G')$ are finite. If only $Out(G)$ is finite, then $G'$ is quasi-isometric $G$…

Group Theory · Mathematics 2018-03-16 Jingyin Huang

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 this paper we show that membership in finitely generated submonoids is undecidable for the free metabelian group of rank 2 and for the wreath product $\mathbb Z\wr (\mathbb Z\times \mathbb Z)$. We also show that subsemimodule membership…

Group Theory · Mathematics 2009-03-05 Markus Lohrey , Benjamin Steinberg

In this article, we show that, for every $n \geq 2$, the pure virtual twin group $PVT_n$ can be naturally described as a symmetric diagram group, a family of groups introduced by V. Guba and M. Sapir and associated to semigroup…

Group Theory · Mathematics 2023-05-22 Paolo Bellingeri , Anthony Genevois , Neha Nanda

We prove that certain sequences of Artin monoids containing the braid monoid as a submonoid satisfy homological stability. When the $K(\pi,1)$ conjecture holds for the associated family of Artin groups this establishes homological stability…

Algebraic Topology · Mathematics 2020-05-06 Rachael Boyd

For every orientable surface of finite negative Euler characteristic, we find a right-angled Artin group of cohomological dimension two which does not embed into the associated mapping class group. For a right-angled Artin group on a graph…

Geometric Topology · Mathematics 2012-10-10 Sang-hyun Kim , Thomas Koberda

We extend previous results by Cumplido, Martin and Vaskou on parabolic subgroups of large-type Artin groups to a broader family of two-dimensional Artin groups. In particular, we prove that an arbitrary intersection of parabolic subgroups…

Group Theory · Mathematics 2022-05-26 Martin Axel Blufstein

It is shown that membership in rational subsets of wreath products H \wr V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath…

Group Theory · Mathematics 2013-02-12 Markus Lohrey , Benjamin Steinberg , Georg Zetzsche

We introduce a new model of random Artin groups. The two variables we consider are the rank of the Artin groups and the set of permitted coefficients of their defining graphs. The heart of our model is to control the speed at which we make…

Group Theory · Mathematics 2025-07-02 Antoine Goldsborough , Nicolas Vaskou

For a finite graph $\Gamma$, let $G(\Gamma)$ be the right-angled Artin group defined by the complement graph of $\Gamma$. We show that, for any linear forest $\Lambda$ and any finite graph $\Gamma$, $G(\Lambda)$ can be embedded into…

Group Theory · Mathematics 2016-12-07 Takuya Katayama

The solvability of monomial groups is a well-known result in character theory. Certain properties of Artin L-series suggest a generalization of these groups, namely to such groups where every irreducible character has some multiple which is…

Group Theory · Mathematics 2021-02-17 Joachim König

In this paper we investigate properties of the Artin monoid Cayley graph. This is the Cayley graph of an Artin group $A_\Gamma$ with respect to the (infinite) generating set given by the associated Artin monoid $A^+_\Gamma$. In a previous…

Group Theory · Mathematics 2023-10-04 Rachael Boyd , Ruth Charney , Rose Morris-Wright , Sarah Rees

We study homomorphisms between XL-type Artin groups and show that, in a suitable sense, a generic Artin group is both hopfian and co-hopfian. For XL-type Artin groups over complete graphs, we describe all possible homomorphisms with…

Group Theory · Mathematics 2025-03-20 Martín Blufstein , Alexandre Martin , Nicolas Vaskou

We show that a triangle Artin group $\text{Art}_{MNP}$ where $M\leq N\leq P$ splits as an amalgamated product or an HNN extension of finite rank free groups, provided that either $M>2$, or $N>3$. We also prove that all even three generator…

Group Theory · Mathematics 2021-03-03 Kasia Jankiewicz

We construct quasi-isometric embeddings from right-angled Artin groups into the outer automorphism group of a free group. These homomorphisms are in analogy with those constructed in \cite{CLM}, where the target group is the mapping class…

Geometric Topology · Mathematics 2013-03-28 Samuel J. Taylor

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 develop an analogy between right-angled Artin groups and mapping class groups through the geometry of their actions on the extension graph and the curve graph respectively. The central result in this paper is the fact that each…

Group Theory · Mathematics 2014-03-11 Sang-hyun Kim , Thomas Koberda