Embedability between right-angled Artin groups

Abstract

In this article we study the right-angled Artin subgroups of a given right-angled Artin group. Starting with a graph $\gam$, we produce a new graph through a purely combinatorial procedure, and call it the extension graph $\gam^e$ of $\gam$. We produce a second graph $\gam^e_k$, the clique graph of $\gam^e$, by adding extra vertices for each complete subgraph of $\gam^e$. We prove that each finite induced subgraph $\Lambda$ of $\gam^e$ gives rise to an inclusion $A(Λ)\to A(\gam)$. Conversely, we show that if there is an inclusion $A(Λ)\to A(\gam)$ then $\Lambda$ is an induced subgraph of $\gam^e_k$. These results have a number of corollaries. Let $P_4$ denote the path on four vertices and let $C_n$ denote the cycle of length $n$. We prove that $A(P_4)$ embeds in $A(\gam)$ if and only if $P_4$ is an induced subgraph of $\gam$. We prove that if $F$ is any finite forest then $A(F)$ embeds in $A(P_4)$. We recover the first author's result on co--contraction of graphs and prove that if $\gam$ has no triangles and $A(\gam)$ contains a copy of $A(C_n)$ for some $n\ge 5$, then $\gam$ contains a copy of $C_m$ for some $5\le m\le n$. We also recover Kambites' Theorem, which asserts that if $A(C_4)$ embeds in $A(\gam)$ then $\gam$ contains an induced square. Finally, we determine precisely when there is an inclusion $A(C_m)\to A(C_n)$ and show that there is no "universal" two--dimensional right-angled Artin group.

35 pages. Added an appendix and a proof that the extension graph is quasi-isometric to a tree

References in corpus (6)

• Criteria for virtual fibering
• Quasiflats in CAT(0) complexes
• Co-contractions of Graphs and Right-angled Artin Groups
• On rigidity and the isomorphism problem for tree braid groups
• Polygonal words in free groups
• A recipe for short-word pseudo-Anosovs

Cited by in corpus (47)

• Hierarchically hyperbolic spaces I: curve complexes for cubical groups
• Hyperbolic structures on groups
• Anti-trees and right-angled Artin subgroups of braid groups
• Quasi-isometric classification of right-angled Artin groups I: the finite out case
• Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
• Exhausting curve complexes by finite rigid sets
• A combinatorial take on hierarchical hyperbolicity and applications to quotients of mapping class groups
• Free products and the algebraic structure of diffeomorphism groups
• Quasi-isometry classification of RAAGs that split over cyclic subgroups
• Groups quasi-isometric to RAAG's
• Determining the action dimension of an Artin group by using its complex of abelian subgroups
• Measure equivalence classification of transvection-free right-angled Artin groups
• The geometry of the curve graph of a right-angled Artin group
• Quasi-Euclidean tilings over 2-dimensional Artin groups and their applications
• Right-angled Artin groups and finite subgraphs of curve graphs
• Embeddability and universal theory of partially commutative groups
• Path lifting properties and embedding between RAAGs
• Boundary amenability and measure equivalence rigidity among two-dimensional Artin groups of hyperbolic type
• Right-angled Artin subgroups of right-angled Coxeter and Artin groups
• An algebraic characterization of $k$--colorability
• Chain groups of homeomorphisms of the interval
• Automorphisms of contact graphs of $\mathrm{CAT}(0)$ cube complexes
• Embeddability and quasi-isometric classification of partially commutative groups
• Recognizing Right-Angled Coxeter Groups Using Involutions
• Algorithms detecting stability and Morseness for finitely generated groups
• On purely loxodromic actions
• Right-angled Artin groups, polyhedral products and the TC-generating function
• On the finiteness property of hyperbolic simplicial actions: the right-angled Artin groups and their extension graphs
• Random walks and quasi-convexity in acylindrically hyperbolic groups
• On commensurability of some right-angled Artin groups II: RAAGs defined by paths
• Embeddability of right-angled Artin groups on complements of trees
• Strong quasiconvexity, stability, and lower relative divergence in right-angled Artin groups
• Commensurability invariance for abelian splittings of right-angled Artin groups, braid groups and loop braid groups
• Indecomposable surface bundles over surfaces
• Membership problems for positive one-relator groups and one-relation monoids
• Abstract commensurators of right-angled Artin groups and mapping class groups
• Embeddings between partially commutative groups: two counterexamples
• Product set growth in virtual subgroups of mapping class groups
• Acylindricity of the action of right-angled Artin groups on extension graphs
• Some characterizations of Howson PC-groups
• The Right Angled Artin Group Functor as a Categorical Embedding
• On subgroups of right angled Artin groups with few generators
• The quasi-isometry invariance of the Coset Intersection Complex
• The RAAGs on the complement graphs of path graphs in mapping class groups
• $PC$-polynomial of graph
• Direct products, overlapping actions, and critical regularity
• Measure equivalence classification of right-angled Artin groups: the finite $\mathrm{Out}$ classes