Right-angled Artin groups and the cohomology basis graph

被引:0
|
作者
Flores, Ramon [1 ]
Kahrobaei, Delaram [2 ,3 ,4 ,5 ,6 ]
Koberda, Thomas [7 ]
Le Coz, Corentin [8 ]
机构
[1] Univ Seville, Dept Geometry & Topol, Seville, Spain
[2] CUNY, Queens Coll, Dept Math, New York, NY USA
[3] CUNY, Queens Coll, Dept Comp Sci, New York, NY USA
[4] Univ York, Dept Comp Sci, York, England
[5] NYU, Tandon Sch Engn, Dept Comp Sci & Engn, New York, NY USA
[6] CUNY, Initiat Theoret Sci, Grad Ctr, New York, NY USA
[7] Univ Virginia, Dept Math, Charlottesville, VA USA
[8] Univ Ghent, Dept Math Algebra & Geometry WE01, Ghent, Belgium
关键词
determinant; cohomology; minor; right-angled Artin group; planar graph; outerplanar graph; ISOMORPHISM-PROBLEM;
D O I
10.1017/S0013091524000609
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a finite graph and let $A(\Gamma)$ be the corresponding right-angled Artin group. From an arbitrary basis $\mathcal B$ of $H<^>1(A(\Gamma),\mathbb F)$ over an arbitrary field, we construct a natural graph $\Gamma_{\mathcal B}$ from the cup product, called the cohomology basis graph. We show that $\Gamma_{\mathcal B}$ always contains Gamma as a subgraph. This provides an effective way to reconstruct the defining graph Gamma from the cohomology of $A(\Gamma)$, to characterize the planarity of the defining graph from the algebra of $A(\Gamma)$ and to recover many other natural graph-theoretic invariants. We also investigate the behaviour of the cohomology basis graph under passage to elementary subminors and show that it is not well-behaved under edge contraction.
引用
收藏
页数:21
相关论文
共 50 条