arXiv++ Combinatorics

We organize and extend a set of computations and structural observations about the Grigoryan--Lin--Muranov--Yau (GLMY) path complex of circulant digraphs $\vec{C}_n^S$ and circulant graphs $C_n^S$. Using the shift automorphism $τ$ and a Fourier decomposition, we reduce many rank computations for the GLMY boundary maps to finite-dimensional $τ$-eigenspaces. This provides a reusable "symbol-matrix" recipe that highlights (i) the dependence on prime versus composite $n$ and (ii) stability phenomena for certain natural choices of connection sets $S$. Several fully worked examples are included, together with a discussion of how the additive structure of $S$ governs low-dimensional chains and Betti numbers.

In \cite{TY}, we investigate the pair $(P, \Supp(P))$ of minimal path $P$ and its supporting sub-digraph $\Supp(P)$ in the path complex of a digraph $G$ under the strongly regular condition. In this paper, first, we consider the special minimal path $P$ specified by the admissible condition (Definition \ref{admpair}), which means that $(P,\Supp(P))$ admits a singular cubical realization. Based on such a subset, we systematically introduce the definitions of cellular chain complex associated to $G$ and prove the well-definedness. Then we study several properties of such cellular homologies. Finally, we present several intriguing examples as well as some important observations.

In this paper, firstly, we will study the structure of the path complex $(Ω_*(G;\Z),\partial)$ of a digraph $G$ via the $\Z$-generators of $Ω_*(G,\Z)$ under strongly regular condition, which is called the minimal path in \cite{HY}. In particular, we will study various examples of the minimal $3$-paths. Secondly, we will show that the supporting sub-digraph of minimal path has acyclic path homologies. Thirdly, we will consider the applications of such an acyclic model.