{"id":"arxiv/2603.09153","url":"https://arxiv.org/abs/2603.09153","tags":["math.CO"],"score":0,"title":"$\\partial$-invariant path generators for digraphs","domain":"math.CO","source":"arxiv","authors":["Zhenzhi Li","Wujie Shen"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}