Clique complexes of multigraphs, edge inflations, and tournaplexes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915785178349568 |
|---|---|
| author | Ayzenberg, Anton Rukhovich, Alexey |
| author_facet | Ayzenberg, Anton Rukhovich, Alexey |
| contents | In this paper we introduce and study the topology of clique complexes of multigraphs without loops. These clique complexes generalize tournaplexes, which were recently introduced by Govc, Levi, and Smith for the topological study of brain functional networks. We study a general construction of edge-inflated simplicial posets, which generalize clique complexes of multigraphs. The poset fiber theorem of Björner, Wachs, and Welker is applied to obtain the homotopy wedge decomposition of an edge-inflated simplicial poset. The homological corollary of this result allows to parallelize the homology computations for edge inflated complexes, in particular, for clique complexes of multigraphs and tournaplexes. We provide functorial versions of some results to be used in computations of persistent homology. Finally, we introduce a general notion of simplex inflations and prove homotopy wedge decompositions for this class of spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2012_07600 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Clique complexes of multigraphs, edge inflations, and tournaplexes Ayzenberg, Anton Rukhovich, Alexey Algebraic Topology Combinatorics 55P10, 55U10, 55N31, 55-08 (Primary) 55U05, 06A07, 55P40 (Secondary) In this paper we introduce and study the topology of clique complexes of multigraphs without loops. These clique complexes generalize tournaplexes, which were recently introduced by Govc, Levi, and Smith for the topological study of brain functional networks. We study a general construction of edge-inflated simplicial posets, which generalize clique complexes of multigraphs. The poset fiber theorem of Björner, Wachs, and Welker is applied to obtain the homotopy wedge decomposition of an edge-inflated simplicial poset. The homological corollary of this result allows to parallelize the homology computations for edge inflated complexes, in particular, for clique complexes of multigraphs and tournaplexes. We provide functorial versions of some results to be used in computations of persistent homology. Finally, we introduce a general notion of simplex inflations and prove homotopy wedge decompositions for this class of spaces. |
| title | Clique complexes of multigraphs, edge inflations, and tournaplexes |
| topic | Algebraic Topology Combinatorics 55P10, 55U10, 55N31, 55-08 (Primary) 55U05, 06A07, 55P40 (Secondary) |
| url | https://arxiv.org/abs/2012.07600 |