arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2509.02065

Computing singular simplicial homologies of digraphs and quivers

Matthew Burfitt·Jie Wu·Stephen S. -T. Yau·Shing-Tung Yau
View original source ↗Read source document ↗Export metadata ↓

Abstract

The dynamics of large complex systems are predominately modeled through pairwise interactions, the principle underlying structure being a network of the form of a digraph or quiver. Significant success has been obtained in applying the homology of the directed flag complex to study digraphs arising as networks within numerous scientific disciplines. This homology of directed cliques enjoys relative ease of computation when compared to other digraph homologies, making it preferable for use in applications concerning large networks. By extending the ideas of singular simplicial homology to quivers in categories of different morphism types, several new singular simplicial homology theories have recently been constructed. Computationally efficient homologies for quivers have in general not previously been seriously considered. In this paper we develop further the homotopy theory of quivers necessary to derive functors that realise isomorphisms between the singular simplicial quiver homologies and the homologies of certain spaces. The simplicial chains of these spaces arise in a conveniently compact form that is at least as convenient as the directed flag complex for computations. Moreover, our constructions are natural with respect to the isomorphisms on homology making them suitable for applications in conjunction with persistent homology for practical use. In particular, for each of the singular simplicial homologies considered, we provide efficient algorithms for the computation of their persistent homology.

Explore related subjects

math.AT

Keep this discovery

BibTeXRIS

Matthew Burfitt, Jie Wu, Stephen S. -T. Yau, Shing-Tung Yau. 2025-09-02. Computing singular simplicial homologies of digraphs and quivers. https://arxiv.org/abs/2509.02065

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Homogeneous Milnor fibers and Kato--Matsumoto bounds via simplicial multiwedges

For every $n\geq 3$ and $s\geq 2$, we construct a homogeneous polynomial of degree $n(n+1)/2$ whose Milnor fiber is exactly $2s$-connected and whose rational cohomology contains a strictly defined nontrivial $n$-fold Massey product on classes of degree $2s+1$, implying that the Milnor fiber is non-formal, while attaining the Kato--Matsumoto connectivity bound. Our construction is based on the simplicial multiwedges of the nerve complexes of simple polytopes introduced by Limonchenko, combined with Suciu's realization of weighted homogeneous Milnor fibers. We thereby answer two problems posed by Suciu.

math.AT↗
arXiv2026

The homotopy types of directed path and trace spaces

We construct a saturated directed space with a Hausdorff $\Delta$-generated underlying space and two distinct points such that the trace space between them is homeomorphic to a square, whereas the directed path space has a nontrivial fundamental group. In particular, the canonical quotient map is not a weak homotopy equivalence. The same conclusion holds for regular directed paths modulo increasing homeomorphisms.

math.AT↗
arXiv2026

Moduli spaces of geometric functorial field theories

We develop tools to compute moduli spaces of geometric functorial field theories as mapping spaces of equivariant simplicial presheaves. Given a d-dimensional geometric structure F, presented as a presheaf on the site of smooth families of d-manifolds, we define its Cartesian realization, which is an O(d)-equivariant simplicial presheaf on the site of Cartesian spaces. We use Cartesian realizations to present the moduli space of functorial field theories with geometric structure F as a mapping space between O(d)-equivariant simplicial presheaves. In a companion paper, we use this result to compute the moduli space of smooth one-dimensional oriented Riemannian functorial field theories valued in an arbitrary smooth symmetric monoidal infinity-category.

math.AT↗