Hamiltonicity via cohomology of right-angled Artin groups

DOI10.1016/J.LAA.2021.08.019MaRDI QIDQ2238863zbMATH OpenOpenAlexFDO

Authors Delaram Kahrobaei, Thomas Koberda, Ramón Flores

Publication date 2 November 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

determinantHamiltonian graphminorright-angled Artin group

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Determinants, permanents, traces, other special matrix functions (15A15) Braid groups; Artin groups (20F36)

Abstract: Let $Gamma$ be a finite graph and let $A(Gamma)$ be the corresponding right-angled Artin group. We characterize the Hamiltonicity of $Gamma$ via the structure of the cohomology algebra of $A(Gamma)$. In doing so, we define and develop a new canonical graph associated to a matrix, which as a consequence provides a novel perspective on the matrix determinant.

Recommendations

• Algebraic invariants for right-angled Artin groups.
• The Hamiltonian property of two classes of Cayley graphs
• Hamilton-connected Cayley graphs on Hamiltonian groups
• Hamiltonian cycles in the generating graphs of finite groups.
• Hamilton paths in Cayley graphs on Coxeter groups. I.

Cites work

• Actions of right-angled Artin groups in low dimensions
• Algorithmic problems in right-angled Artin groups: complexity and applications
• An algebraic characterization of 𝑘–colorability
• Automorphisms of graph groups.
• Chiò's and Dodgson's determinantal identities
• Computational Complexity
• Concurrent zero-knowledge. With additional background by Oded Goldreich
• Connectivity at infinity for right angled Artin groups
• Embeddability between right-angled Artin groups..
• Free products and the algebraic structure of diffeomorphism groups
• Graph theory
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Isomorphisms of Graph Groups
• On commuting elements and embeddings of graph groups and monoids
• On rigidity and the isomorphism problem for tree braid groups.
• Poly-free constructions for right-angled Artin groups
• Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups

Cited in

(2)

• Geometry and Combinatorics via Right-Angled Artin Groups
• Right-angled Artin groups and the cohomology basis graph

This page was built for publication: Hamiltonicity via cohomology of right-angled Artin groups

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