Computing singular simplicial homologies of digraphs and quivers
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911143816069120 |
|---|---|
| author | Burfitt, Matthew Wu, Jie Yau, Stephen S. -T. Yau, Shing-Tung |
| author_facet | Burfitt, Matthew Wu, Jie Yau, Stephen S. -T. Yau, Shing-Tung |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_02065 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Computing singular simplicial homologies of digraphs and quivers Burfitt, Matthew Wu, Jie Yau, Stephen S. -T. Yau, Shing-Tung Algebraic Topology 55N35 (Primary) 55N31 05C20 (Secondary) 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. |
| title | Computing singular simplicial homologies of digraphs and quivers |
| topic | Algebraic Topology 55N35 (Primary) 55N31 05C20 (Secondary) |
| url | https://arxiv.org/abs/2509.02065 |