arXiv++ Combinatorics

We study GLMY path homology of circulant digraphs through step-word complexes and infinite cyclic lifts. We first prove chain retractions for interval connection sets. For a fixed finite positive connection set $S$ containing $1$, the infinite lift yields a split exact sequence and all-degree stability over every field. We then encode the short additive relations of $S$ in a lattice lift and obtain exterior homology in arbitrarily high degrees for collision-free step sets. Under an exact Freiman admissibility condition, we classify all connection sets with three positive steps. For arbitrarily many steps, we compute rectangular additive configurations and arithmetic progressions over every field, and doubling strings in characteristic zero, including their boundary ranks.

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.