Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2603.09153 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Sommario:
- We study the structure of the space $Ω_3(G)$ of $\partial$-invariant 3-paths in a directed graph $G$. We prove that $Ω_3(G)$ admits a basis consisting of trapezohedral paths $τ_m$ ($m \ge 2$) and their merging images. Moreover, we provide an explicit construction of such a basis and, as a consequence, obtain an algorithm with time complexity $O(|V(G)|^5)$ for computing the dimension and a basis of $Ω_3(G)$ for any finite digraph.