English
Related papers

Related papers: Graphical splittings of Artin kernels

200 papers

We prove by explicit construction that graph braid groups and most surface groups can be embedded in a natural way in right-angled Artin groups, and we point out some consequences of these embedding results. We also show that every…

Group Theory · Mathematics 2014-10-01 John Crisp , Bert Wiest

We linearize the Artin representation of the braid group given by (right) automorphisms of a free group providing a linear faithful representation of the braid group. This result is generalized to obtain linear representations for the…

High Energy Physics - Theory · Physics 2008-02-03 F. Constantinescu , F. Toppan

In this article, we study the space of subgroups of generalized Baumslag-Solitar groups (GBS groups), that is, groups acting cocompactly on an oriented tree without inversion and with infinite cyclic vertex and edge stabilizers. Our results…

Group Theory · Mathematics 2024-11-06 Sasha Bontemps

Graph-structured data arise in wide applications, such as computer vision, bioinformatics, and social networks. Quantifying similarities among graphs is a fundamental problem. In this paper, we develop a framework for computing graph…

Machine Learning · Statistics 2018-09-11 Zhen Zhang , Mianzhi Wang , Yijian Xiang , Yan Huang , Arye Nehorai

We exhibit a characteristic structure of the class of all regular graphs of degree d that stems from the spectra of their adjacency matrices. The structure has a fractal threadlike appearance. Points with coordinates given by the mean and…

Combinatorics · Mathematics 2007-08-30 V. Ejov , J. A. Filar , S. K. Lucas , P. Zograf

We show that many $2$-dimensional Artin groups are residually finite. This includes $3$-generator Artin groups with labels $\geq 4$ except for $(2m+1, 4,4)$ for any $m\geq 2$. As a first step towards residual finiteness we show that these…

Group Theory · Mathematics 2022-05-10 Kasia Jankiewicz

We define several "standard" subgroups of the automorphism group Aut(G) of a partially commutative (right-angled Artin) group and use these standard subgroups to describe decompositions of Aut(G). If C is the commutation graph of G, we show…

Group Theory · Mathematics 2012-11-14 Andrew J. Duncan , Vladimir N. Remeslennikov

A finitely presented Bestvina-Brady group (BBG) admits a presentation involving only commutators. We show that if a graph admits a certain type of spanning trees, then the associated BBG is a right-angled Artin group (RAAG). As an…

Group Theory · Mathematics 2025-04-01 Yu-Chan Chang , Lorenzo Ruffoni

We establish a criterion that implies the acylindrical hyperbolicity of many Artin groups admitting a visual splitting. This gives a variety of new examples of acylindrically hyperbolic Artin groups, including many Artin groups of FC-type.…

Group Theory · Mathematics 2026-05-06 Ruth Charney , Alexandre Martin , Rose Morris-Wright

Given a finite simplicial graph ${\cal G}$, the graph group $G{\cal G}$" is the group with generators in one-to-one correspondence with the vertices of ${\cal G}$ and with relations stating two generators commute if their associated…

Group Theory · Mathematics 2009-09-25 John Meier , Leonard Vanwyk

We describe the (co)homology of a certain family of normal subgroups of right-angled Artin groups that contain the commutator subgroup, as modules over the quotient group. We do so in terms of (skew) commutative algebra of squarefree…

Group Theory · Mathematics 2007-05-23 Graham Denham

A group is called decomposable if it can be expressed as a direct product of two proper subgroups, and indecomposable otherwise. This paper explores the decomposability of virtual Artin groups, which were introduced by Bellingeri, Paris,…

Group Theory · Mathematics 2026-04-09 Federica Gavazzi

A graph $G$ is a {\em chordal-$k$-generalized split graph} if $G$ is chordal and there is a clique $Q$ in $G$ such that every connected component in $G[V \setminus Q]$ has at most $k$ vertices. Thus, chordal-$1$-generalized split graphs are…

Discrete Mathematics · Computer Science 2017-04-28 Andreas Brandstädt , Raffaele Mosca

In this paper we study the classification of right-angled Artin groups up to commensurability. We characterise the commensurability classes of RAAGs defined by trees of diameter 4. In particular, we prove a conjecture of Behrstock and…

Group Theory · Mathematics 2018-03-29 Montserrat Casals-Ruiz , Ilya Kazachkov , Alexander Zakharov

We study a family of positive weighted well-covered graphs, which we call levelable graphs, that are related to a construction of level artinian rings in commutative algebra. A graph $G$ is levelable if there exists a weight function with…

Combinatorics · Mathematics 2025-10-28 Kieran Bhaskara , Michael Y. C. Chong , Takayuki Hibi , Naveena Ragunathan , Adam Van Tuyl

We give a necessary and sufficient condition for a 2-dimensional or a three-generator Artin group $A$ to be (virtually) cocompactly cubulated, in terms of the defining graph of $A$.

Group Theory · Mathematics 2020-06-09 Jingyin Huang , Kasia Jankiewicz , Piotr Przytycki

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

Tree-graded spaces are a generalization of $\mathbb{R}$-trees and play an important role in describing the large-scale geometry of relatively hyperbolic groups. We consider a subclass of tree-graded spaces that we call "disjointly…

Algebraic Topology · Mathematics 2026-03-10 Jeremy Brazas , Curtis Kent

In this paper, we construct embeddings of right-angled Artin groups into higher dimensional Thompson groups. In particular, we embed every right-angled Artin groups into n-dimensional Thompson group, where n is the number of complementary…

Group Theory · Mathematics 2020-07-15 Motoko Kato

The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the CR graphs, in this paper, we introduce the families of…

Combinatorics · Mathematics 2024-09-04 M. A. Reyes , C. Dalfó , M. A. Fiol