English
Related papers

Related papers: Embedding problem between right-angled Artin group…

200 papers

This paper is centered around the classical problem of extracting properties of a finite group $G$ from the ring isomorphism class of its integral group ring $\mathbb{Z} G$. This problem is considered via describing the unit group…

Rings and Algebras · Mathematics 2024-10-18 Geoffrey Janssens , Eric Jespers , Ofir Schnabel

The {\it prime graph} $\Gamma(G)$ of a finite group $G$ is the graph whose vertex set is the set of prime divisors of $|G|$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if there exists an element of $G$ of order…

Group Theory · Mathematics 2019-11-15 Ilya Gorshkov , Alexey Staroletov

A group $G$ admits an \textbf{\em $n$-partite digraphical representation} if there exists a regular $n$-partite digraph $\Gamma$ such that the automorphism group $\mathrm{Aut}(\Gamma)$ of $\Gamma$ satisfies the following properties:…

Combinatorics · Mathematics 2021-08-02 Jia-Li Du , Yan-Quan Feng , Pablo Spiga

We introduce the palindromic automorphism group and the palindromic Torelli group of a right-angled Artin group A_G. The palindromic automorphism group Pi A_G is related to the principal congruence subgroups of GL(n,Z) and to the…

Group Theory · Mathematics 2016-10-31 Neil J. Fullarton , Anne Thomas

We introduce the notion of a subgraph generated by an $R$-word $r$ of the Sch\"{u}tzenberger graph of a positive word $w$, $S\Gamma(w)$, where $w$ contains $r$ as its subword. We show that the word problem for a finitely presented Adian…

Group Theory · Mathematics 2023-05-30 Muhammad Inam

We characterize groups quasi-isometric to a right-angled Artin group $G$ with finite outer automorphism group. In particular all such groups admit a geometric action on a $CAT(0)$ cube complex that has an equivariant "fibering" over the…

Group Theory · Mathematics 2018-02-21 Jingyin Huang , Bruce Kleiner

The {\em topological symmetry group} of an embedding $\Gamma$ of an abstract graph $\gamma$ in $S^3$ is the group of automorphisms of $\gamma$ which can be realized by homeomorphisms of the pair $(S^3, \Gamma)$. These groups are motivated…

Geometric Topology · Mathematics 2023-06-26 Deion Elzie , Samir Fridhi , Blake Mellor , Daniel Silva , Robin Wilson

We study the (virtual) indicability of the automorphism group $Aut(A_\Gamma)$ of the right-angled Artin group $A_\Gamma$ associated to a simplicial graph $\Gamma$. First, we identify two conditions -- denoted (B1) and (B2) -- on $\Gamma$…

Group Theory · Mathematics 2017-04-24 Javier Aramayona , Conchita Martínez-Pérez

The Tits Conjecture, proved by Crisp and Paris, states that squares of the standard generators of any Artin group generate an obvious right-angled Artin subgroup. We consider a larger set of elements consisting of all the centers of the…

Group Theory · Mathematics 2022-01-19 Kasia Jankiewicz , Kevin Schreve

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

A mapping $\alpha : V(G) \to V(H)$ from the vertex set of one graph $G$ to another graph $H$ is an isometric embedding if the shortest path distance between any two vertices in $G$ equals the distance between their images in $H$. Here, we…

Discrete Mathematics · Computer Science 2021-12-21 Joseph Berleant , Kristin Sheridan , Anne Condon , Virginia Vassilevska Williams , Mark Bathe

In this article, we determine the function $\ell(S_{g, p})$ such that the right-angled Artin group $G(P_{m})$ is embedded in the mapping class group $\mathrm{Mod}(S_{g, p})$ if and only if $m$ is not more than $\ell(S_{g, p})$. Using this…

Geometric Topology · Mathematics 2018-04-26 Takuya Katayama , Erika Kuno

In this note we give the quasi-isometry classification for a class of right angled Artin groups. In particular, we obtain the first such classification for a class of Artin groups with dimension larger than 2; our families exist in every…

Group Theory · Mathematics 2011-07-29 Jason A. Behrstock , Tadeusz Januszkiewicz , Walter D. Neumann

This article is dedicated to the study of the acylindrical hyperbolicity of automorphism groups of graph products of groups. Our main result is that, if $\Gamma$ is a finite graph which contains at least two vertices and is not a join and…

Group Theory · Mathematics 2022-04-19 Anthony Genevois

In this paper we introduce and study the strip planarity testing problem, which takes as an input a planar graph $G(V,E)$ and a function $\gamma:V \rightarrow \{1,2,\dots,k\}$ and asks whether a planar drawing of $G$ exists such that each…

Computational Geometry · Computer Science 2013-09-04 Patrizio Angelini , Giordano Da Lozzo , Giuseppe Di Battista , Fabrizio Frati

We give an explicit formula for the cohomology of a right angled Artin group with group ring coefficients in terms of the cohomology of its defining flag complex.

Geometric Topology · Mathematics 2007-05-23 Craig Jensen , John Meier

Even Artin groups generalize right-angled Artin groups by allowing the labels in the defining graph to be even. In this paper a complete characterization of quasi-projective even Artin groups is given in terms of their defining graphs.…

Geometric Topology · Mathematics 2018-12-19 Ruben Blasco-Garcia , Jose I. Cogolludo-Agustin

We consider the outer automorphism group Out(A_Gamma) of the right-angled Artin group A_Gamma of a random graph Gamma on n vertices in the Erdos--Renyi model. We show that the functions (log(n)+log(log(n)))/n and 1-(log(n)+log(log(n)))/n…

Group Theory · Mathematics 2014-10-01 Matthew B. Day

Let $\Gamma=(\mathcal{V},\mathcal{E})$ be a graph, whose vertices $v\in \mathcal{V}$ are colored black and white and labeled with invertible elements $\lambda_v$ from a commutative and associative ring $R$ containing $\pm 1$. Then we…

Rings and Algebras · Mathematics 2026-04-02 Hans Cuypers

We develop a battery of tools for studying quasi-isometric rigidity and classification problems for splittings of groups. The techniques work best for finite graphs of groups where all edge and vertex groups are coarse PD groups. For…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte