Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Loose ear decompositions and their applications to right-angled Artin groups - MaRDI portal

Loose ear decompositions and their applications to right-angled Artin groups (Q6654584)

From MaRDI portal





scientific article; zbMATH DE number 7959787
Language Label Description Also known as
English
Loose ear decompositions and their applications to right-angled Artin groups
scientific article; zbMATH DE number 7959787

    Statements

    Loose ear decompositions and their applications to right-angled Artin groups (English)
    0 references
    0 references
    20 December 2024
    0 references
    Let \(\Gamma=(V,E)\) be a finite, undirected and simple graph and let \(A(\Gamma)=\big \langle v \in V \; \big | \; [x,y]=1 \mbox{ iff } \{x,y\} \in E \big\rangle \) be its associated right-angled Artin group.\N\NIn this paper the author characterizes planar graphs and graph minors among other graph theoretic notions in terms of right-angled Artin groups. He proves Lemma 1.1: Let \(A(\Gamma)\) and \(A(\Lambda)\) be right-angled Artin group. Then \(\Gamma\) is a graph subdivision of \(\Lambda\) if and only if \(A(\Gamma ) \simeq A(\Lambda)\) or there exists a finite sequence of smoothing homomorphisms \(\big \{ \varphi_{i} : A(\Gamma_{i}) \rightarrow A(\Gamma_{i-1})\}_{i=1}^{m}\ \big \}\) such that \(A(\Gamma_{m}) = A(\Gamma)\) and \(A(\Gamma_{0}) \simeq A(\Lambda)\). This lemma is used to settle Question 15.5.2 in [\textit{T. Koberda}, in: In the tradition of Thurston II. Geometry and groups. Cham: Springer. 475--518 (2022; Zbl 1540.20064)] asking to characterize planar graphs in terms of right-angled Artin groups. To do this the author, in the main theorems, determines all sets of elements in right-angled Artin groups with ears as underlying graphs that are exactly the sets of vertex generators. Generalizing ear decompositions of graphs to loose ear decompositions, he characterizes both decompositions in terms of right-angled Artin groups.
    0 references
    0 references
    right-angled Artin group
    0 references
    planar graph
    0 references
    graph minor
    0 references
    ear decomposition
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references