$\partial$-invariant path generators for digraphs
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.09153
curl -X POST /api/v1/records/arxiv/2603.09153/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.09153/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'