Topological persistence of configuration spaces and independence complexes for digraphs
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914023715373056 |
|---|---|
| author | Ren, Shiquan |
| author_facet | Ren, Shiquan |
| contents | We study the topological persistence of the (path) configuration spaces and the (path) independence complexes for digraphs as well as their underlying graphs. We construct some canonical embeddings from the (path) independence complexes of the underlying graphs to the (path) independence complexes of the digraphs as well as some canonical embeddings between the (path) independence complexes induced by strong totally geodesic immersions and strong totally geodesic embeddings of (di)graphs. We apply the path homology to the path independence complexes of (di)graphs. As by-products, we derive some consequences about the Shannon capacities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_15126 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Topological persistence of configuration spaces and independence complexes for digraphs Ren, Shiquan Combinatorics We study the topological persistence of the (path) configuration spaces and the (path) independence complexes for digraphs as well as their underlying graphs. We construct some canonical embeddings from the (path) independence complexes of the underlying graphs to the (path) independence complexes of the digraphs as well as some canonical embeddings between the (path) independence complexes induced by strong totally geodesic immersions and strong totally geodesic embeddings of (di)graphs. We apply the path homology to the path independence complexes of (di)graphs. As by-products, we derive some consequences about the Shannon capacities. |
| title | Topological persistence of configuration spaces and independence complexes for digraphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2504.15126 |