On diagonal digraphs, Koszul algebras and triangulations of homology spheres

TL;DR

This paper explores the properties of diagonal digraphs through magnitude homology, Koszul algebras, and triangulations, revealing conditions for diagonality and connections to homology spheres.

Contribution

It provides a complete description of second magnitude homology for digraphs, introduces a combinatorial condition for vanishing homology, and links diagonality to Koszul algebras and manifold triangulations.

Findings

Diagonal digraphs satisfy condition $( u_2)$.

Triangulations of homology spheres correspond to diagonal extended Hasse diagrams.

The 2-complex from a diagonal graph is simply connected.

Abstract

The article is devoted to the magnitude homology of digraphs, with a primary focus on diagonal digraphs, i.e., digraphs whose magnitude homology is concentrated on the diagonal. For any digraph $G$, we provide a complete description of the second magnitude homology ${\rm MH}_{2,k}(G)$. This allows us to define a combinatorial condition, denoted by $(\mathcal{V}_\ell)$, which is equivalent to the vanishing of ${\rm MH}_{2,k}(G, \mathbb{Z})$ for all $k > \ell$. In particular, diagonal digraphs satisfy $(\mathcal{V}_2)$. As a corollary, we obtain that the 2-dimensional CW-complex obtained from a diagonal undirected graph by attaching 2-cells to all squares and triangles of the graph is simply connected. We also give an interpretation of diagonality in terms of Koszul algebras: a digraph $G$ is diagonal if and only if the distance algebra $\sigma G$ is Koszul for any ground field, and if and only if $G$ satisfies $(\mathcal{V}_2)$ and the path cochain algebra $\Omega^\bullet(G)$ is Koszul for any ground field. To provide a source of examples of digraphs, we study the extended Hasse diagram $\hat G_K$ of a pure simplicial complex $K$. For a triangulation $K$ of a topological manifold $M$, we express the non-diagonal part of the magnitude homology of $\hat G_K$ in terms of the homology of $M$. As a corollary, we obtain that if $K$ is a triangulation of a closed manifold $M$, then $\hat G_K$ is diagonal if and only if $M$ is a homology sphere.