A multipath in a directed graph is a disjoint union of paths. The multipath complex of a directed graph G is the simplicial complex whose faces are the multipaths of G. We compute Euler characteristics, and associated generating functions, of the multipath complexes of directed graphs from certain families, including transitive tournaments and complete bipartite graphs. We show that if G is a linear graph, polygon, small grid or transitive tournament, then the homotopy type of the multipath complex of G is always contractible or a wedge of spheres. We introduce a new technique for decomposing directed graphs into dynamical regions, which allows us to simplify the homotopy computations.
On the homotopy type of multipath complexes / Caputi, Luigi; Collari, Carlo; DI TRANI, Sabino; Smith, Jason P.. - In: MATHEMATIKA. - ISSN 2041-7942. - (2024). [10.1112/mtk.12235]
On the homotopy type of multipath complexes
Sabino Di Trani;
2024
Abstract
A multipath in a directed graph is a disjoint union of paths. The multipath complex of a directed graph G is the simplicial complex whose faces are the multipaths of G. We compute Euler characteristics, and associated generating functions, of the multipath complexes of directed graphs from certain families, including transitive tournaments and complete bipartite graphs. We show that if G is a linear graph, polygon, small grid or transitive tournament, then the homotopy type of the multipath complex of G is always contractible or a wedge of spheres. We introduce a new technique for decomposing directed graphs into dynamical regions, which allows us to simplify the homotopy computations.File | Dimensione | Formato | |
---|---|---|---|
Caputi_postprint_On-the-homotopy_2023.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
935.52 kB
Formato
Adobe PDF
|
935.52 kB | Adobe PDF | |
Caputi_preprint_On-The_homotopy_2023.pdf
solo gestori archivio
Tipologia:
Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
308.37 kB
Formato
Adobe PDF
|
308.37 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.