Right-angled Artin groups and full subgraphs of graphs

DOI10.1142/S0218216517500596zbMATH Open1476.20037arXiv1612.01732MaRDI QIDQ5364965FDOQ5364965

Authors: Takuya Katayama 

Publication date: 29 September 2017

Published in: Journal of Knot Theory and Its Ramifications (Search for Journal in Brave)

Abstract: 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 $G(Gamma)$ if and only if $Lambda$ can be realised as a full subgraph of $Gamma$. We also prove that if we drop the assumption that $Lambda$ is a linear forest, then the above assertion does not hold, namely, for any finite graph $Lambda$, which is not a linear forest, there exists a finite graph $Gamma$ such that $G(Lambda)$ can be embedded into $G(Gamma)$, though $Lambda$ cannot be embedded into $Gamma$ as a full subgraph.

Full work available at URL: https://arxiv.org/abs/1612.01732

Recommendations

• Right-angled Artin groups and finite subgraphs of curve graphs
• Right-angled Artin groups on finite subgraphs of disk graphs
• Right-angled Artin groups on path graphs, cycle graphs and complete bipartite graphs
• Right‐angled Artin subgroups of Artin groups
• On the subgroups of right-angled Artin groups and mapping class groups
• On right-angled Artin groups whose underlying graphs have two vertices with the same link.
• Right-angled Artin groups
• Co-contractions of graphs and right-angled Artin groups.
• The geometry of right-angled Artin subgroups of mapping class groups
• Graph braid groups and right-angled Artin groups.

zbMATH Keywords

induced subgraphright-angled Artin groupfull subgraph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Braid groups; Artin groups (20F36)

Cites Work

• The virtual Haken conjecture (with an appendix by Ian Agol, Daniel Groves and Jason Manning).
• Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups
• Embeddability between right-angled Artin groups..
• Anti-trees and right-angled Artin subgroups of braid groups
• Abelian and solvable subgroups of the mapping class group
• An obstruction to embedding right-angled Artin groups in mapping class groups
• On the complexity of finite subgraphs of the curve graph
• SURFACE SUBGROUPS OF RIGHT-ANGLED ARTIN GROUPS
• Graph groups, coherence, and three-manifolds
• Co-contractions of graphs and right-angled Artin groups.
• Embeddability and Universal Theory of Partially Commutative Groups
• Embeddings between partially commutative groups: two counterexamples.
• Path lifting properties and embedding between RAAGs.

Cited In (7)

• On commuting elements and embeddings of graph groups and monoids
• Morphisms between right-angled Coxeter groups and the embedding problem in dimension two
• Embeddability of right-angled Artin groups on the complements of linear forests
• Path lifting properties and embedding between RAAGs.
• Right-angled Artin groups on path graphs, cycle graphs and complete bipartite graphs
• Embeddability of right-angled Artin groups on complements of trees
• Right-angled Artin groups on finite subgraphs of disk graphs

This page was built for publication: Right-angled Artin groups and full subgraphs of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5364965)