English
Related papers

Related papers: The minimal genus problem for right angled Artin g…

200 papers

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

We construct examples of non-isotrivial algebraic families of smooth complex projective curves over a curve of genus 2. This solves a problem from Kirby's list of problems in low-dimensional topology. Namely, we show that 2 is the smallest…

Algebraic Geometry · Mathematics 2014-11-11 Jim Bryan , Ron Donagi

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal…

Commutative Algebra · Mathematics 2016-05-24 Jennifer Biermann , Augustine O'Keefe , Adam Van Tuyl

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

Homology of braid groups and Artin groups can be related to the study of spaces of curves. We completely calculate the integral homology of the family of smooth curves of genus $g$ with one boundary component, that are double coverings of…

Algebraic Topology · Mathematics 2017-09-12 Filippo Callegaro , Mario Salvetti

Irreducible Artin groups of finite type can be parametrized via their associated Coxeter diagrams into six sporadic examples and four infinite families, each of which is further parametrized by the natural numbers. Within each of these four…

Group Theory · Mathematics 2018-04-13 Arpan Kabiraj , T. V. H. Prathamesh , Rishi Vyas

In this paper, we describe minimal presentations of maximal pro-$2$ quotients of absolute Galois groups of formally real Pythagorean fields of finite type. For this purpose, we introduce a new class of pro-$2$ groups: $\Delta$-Right Angled…

Group Theory · Mathematics 2025-10-15 Oussama Hamza , Christian Maire , Ján Mináč , Nguyen Duy Tân

Minimum Bisection denotes the NP-hard problem to partition the vertex set of a graph into two sets of equal sizes while minimizing the width of the bisection, which is defined as the number of edges between these two sets. We first consider…

Combinatorics · Mathematics 2017-08-23 Cristina G. Fernandes , Tina Janne Schmidt , Anusch Taraz

We prove that any compact semi-algebraic set is homeomorphic to the solution space of some art gallery problem. Previous works have established similar universality theorems, but holding only up to homotopy equivalence, rather than…

Computational Geometry · Computer Science 2023-05-30 Jack Stade , Jamie Tucker-Foltz

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

A new class of groups $\mathcal{C}$, containing all coherent RAAGs and all toral relatively hyperbolic groups, is defined. It is shown that, for a group $G$ in the class $\mathcal{C}$, the $\mathbb{Z}[t]$-exponential group…

Group Theory · Mathematics 2022-01-26 Montserrat Casals-Ruiz , Andrew Duncan , Ilya Kazachkov

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

We show that if a right-angled Artin group $A(\Gamma)$ has a non-trivial, minimal action on a tree $T$ which is not a line, then $\Gamma$ contains a separating subgraph $\Lambda$ such that $A(\Lambda)$ stabilizes an edge in $T$.

Group Theory · Mathematics 2021-03-17 M. Hull

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

We classify the Artin groups that admit retractions onto all of their parabolic subgroups. Our approach relies on a detailed analysis of triangular subgroups, with a key ingredient being the classification of homomorphisms between dihedral…

Group Theory · Mathematics 2026-03-17 Bruno Aarón Cisneros de la Cruz , María Cumplido , Islam Foniqi , Luis Paris

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

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

In this paper we propose right-angled Artin groups as a platform for secret sharing schemes based on the efficiency (linear time) of the word problem. Inspired by previous work of Grigoriev-Shpilrain in the context of graphs, we define two…

Cryptography and Security · Computer Science 2017-02-15 Ramón Flores , Delaram Kahrobaei

For surface groups and right-angled Artin groups, we prove lower bounds on the shortest word in the generators representing a nontrivial element of the kth term of the lower central series.

Group Theory · Mathematics 2024-02-08 Justin Malestein , Andrew Putman

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