Defect Spaces and Gram Operators for Tensor-Valued Incidence Maps


Abstract

We study vector-valued incidence maps obtained from ordinary graph incidence maps by linear observation of the free vertex space. Let \(\mathbb{F}\) be a field, \(D = (X, E, s, t)\) a finite directed multigraph, \(U\) an \(\mathbb{F}\)-vector space, and \(\phi : X \to U\) a vertex labeling with \(\mathbb{F}\)-linear extension \(\hat{\phi}: \mathbb{F}^X \to U\). The vector-valued incidence map \(\partial_\phi : \mathbb{F}^E \to U\), \(\partial_\phi(\mathbf{1}_e) = \phi(t(e)) - \phi(s(e))\), factors as \(\partial_\phi = \hat{\phi}\circ B_D\), where \(B_D\) is the classical incidence map of \(D\). We prove the formula \[\dim_\mathbb{F}\mathrm{Ker}(\partial_\phi) = |E| - |X| + c(D) + \delta_\phi,\] where \(c(D)\) is the number of weakly connected components of \(D\) and \(\delta_\phi := \dim_\mathbb{F}(\mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi}))\) is the defect invariant. We apply this framework to directed tensor-labeled hypergraphs \(\mathcal{H}= (Q_0, Q_1, \beta)\), in which each hyperedge carries a pair of boundary tensors \((A_e, B_e)\) in the tensor algebra \(T(\mathbb{F}^{Q_0})\), and prove that \(\delta(\mathcal{H}) = 0\) over any field for each of the six standard constructions, including symmetric encodings that degenerate in positive characteristic. Over \(\mathbb{F}= \mathbb{R}\), the edge Gram operator \(L_{\beta}= \partial_\beta^* \partial_\beta\) has rank \(|V_{\mathrm{macro}}| - c_{\mathrm{macro}}- \delta(\mathcal{H})\), and its degree-truncated operators form a Loewner-monotone filtration whose rank increments equal the decrements of the defect filtration. We further realize the cycle space of every oriented hypergraph (in the sense of Reff–Rusnak) as \(\mathrm{Ker}(\partial_\beta)\) within this framework, and exhibit a four-edge inclusion–exclusion example with \(\delta(\mathcal{H}) = 1\).

1

1 Introduction↩︎

Let \(\mathbb{F}\) be a field and let \(D = (X, E, s, t)\) be a finite directed multigraph, that is, \(X\) is a finite set of vertices, \(E\) is a finite set of edges, and \(s, t : E \to X\) assign to each edge \(e \in E\) its source \(s(e)\) and target \(t(e)\). The incidence map of \(D\) is the \(\mathbb{F}\)-linear map \[B_D : \mathbb{F}^E \longrightarrow \mathbb{F}^X, \quad B_D(\mathbf{1}_e) = \mathbf{1}_{t(e)} - \mathbf{1}_{s(e)},\] whose kernel is the cycle space of \(D\). The classical rank formula \(\mathrm{rank}_\mathbb{F}B_D = |X| - c(D)\), where \(c(D)\) is the number of weakly connected components of \(D\), yields \[\label{eq:intro-classical-rank} \dim_\mathbb{F}\mathrm{Ker}(B_D) = |E| - |X| + c(D).\tag{1}\] The identity 1 is a standard point of contact between algebraic graph theory [1], [2], matroid theory [3], [4], and the cellular homology of one-dimensional CW complexes [5].

The starting point of this paper is the following generalization of \(B_D\). Let \(U\) be an \(\mathbb{F}\)-vector space and let \(\phi : X \to U\) be a vertex labeling. The associated vector-valued incidence map is \[\label{eq:edge-diff} \partial_\phi : \mathbb{F}^E \longrightarrow U, \quad \partial_\phi(\mathbf{1}_e) = \phi(t(e)) - \phi(s(e)).\tag{2}\] Write \(\hat{\phi}: \mathbb{F}^X \to U\) for the \(\mathbb{F}\)-linear extension of \(\phi\). Since \(\partial_\phi = \hat{\phi}\circ B_D\), we have \(\mathrm{Ker}(\partial_\phi) \supseteq \mathrm{Ker}(B_D)\). The inclusion is strict precisely when \(\mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi}) \neq 0\). The following identity quantifies the size of this enlargement and provides the organizing framework of the paper.

Theorem 1. Let \(\mathbb{F}\) be a field, \(D = (X, E, s, t)\) a finite directed multigraph, \(U\) an \(\mathbb{F}\)-vector space, and \(\phi : X \to U\) a map. Then \[\dim_\mathbb{F}\mathrm{Ker}(\partial_\phi) = |E| - |X| + c(D) + \delta_\phi,\] where \(\delta_\phi := \dim_\mathbb{F}\left(\mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi})\right)\).

We call \(\Delta_\phi := \mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi})\) the defect space of \(\phi\), and its dimension \(\delta_\phi\) the defect invariant. Equivalently, \(\delta_\phi = \mathrm{rank}_\mathbb{F}(B_D) - \mathrm{rank}_\mathbb{F}(\partial_\phi)\), so \(\delta_\phi\) is the rank drop caused by the passage from the free vertex space \(\mathbb{F}^X\) to the label space \(U\). When \(\hat{\phi}\) is injective, \(\delta_\phi = 0\) and Theorem 1 reduces to 1 . In Section 2, we further give a geometric description of \(\mathrm{rank}_\mathbb{F}(\partial_\phi)\), an explicit basis of \(\mathrm{Ker}(\partial_\phi)\) via spanning forests, and identify \(\delta_\phi\) with the nullity of the linear matroid determined by rooted label differences.

The principal application of this framework is to a tensor-valued setting. Let \(Q_0\) and \(Q_1\) be two finite sets whose elements are called vertices and hyperedges, respectively, and let \(T(\mathbb{F}^{Q_0})\) be the tensor algebra of the free vector space \(\mathbb{F}^{Q_0}\). We call a tuple \(\mathcal{H}= (Q_0, Q_1, \beta)\), where \[\beta : \mathbb{F}^{Q_1} \longrightarrow T(\mathbb{F}^{Q_0}) \times T(\mathbb{F}^{Q_0})\] is an \(\mathbb{F}\)-linear map, a directed tensor-labeled hypergraph. Set \(\beta(\mathbf{1}_e)=(A_e,B_e)\). The associated tensor-valued incidence map is the \(\mathbb{F}\)-linear map \[\partial_\beta : \mathbb{F}^{Q_1} \longrightarrow T(\mathbb{F}^{Q_0}), \quad \partial_\beta(\mathbf{1}_e):=B_e-A_e,\] and its kernel \(\mathcal{Z}(\mathcal{H})\) is the tensor cycle space of \(\mathcal{H}\).

The tensor-valued setting reduces to the vector-valued one through an auxiliary multigraph. Put \(V_{\mathrm{macro}}:= \{A_e \mid e \in Q_1\} \cup \{B_e \mid e \in Q_1\} \subset T(\mathbb{F}^{Q_0})\) and form the directed multigraph \(\mathcal{H}_{\mathrm{macro}}\) on \(V_{\mathrm{macro}}\) with edge set \(Q_1\) and assignments \(s(e) = A_e\), \(t(e) = B_e\). We call \(\mathcal{H}_{\mathrm{macro}}\) the associated macrograph of \(\mathcal{H}\). The evaluation map \(\hat{\phi}: \mathbb{F}^{V_{\mathrm{macro}}} \to T(\mathbb{F}^{Q_0})\), \(\mathbf{1}_w \mapsto w\), satisfies \(\partial_\beta = \hat{\phi}\circ B_{\mathrm{macro}}\), where \(B_{\mathrm{macro}}\) is the incidence map of \(\mathcal{H}_{\mathrm{macro}}\). Theorem 1, applied to \(\mathcal{H}_{\mathrm{macro}}\) and \(\hat{\phi}\), therefore gives \[\dim_\mathbb{F}\mathcal{Z}(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \delta(\mathcal{H}),\] where \(c_{\mathrm{macro}}:= c(\mathcal{H}_{\mathrm{macro}})\) and \(\delta(\mathcal{H}) := \dim_\mathbb{F}\left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})\right)\).

Within this framework, ordinary directed and undirected graphs, multiset hyperedges, ordered-tuple hyperedges, and their directed analogues arise as six standard constructions (Section 3).

The central vanishing result of the paper is the following.

Theorem 2. Let \(\mathcal{H}\) be a directed tensor-labeled hypergraph in which every hyperedge is given by the same one of the six standard constructions of Section 3. Then, over any field \(\mathbb{F}\), \(\delta(\mathcal{H}) = 0\) holds.

By Theorem 2, the defect term in the dimension formula vanishes and \(\dim_\mathbb{F}\mathcal{Z}(\mathcal{H})\) is determined by the combinatorial invariants \(|Q_1|, |V_{\mathrm{macro}}|, c_{\mathrm{macro}}\) of the associated macrograph over the fixed field \(\mathbb{F}\). The non-triviality of Theorem 2 lies in its validity in positive characteristic. For example, the symmetrized tensor \[\mathrm{Sym}_k(v_\mu) := \sum_{\sigma \in S_k} v_{\sigma(1)} \otimes \cdots \otimes v_{\sigma(k)},\] which encodes a multiset hyperedge of cardinality \(k\), may vanish when some vertex multiplicity is at least the characteristic. We show that this degeneration contributes to \(\mathrm{Ker}(B_{\mathrm{macro}})\), called the topological cycle space \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\), but not to the algebraic cycle space \(\mathcal{Z}_{\mathrm{alg}}(\mathcal{H}) := \mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})\) measured by \(\delta(\mathcal{H})\). We remark that, outside the standard constructions, \(\delta(\mathcal{H}) > 0\) can occur. Minimal examples with positive defect are given in Sections 4 and 7.

Beyond this vanishing, the kernel \(\mathcal{Z}(\mathcal{H})\) admits a hierarchy of approximations indexed by tensor degree. For any \(\mathbb{F}\)-linear map \(\rho : T(\mathbb{F}^{Q_0}) \to U'\), called an observation map, we put \[\mathcal{Z}_\rho(\mathcal{H}) := \mathrm{Ker}(\rho \circ \partial_\beta), \quad \delta_\rho(\mathcal{H}) := \dim_\mathbb{F}\left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\rho \circ \hat{\phi})\right).\] The same defect formalism gives the dimension formula \[\dim_\mathbb{F}\mathcal{Z}_\rho(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \delta_\rho(\mathcal{H}).\] The degree-truncation maps \(\pi_{\leq k} : T(\mathbb{F}^{Q_0}) \to T^{\leq k}(\mathbb{F}^{Q_0})\) produce a natural filtration \[\mathcal{Z}(\mathcal{H}) = \mathcal{Z}_{\leq K}(\mathcal{H}) \subseteq \mathcal{Z}_{\leq K-1}(\mathcal{H}) \subseteq \cdots \subseteq \mathcal{Z}_{\leq 0}(\mathcal{H}),\] where \(K\) is the maximal tensor degree appearing in \(\partial_\beta\), and the successive quotients are realized as images of the homogeneous components of \(\partial_\beta\). We remark that, over a field \(\mathbb{F}\) of characteristic \(2\), the projection onto the first tensor factor recovers the classical \(\mathbb{F}_2\)-coefficient cycle space of an undirected graph from its symmetric-tensor encoding (Section 5, Theorem 27).

This filtration admits a spectral counterpart. Let \(\mathbb{F}= \mathbb{R}\) and equip \(T(\mathbb{R}^{Q_0})\) with the standard inner product making the standard tensor basis orthonormal. Write \(\partial_\beta^*\) for the adjoint of \(\partial_\beta\), and put \[L_{\beta}:= \partial_\beta^* \partial_\beta : \mathbb{R}^{Q_1} \longrightarrow \mathbb{R}^{Q_1},\] which we call the edge Gram operator of \(\mathcal{H}\).

Theorem 3. Over \(\mathbb{F}= \mathbb{R}\), the edge Gram operator \(L_{\beta}\) is symmetric positive semi-definite with \(\mathrm{Ker}(L_{\beta}) = \mathcal{Z}(\mathcal{H})\) and \[\mathrm{rank}(L_{\beta}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}- \delta(\mathcal{H}).\] The degree-truncated operators \(L_{\leq k} := (\pi_{\leq k} \partial_\beta)^* (\pi_{\leq k} \partial_\beta)\) form a Loewner-monotone chain \[L_{\leq 0} \preceq L_{\leq 1} \preceq \cdots \preceq L_{\leq K} = L_{\beta},\] and their rank jumps coincide with the drops in the defect filtration: \[\mathrm{rank}(L_{\leq k}) - \mathrm{rank}(L_{\leq k-1}) = \delta_{\leq k-1}(\mathcal{H}) - \delta_{\leq k}(\mathcal{H}).\]

We remark that for a loopless simple graph in Construction (1) with \(m = |Q_1|\) edges, \(L_{\beta}= 2 I_m + J_m\) depends only on \(m\), so the Gram operator does not distinguish adjacency structure beyond the edge count. Finer information appears in the presence of parallel edges, loops, or symmetric-tensor degenerations (Section 6).

The framework connects naturally to the oriented hypergraph theory of Reff–Rusnak [6][8]. An oriented hypergraph is a triple \(\mathcal{H}_o = (Q_0, Q_1, \mathbb{B}^{\mathrm{oh}})\) in which \(\mathbb{B}^{\mathrm{oh}} \in \{-1, 0, +1\}^{Q_0 \times Q_1}\) is the incidence matrix.

Theorem 4. Every oriented hypergraph \(\mathcal{H}_o\) admits a canonical directed tensor-labeled hypergraph \(F(\mathcal{H}_o)\) with \(A_e, B_e \in T^1(\mathbb{F}^{Q_0}) = \mathbb{F}^{Q_0}\) satisfying \[\mathcal{Z}(F(\mathcal{H}_o)) = \mathrm{Ker}(\mathbb{B}^{\mathrm{oh}}).\] Moreover, in the star-shaped case, \(\delta(F(\mathcal{H}_o))\) is the affine-dependence defect of the indicator vectors of the terminal vertex sets (Proposition 45); in particular, the inclusion–exclusion identity \(\mathbf{1}_X + \mathbf{1}_Y = \mathbf{1}_{X \cup Y} + \mathbf{1}_{X \cap Y}\) yields a minimal example with \(r = 4\) hyperedges and \(\delta = 1\).

The paper is structured as follows. In Section 2 we prove Theorem 1 and develop the general theory of vector-valued incidence maps, including the spanning-forest basis and the matroid-nullity interpretation of \(\delta_\phi\). In Section 3 we introduce directed tensor-labeled hypergraphs, the six standard constructions, and the dimension formula for \(\mathcal{Z}(\mathcal{H})\). Section 4 proves Theorem 2 and exhibits examples of positive defect outside the standard class. In Section 5 we develop observation maps, observed cycle spaces, and degree filtrations. In Section 6 we study Gram operators and prove Theorem 3. In Section 7 we prove Theorem 4 and relate the framework to oriented hypergraph theory.

Throughout the paper, \(\mathbb{F}\) denotes an arbitrary field. Specific characteristic assumptions are stated explicitly where required.

2 General theory of vector-valued incidence maps↩︎

2.1 Basic setup↩︎

Let \(D = (X, E, s, t)\) be a finite directed multigraph, that is, \(X\) is a finite set of vertices, \(E\) is a finite set of edges, and \(s, t : E \to X\) assign to each edge \(e \in E\) its source \(s(e)\) and target \(t(e)\). We allow loops and parallel edges. We write \(c(D)\) for the number of weakly connected components of \(D\).

Definition 1. Let \(\mathbb{F}^X\) and \(\mathbb{F}^E\) be the free \(\mathbb{F}\)-vector spaces on \(X\) and \(E\), with standard basis vectors \(\mathbf{1}_x\) (\(x \in X\)) and \(\mathbf{1}_e\) (\(e \in E\)). The incidence matrix of \(D\) is the \(\mathbb{F}\)-linear map \(B_D : \mathbb{F}^E \to \mathbb{F}^X\) defined on basis vectors by \[B_D(\mathbf{1}_e) := \mathbf{1}_{t(e)} - \mathbf{1}_{s(e)} \quad (e \in E)\] and extended by \(\mathbb{F}\)-linearity.

The following is classical (see [1]).

Lemma 1. For any field \(\mathbb{F}\), \[\label{eq:classical-rank} \mathrm{rank}_{\mathbb{F}}(B_D)=|X|-c(D),\quad \dim_{\mathbb{F}} \mathrm{Ker}(B_D) = |E| - |X| + c(D).\tag{3}\]

Definition 2. Let \(U\) be an \(\mathbb{F}\)-vector space and \(\phi : X \to U\) a map, which we call a vector-valued labeling. Denote by \(\hat{\phi}: \mathbb{F}^X \to U\), \(\mathbf{1}_x \mapsto \phi(x)\), the \(\mathbb{F}\)-linear extension of \(\phi\). The vector-valued incidence map \(\partial_{\phi} : \mathbb{F}^E \to U\) is the \(\mathbb{F}\)-linear map defined on basis vectors by \[\partial_{\phi}(\mathbf{1}_e) := \phi(t(e)) - \phi(s(e)) \quad (e \in E)\] and extended by \(\mathbb{F}\)-linearity.

Proposition 5. The equation \(\partial_{\phi} = \hat{\phi}\circ B_D\) holds.

Proof. By the definitions, \(\hat{\phi}(B_D(\mathbf{1}_e)) = \hat{\phi}(\mathbf{1}_{t(e)} - \mathbf{1}_{s(e)}) = \phi(t(e)) - \phi(s(e)) = \partial_{\phi}(\mathbf{1}_e)\). As both sides are \(\mathbb{F}\)-linear and agree on the basis \(\{\mathbf{1}_e\}_{e \in E}\), the equality holds on \(\mathbb{F}^E\). ◻

2.2 The defect invariant and the kernel dimension formula↩︎

Definition 3. The defect invariant of a vector-valued labeling \(\phi : X \to U\) is \[\delta_{\phi}:= \dim_{\mathbb{F}}\left(\mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi})\right).\]

Remark 6. The subspace \(\mathrm{Im}(B_D) \subset \mathbb{F}^X\) is the space of edge boundaries of \(D\), that is, the elements whose coordinate sum on each weakly connected component equals zero. The subspace \(\mathrm{Ker}(\hat{\phi}) \subset \mathbb{F}^X\) encodes the \(\mathbb{F}\)-linear relations among the labels \(\phi(x)\) in \(U\). Thus \(\delta_{\phi}\) measures the dimension of the linear dependencies among labels that are detected by the boundary operator.

Theorem 7. Let \(\mathbb{F}\) be a field, \(D = (X, E, s, t)\) a finite directed multigraph, \(U\) an \(\mathbb{F}\)-vector space, and \(\phi : X \to U\) a labeling. Then \[\label{eq:main} \dim_{\mathbb{F}} \mathrm{Ker}(\partial_{\phi}) = |E| - |X| + c(D) + \delta_{\phi}.\tag{4}\]

Proof. By Proposition 5, \(\partial_{\phi} = \hat{\phi}\circ B_D\). Hence \(\xi \in \mathrm{Ker}(\partial_{\phi})\) if and only if \(B_D(\xi) \in \mathrm{Ker}(\hat{\phi})\). The restriction of \(B_D\) to \(\mathrm{Ker}(\partial_{\phi})\) is an \(\mathbb{F}\)-linear surjection onto \(\mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi})\) with kernel \(\mathrm{Ker}(B_D)\), which yields the short exact sequence \[0 \to \mathrm{Ker}(B_D) \to \mathrm{Ker}(\partial_{\phi}) \xrightarrow{B_D} \mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi}) \to 0.\] Thus, we have \(\dim_{\mathbb{F}} \mathrm{Ker}(\partial_{\phi}) = \dim_{\mathbb{F}} \mathrm{Ker}(B_D) + \delta_{\phi}\). Substituting Lemma 1 implies 4 . ◻

In particular, if \(\hat{\phi}\) is injective then \(\mathrm{Ker}(\hat{\phi}) = 0\), so \(\delta_{\phi}= 0\), and 4 reduces to the classical formula 3 .

Corollary 1. The defect invariant equals the rank drop \[\delta_{\phi}= \mathrm{rank}_{\mathbb{F}}(B_D) - \mathrm{rank}_{\mathbb{F}}(\partial_{\phi}) = \left(|X| - c(D)\right) - \mathrm{rank}_{\mathbb{F}}(\partial_{\phi}).\]

Proof. By Proposition 5, \(\mathrm{Im}(\partial_{\phi}) = (\hat{\phi}\circ B_D)(\mathbb{F}^E) = \hat{\phi}(\mathrm{Im}(B_D))\). Applying the rank-nullity theorem to the restriction \(\hat{\phi}|_{\mathrm{Im}(B_D)} : \mathrm{Im}(B_D) \to U\), we obtain \[\begin{align} \mathrm{rank}_{\mathbb{F}}(B_D) &= \dim_{\mathbb{F}} \hat{\phi}(\mathrm{Im}(B_D)) + \dim_{\mathbb{F}}\left(\mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi})\right) \\ &= \mathrm{rank}_{\mathbb{F}}(\partial_{\phi}) + \delta_{\phi}. \end{align}\] The claim now follows from \(\mathrm{rank}_{\mathbb{F}}(B_D) = |X| - c(D)\) in Lemma 1. ◻

2.3 Geometric interpretation of the rank↩︎

Proposition 8. For each weakly connected component \(C \subset X\) of \(D\), choose a basepoint \(r_C \in C\) and set \[U_C := \mathrm{Span}_{\mathbb{F}}\{\phi(x) - \phi(r_C) \mid x \in C\} \subset U.\] Then, we have \[\label{eq:rank-sum} \mathrm{rank}_{\mathbb{F}}(\partial_{\phi}) = \dim_{\mathbb{F}}\left(\sum_C U_C\right),\qquad{(1)}\] where the sum is over the weakly connected components of \(D\).

Proof. We have \(\mathrm{Im}(\partial_{\phi}) = \mathrm{Span}_{\mathbb{F}}\{\phi(t(e)) - \phi(s(e)) \mid e \in E\}\). For an edge \(e\) in the component \(C\), \[\phi(t(e)) - \phi(s(e)) = \left(\phi(t(e)) - \phi(r_C)\right) - \left(\phi(s(e)) - \phi(r_C)\right) \in U_C.\] Conversely, let \(x \in C\) and take a path \(r_C = x_0, x_1, \ldots, x_{\ell} = x\) from \(r_C\) to \(x\) in the underlying graph of \(D\). For each \(i\), choose an edge \(e_i \in E\) joining \(x_{i-1}\) and \(x_i\), and put \[\varepsilon_i := \begin{cases} +1 & \text{if } s(e_i) = x_{i-1}, \\ -1 & \text{if } s(e_i) = x_i. \end{cases}\] Then \(\varepsilon_i \partial_{\phi}(\mathbf{1}_{e_i}) = \phi(x_i) - \phi(x_{i-1})\) in both cases. Hence \[\partial_{\phi}\left(\sum_{i=1}^{\ell} \varepsilon_i \mathbf{1}_{e_i}\right) = \sum_{i=1}^{\ell} \left(\phi(x_i) - \phi(x_{i-1})\right) = \phi(x) - \phi(r_C),\] so \(\phi(x) - \phi(r_C) \in \mathrm{Im}(\partial_{\phi})\). We conclude \(\mathrm{Im}(\partial_{\phi}) = \sum_C U_C\). ◻

Proposition 9. For each weakly connected component \(C\) of \(D = (X, E, s, t)\), fix a basepoint \(r_C \in C\) and define the \(\mathbb{F}\)-linear map \[A_{\phi} : \bigoplus_C \mathbb{F}^{C \setminus \{r_C\}} \longrightarrow U, \quad A_{\phi}(\mathbf{1}_x) := \phi(x) - \phi(r_C) \quad (x \in C \setminus \{r_C\}).\] Then the following hold.

  1. \(\delta_{\phi}= \dim_{\mathbb{F}} \mathrm{Ker}(A_{\phi})\), and this value is independent of the choice of basepoints \(\{r_C\}\).

  2. \(\delta_{\phi}= 0\) if and only if the family \(\left(\phi(x) - \phi(r_C)\right)_{C, x \in C \setminus \{r_C\}}\) is \(\mathbb{F}\)-linearly independent in \(U\).

  3. If \(D\) is connected, then \(\delta_{\phi}= 0\) if and only if the family \((\phi(x))_{x \in X}\) is affinely independent in \(U\).

Proof. (1) We have \(\mathrm{Im}(A_{\phi}) = \mathrm{Span}_{\mathbb{F}}\{\phi(x) - \phi(r_C)\} = \sum_C U_C\), so by Proposition 8, \(\mathrm{rank}_{\mathbb{F}}(A_{\phi}) = \dim_{\mathbb{F}}\left(\sum_C U_C\right) = \mathrm{rank}_{\mathbb{F}}(\partial_{\phi})\). The dimension of the domain is \(\sum_C (|C| - 1) = |X| - c(D)\), so Corollary 1 gives \[\dim_{\mathbb{F}} \mathrm{Ker}(A_{\phi}) = \left(|X| - c(D)\right) - \mathrm{rank}_{\mathbb{F}}(A_{\phi}) = \left(|X| - c(D)\right) - \mathrm{rank}_{\mathbb{F}}(\partial_{\phi}) = \delta_{\phi}.\] If \(r_C\) is replaced by another basepoint \(r_C'\), then \[\phi(x) - \phi(r_C') = \left(\phi(x) - \phi(r_C)\right) - \left(\phi(r_C') - \phi(r_C)\right),\] which shows that \(U_C\) is independent of the choice of basepoint. Hence \(\mathrm{rank}_{\mathbb{F}}(A_{\phi})\) is independent of \(\{r_C\}\), and so is \(\dim_{\mathbb{F}} \mathrm{Ker}(A_{\phi}) = \delta_{\phi}\).

(2) The injectivity of \(A_{\phi}\) is equivalent to the \(\mathbb{F}\)-linear independence of \(\{A_{\phi}(\mathbf{1}_x)\}_{C, x \in C \setminus \{r_C\}}\). The claim follows from (1).

(3) This is immediate from (2) and the definition of affine independence. ◻

For subspaces of \(U\) we have in general \[\dim_{\mathbb{F}}\left(\sum_C U_C\right) \leq \sum_C \dim_{\mathbb{F}} U_C,\] with equality if and only if the sum is direct. By Corollary 1 and Proposition 8, \[\label{eq:geometric-defect} \delta_{\phi}= \left(|X| - c(D)\right) - \dim_{\mathbb{F}}\left(\sum_C U_C\right).\tag{5}\] For each component \(C\), writing \(B_{D,C}\) and \(\hat{\phi}_C\) for the restrictions, Corollary 1 applied to \(C\) gives \(\dim U_C = (|C| - 1) - \dim_{\mathbb{F}}(\mathrm{Im}(B_{D,C}) \cap \mathrm{Ker}(\hat{\phi}_C))\). Substituting this into 5 , we obtain the decomposition \[\delta_{\phi}= \underbrace{\left[\sum_C \dim_{\mathbb{F}} U_C - \dim_{\mathbb{F}}\left(\sum_C U_C\right)\right]}_{\text{cross-component coupling}} + \underbrace{\sum_C \dim_{\mathbb{F}}\left(\mathrm{Im}(B_{D,C}) \cap \mathrm{Ker}(\hat{\phi}_C)\right)}_{\text{within-component algebraic dependencies}}.\] The first term, which vanishes precisely when the sum \(\sum_C U_C\) is direct, measures the dimension in which labels from different components are linearly coupled in \(U\). The second measures, for each component, the linear relations among the labels that are compatible with the boundary. We note that \(\delta_{\phi}\) is not a local quantity determined componentwise, but a global quantity that depends on the configuration of all labels in \(U\).

Remark 10. Proposition 9 yields a matroid-theoretic interpretation of \(\delta_{\phi}\). Let \(\mathcal{A}_{\phi} := (\phi(x) - \phi(r_C))_{C, x \in C \setminus \{r_C\}}\) be the family of rooted differences, and let \(M[\mathcal{A}_{\phi}]\) be the linear matroid on \(\mathcal{A}_{\phi}\) in \(U\). Then \[\delta_{\phi}= |\mathcal{A}_{\phi}| - \mathrm{rank}(\mathcal{A}_{\phi}),\] which is the corank of \(M[\mathcal{A}_{\phi}]\). Although the matroid \(M[\mathcal{A}_{\phi}]\) itself depends on the choice of basepoints \(\{r_C\}\), its nullity \(\delta_{\phi}\) does not (Proposition 9 (1)). In the tensor version developed in Section 3, \(\delta(\mathcal{H})\) is reinterpreted as the corank of the linear matroid defined by the family \((w - r_C)_{C, w \in C \setminus \{r_C\}}\) (Corollary 3).

2.4 Basis construction via spanning forests↩︎

A spanning forest of \(D\) is a subset \(T \subset E\) such that the underlying graph of the sub-multigraph of \(D\) with edge set \(T\) contains no cycle and satisfies \(|T| = |X| - c(D)\).

For two vertices \(a, b\) lying in the same weakly connected component, the underlying graph of \(T\) contains a unique simple path from \(a\) to \(b\). Write this path as \(a = y_0, y_1, \ldots, y_m = b\), and let \(g_k \in T\) be the tree edge joining \(y_{k-1}\) and \(y_k\). Set \(\eta_k := +1\) if \(s(g_k) = y_{k-1}\), and \(\eta_k := -1\) if \(s(g_k) = y_k\). The signed path vector from \(a\) to \(b\) is \[F[a, b] := \sum_{k=1}^{m} \eta_k \mathbf{1}_{g_k} \;\in\; \mathbb{F}^T\] (with \(F[a, a] := 0\), taking \(m = 0\)).

Definition 4. Let \(T\) be a spanning forest of \(D\). For each edge \(e \in E \setminus T\), the topological cycle at \(e\) is \[Z_e^{(\mathrm{top})} := \mathbf{1}_e - F[s(e), t(e)] \;\in\; \mathbb{F}^E.\]

The signed path vector satisfies \[\label{eq:path-telescope} B_D(F[a, b]) = \mathbf{1}_b - \mathbf{1}_a.\tag{6}\] Indeed, for the path \(a = y_0, \ldots, y_m = b\) above, the definition of \(\eta_k\) gives \(\eta_k B_D(\mathbf{1}_{g_k}) = \eta_k(\mathbf{1}_{t(g_k)} - \mathbf{1}_{s(g_k)}) = \mathbf{1}_{y_k} - \mathbf{1}_{y_{k-1}}\) in either case. Hence \[B_D(F[a, b]) = \sum_{k=1}^{m} \eta_k B_D(\mathbf{1}_{g_k}) = \sum_{k=1}^{m} (\mathbf{1}_{y_k} - \mathbf{1}_{y_{k-1}}) = \mathbf{1}_b - \mathbf{1}_a.\]

Lemma 2. The family \(\{Z_e^{(\mathrm{top})}\}_{e \in E \setminus T}\) is an \(\mathbb{F}\)-basis of \(\mathrm{Ker}(B_D)\).

Proof. For each \(e \in E \setminus T\), by the definition of \(B_D\) and 6 , \[B_D(Z_e^{(\mathrm{top})}) = B_D(\mathbf{1}_e) - B_D(F[s(e), t(e)]) = (\mathbf{1}_{t(e)} - \mathbf{1}_{s(e)}) - (\mathbf{1}_{t(e)} - \mathbf{1}_{s(e)}) = 0,\] so \(Z_e^{(\mathrm{top})} \in \mathrm{Ker}(B_D)\).

By Definition 4, \(F[s(e), t(e)]\) has support in \(T\), so the projection \(\pi : \mathbb{F}^E \to \mathbb{F}^{E \setminus T}\) onto the non-tree coordinates satisfies \(\pi(F[s(e), t(e)]) = 0\). Hence \(\pi(Z_e^{(\mathrm{top})}) = \pi(\mathbf{1}_e) = \mathbf{1}_e\) for \(e \in E \setminus T\). If \(\sum_{e \in E \setminus T} \alpha_e Z_e^{(\mathrm{top})} = 0\) with \(\alpha_e \in \mathbb{F}\), then applying \(\pi\) gives \(\sum_{e \in E \setminus T} \alpha_e \mathbf{1}_e = 0\), and since \(\{\mathbf{1}_e\}_{e \in E \setminus T}\) is the standard basis of \(\mathbb{F}^{E \setminus T}\), all \(\alpha_e = 0\).

The dimension of \(\mathrm{Span}_{\mathbb{F}}\{Z_e^{(\mathrm{top})}\}_{e \in E \setminus T}\) is \(|E \setminus T| = |E| - |X| + c(D)\), which by Lemma 1 equals \(\dim_{\mathbb{F}} \mathrm{Ker}(B_D)\). Therefore, \(\{Z_e^{(\mathrm{top})}\}_{e \in E \setminus T}\) is an \(\mathbb{F}\)-basis of \(\mathrm{Ker}(B_D)\). ◻

Lemma 3. For any \(r \in \mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi}) \subset \mathbb{F}^X\), there exists \(\zeta_r \in \mathrm{Ker}(\partial_{\phi})\) such that \(B_D(\zeta_r) = r\).

Proof. Write \(r = \sum_{x \in X} r_x \mathbf{1}_x\) with \(r_x \in \mathbb{F}\). Note that \(\mathrm{Im}(B_D)\) is spanned by the elements \(B_D(\mathbf{1}_e) = \mathbf{1}_{t(e)} - \mathbf{1}_{s(e)}\). For any \(e\in E\) \(s(e)\) and \(t(e)\) lie in the same weakly connected component. Thus, \(\sum_{x \in C} r_x = 0\) for each weakly connected component \(C\).

For each component \(C\), fix a basepoint \(r_C \in C\). Using the signed path vector \(F[r_C, x] \in \mathbb{F}^T \subset \mathbb{F}^E\) for \(x \in C \setminus \{r_C\}\), define \[\zeta_r := \sum_C \sum_{x \in C \setminus \{r_C\}} r_x\, F[r_C, x] \;\in\; \mathbb{F}^E.\] By 6 , \(B_D(F[r_C, x]) = \mathbf{1}_x - \mathbf{1}_{r_C}\). The condition \(\sum_{x \in C} r_x = 0\) gives \(\sum_{x \in C \setminus \{r_C\}} r_x = -r_{r_C}\), and so \[\begin{align} B_D(\zeta_r) &= \sum_C \sum_{x \in C \setminus \{r_C\}} r_x \left(\mathbf{1}_x - \mathbf{1}_{r_C}\right) \\ &= \sum_C \left(\sum_{x \in C \setminus \{r_C\}} r_x \mathbf{1}_x - \left(\sum_{x \in C \setminus \{r_C\}} r_x\right) \mathbf{1}_{r_C}\right) \\ &= \sum_C \left(\sum_{x \in C \setminus \{r_C\}} r_x \mathbf{1}_x + r_{r_C} \mathbf{1}_{r_C}\right) = \sum_{x \in X} r_x \mathbf{1}_x = r. \end{align}\] Furthermore, by Proposition 5 and \(r \in \mathrm{Ker}(\hat{\phi})\), we have \(\partial_{\phi}(\zeta_r) =\hat{\phi}(r) = 0\). Hence \(\zeta_r \in \mathrm{Ker}(\partial_{\phi})\) and \(B_D(\zeta_r) = r\). ◻

Theorem 11. Fix \(D = (X, E, s, t)\), \(\phi : X \to U\), and a spanning forest \(T\). Let \(\{r_1, \ldots, r_{\delta_{\phi}}\}\) be any \(\mathbb{F}\)-basis of \(\mathcal{Z}_{\mathrm{alg}} := \mathrm{Im}(B_D) \cap \mathrm{Ker}(\hat{\phi})\), and let \(\{\zeta_{r_1}, \ldots, \zeta_{r_{\delta_{\phi}}}\}\) be lifts as in Lemma 3. Then the set \[\label{eq:basis-extended} \mathcal{B}_T^{\mathrm{ext}} := \{Z_e^{(\mathrm{top})}\}_{e \in E \setminus T} \cup \{\zeta_{r_1}, \ldots, \zeta_{r_{\delta_{\phi}}}\}\tag{7}\] is an \(\mathbb{F}\)-basis of \(\mathrm{Ker}(\partial_{\phi})\).

Proof. Every element of \(\mathcal{B}_T^{\mathrm{ext}}\) lies in \(\mathrm{Ker}(\partial_{\phi})\) by Proposition 5, Lemmas 2 and 3. We show \(\mathcal{B}_T^{\mathrm{ext}}\) is linearly independent. Suppose \[\sum_{e \in E \setminus T} \alpha_e Z_e^{(\mathrm{top})} + \sum_{i=1}^{\delta_{\phi}} \gamma_i \zeta_{r_i} = 0, \quad \alpha_e, \gamma_i \in \mathbb{F}.\] Applying \(B_D\) and using \(Z_e^{(\mathrm{top})} \in \mathrm{Ker}(B_D)\) together with \(B_D(\zeta_{r_i}) = r_i\), we obtain \(\sum_{i=1}^{\delta_{\phi}} \gamma_i r_i = 0\). Since \(\{r_1, \ldots, r_{\delta_{\phi}}\}\) is an \(\mathbb{F}\)-basis of \(\mathcal{Z}_{\mathrm{alg}}\), all \(\gamma_i = 0\). Substituting back, \(\sum_{e \in E \setminus T} \alpha_e Z_e^{(\mathrm{top})} = 0\), and by Lemma 2, all \(\alpha_e = 0\).

The topological cycles in \(\mathcal{B}_T^{\mathrm{ext}}\) are indexed by \(E \setminus T\) and the lifts by \(\{1, \ldots, \delta_{\phi}\}\), and the linear independence above shows all these elements are distinct. By the definition of a spanning forest, \(|E \setminus T| = |E| - |X| + c(D)\), so \(|\mathcal{B}_T^{\mathrm{ext}}| = |E| - |X| + c(D) + \delta_{\phi}\). By Theorem 7, this equals \(\dim_{\mathbb{F}} \mathrm{Ker}(\partial_{\phi})\). Hence \(\mathcal{B}_T^{\mathrm{ext}}\) is an \(\mathbb{F}\)-basis of \(\mathrm{Ker}(\partial_{\phi})\). ◻

If \(U = \mathbb{F}^X\) and \(\phi(x) = \mathbf{1}_x\) (the identity labeling), then \(\hat{\phi}= \mathrm{id}_{\mathbb{F}^X}\), \(\mathrm{Ker}(\hat{\phi}) = 0\), and \(\delta_{\phi}= 0\). The formula 4 reduces to the classical formula 3 , and Theorem 11 recovers the classical fundamental cycle basis theorem associated with a spanning forest ([2]).

3 Directed tensor-labeled hypergraphs and the tensor incidence operator↩︎

In this section we define directed tensor-labeled hypergraphs and apply to them the general theory of Section 2. The notion subsumes the classical directed hypergraph framework of Gallo, Longo, Nguyen, and Pallottino [9] and admits a uniform encoding of multiset, ordered, and tensor-valued hyperedge data.

3.1 Directed tensor-labeled hypergraphs↩︎

Let \(V\) be an \(\mathbb{F}\)-vector space and \(T^k(V) := V^{\otimes k}\) (\(T^0(V) := \mathbb{F}\)) its \(k\)-th tensor power. The \(\mathbb{F}\)-algebra \[T(V) := \bigoplus_{k \geq 0} T^k(V),\] equipped with the tensor product \(\otimes\) as multiplication, is called the tensor algebra of \(V\). When \(V = \mathbb{F}^{Q_0}\), the set \[\label{eq:standard-basis} \mathcal{B} := \{1\} \cup \{u_1 \otimes \cdots \otimes u_k \mid k \geq 1, \; u_i \in Q_0\}\tag{8}\] is an \(\mathbb{F}\)-basis of \(T(\mathbb{F}^{Q_0})\), which we call the standard basis.

Remark 12. The non-unit elements \(u_1 \otimes \cdots \otimes u_k\) of \(\mathcal{B}\) are in bijection with the words of length \(k\) on \(Q_0\), and under this bijection \(T(\mathbb{F}^{Q_0})\) is \(\mathbb{F}\)-algebra isomorphic to the free associative algebra \(\mathbb{F}\langle Q_0 \rangle\) (the tensor product corresponding to the concatenation of words). However, the proofs of the main results in this paper rely only on the graded decomposition \(T(\mathbb{F}^{Q_0}) = \bigoplus_k T^k(\mathbb{F}^{Q_0})\) and on the standard basis \(\mathcal{B}\), not on the algebra structure. The word notation for pure tensors is adopted only for convenience. We identify each \(v \in Q_0\) with the corresponding standard basis vector \(\mathbf{1}_v \in \mathbb{F}^{Q_0} = T^1(\mathbb{F}^{Q_0})\). Under this identification, the non-unit element \(u_1 \otimes \cdots \otimes u_k\) of \(\mathcal{B}\) denotes the tensor product \(\mathbf{1}_{u_1} \otimes \cdots \otimes \mathbf{1}_{u_k} \in T^k(\mathbb{F}^{Q_0})\).

Definition 5. For \(k \geq 1\), the symmetrization operator \(\mathrm{Sym}_k : T^k(V) \to T^k(V)\) is defined by \[\label{eq:Sym} \mathrm{Sym}_k(m_1 \otimes \cdots \otimes m_k) := \sum_{\sigma \in S_k} m_{\sigma(1)} \otimes \cdots \otimes m_{\sigma(k)}.\tag{9}\] For \(k = 0\), we set \(\mathrm{Sym}_0 := \mathrm{id}_{\mathbb{F}}\).

Lemma 4. For any \(\tau \in S_k\) and any \(m_1, \ldots, m_k \in V\), \[\mathrm{Sym}_k(m_{\tau(1)} \otimes \cdots \otimes m_{\tau(k)}) = \mathrm{Sym}_k(m_1 \otimes \cdots \otimes m_k).\]

Proof. Since \(\sigma \mapsto \tau \sigma\) is a bijection of \(S_k\), \[\begin{align} \mathrm{Sym}_k(m_{\tau(1)} \otimes \cdots \otimes m_{\tau(k)}) &= \sum_{\sigma \in S_k} m_{\tau\sigma(1)} \otimes \cdots \otimes m_{\tau\sigma(k)} \\ &= \sum_{\sigma' \in S_k} m_{\sigma'(1)} \otimes \cdots \otimes m_{\sigma'(k)} \\ &= \mathrm{Sym}_k(m_1 \otimes \cdots \otimes m_k). \end{align}\] Thus, the assertion follows. ◻

We note that, in positive characteristic, factorial coefficients appearing in the value of \(\mathrm{Sym}_k\) may vanish in \(\mathbb{F}\). For instance, if \(\mathrm{char}(\mathbb{F}) = 2\), then \(\mathrm{Sym}_2(v \otimes v) = 2(v \otimes v) = 0\). A precise characterization of the vanishing condition is given in Proposition 19 (2).

Definition 6. Let \(Q_0 = \{v_1, \ldots, v_n\}\) be a finite set of vertices and \(Q_1 = \{e_1, \ldots, e_m\}\) a finite set of directed hyperedges. A directed tensor-labeled hypergraph is a triple \(\mathcal{H}= (Q_0, Q_1, \beta)\), where \[\label{eq:incidence-assignment} \beta : \mathbb{F}^{Q_1} \longrightarrow T(\mathbb{F}^{Q_0}) \times T(\mathbb{F}^{Q_0})\tag{10}\] is an \(\mathbb{F}\)-linear map, called the incidence assignment of \(\mathcal{H}\). We abbreviate the image of the basis vector \(\mathbf{1}_e\) (\(e \in Q_1\)) by \(\beta(e) := \beta(\mathbf{1}_e) = (A_e, B_e)\), and call \(A_e \in T(\mathbb{F}^{Q_0})\) the source tensor and \(B_e \in T(\mathbb{F}^{Q_0})\) the target tensor of \(e\). The map \(\beta\) is completely determined by the data \(\{(A_e, B_e)\}_{e \in Q_1}\).

3.2 Standard constructions (1)–(6)↩︎

Ordinary graphs and various hypergraphs arise as special cases of Definition 6. In what follows, we assume the non-emptiness of the structural data (\(k \geq 1\) in (3) and (4); \(p, q \geq 1\) in (5) and (6)). Undirected structures are encoded by placing the unit \(1 \in T^0(\mathbb{F}^{Q_0})\) of the target tensor.

  1. Symmetric quadratic encoding of undirected edges.2 Let \(Q_0\) be the vertex set and \(Q_1\) the edge set, and let \(\psi : Q_1 \to 2^{Q_0}\) satisfy \(1 \leq |\psi(e)| \leq 2\). For each \(e \in Q_1\), set \[\beta(e) := \begin{cases} (2(v \otimes v), 1) & \text{if } \psi(e) = \{v\} \text{ (a loop)}, \\ (u \otimes v + v \otimes u, 1) & \text{if } \psi(e) = \{u, v\}, \; u \neq v. \end{cases}\]

  2. Ordinary directed graph. Let \(D = (Q_0, Q_1, s, t)\) be a directed graph with source \(s : Q_1 \to Q_0\) and target \(t : Q_1 \to Q_0\). For each \(e \in Q_1\), set \(\beta(e) := (s(e), t(e))\).

  3. Undirected hypergraph with multiset hyperedges. Let \(\psi\) assign to each \(e \in Q_1\) a multiset \(\psi(e)\) on \(Q_0\), and put \(k = |\psi(e)|\). If \(\psi(e) = \{\!\{u_1, \ldots, u_k\}\!\}\), set \(\beta(e) := (\mathrm{Sym}_k(u_1 \otimes \cdots \otimes u_k), 1)\). By Lemma 4, \(\mathrm{Sym}_k(u_1 \otimes \cdots \otimes u_k)\) depends only on the multiset \(\psi(e)\). Construction (1) is the special case of (3) obtained by viewing an ordinary edge \(\{u, v\}\) (\(u \neq v\)) as the multiset \(\{\!\{u, v\}\!\}\) and a loop \(\{v\}\) as the multiset \(\{\!\{v, v\}\!\}\).

  4. Hypergraph with ordered tuple hyperedges. Let \(\psi\) assign to each \(e \in Q_1\) an ordered tuple \(\psi(e) = (u_1, \ldots, u_k)\) of vertices, and set \(\beta(e) := (u_1 \otimes \cdots \otimes u_k, 1)\).

  5. Directed hypergraph with multiset components. Let \(\psi_s\) and \(\psi_t\) assign to each \(e \in Q_1\) a source multiset \(\psi_s(e)\) and a target multiset \(\psi_t(e)\) on \(Q_0\), and put \(p = |\psi_s(e)|\), \(q = |\psi_t(e)|\). If \(\psi_s(e) = \{\!\{u_1, \ldots, u_p\}\!\}\) and \(\psi_t(e) = \{\!\{v_1, \ldots, v_q\}\!\}\), set \[\beta(e) := (\mathrm{Sym}_p(u_1 \otimes \cdots \otimes u_p), \mathrm{Sym}_q(v_1 \otimes \cdots \otimes v_q)).\]

  6. Directed hypergraph with ordered components. Let \(\psi\) assign to each \(e \in Q_1\) a source tuple \((u_1, \ldots, u_p)\) and a target tuple \((w_1, \ldots, w_q)\), and set \(\beta(e) := (u_1 \otimes \cdots \otimes u_p, w_1 \otimes \cdots \otimes w_q)\). Construction (2) is the case \(p = q = 1\).

In Construction (2), \(\beta(e) = (s(e), t(e)) \in T^1(\mathbb{F}^{Q_0}) \times T^1(\mathbb{F}^{Q_0})\), so the difference \(B_e - A_e\) takes values in \(T^1(\mathbb{F}^{Q_0}) = \mathbb{F}^{Q_0}\) and recovers the classical incidence matrix. In Construction (1), every hyperedge is encoded in \(T^2(\mathbb{F}^{Q_0})\). When \(k \geq 2\) in Constructions (3) or (4), or \(\max(p, q) \geq 2\) in (5) or (6), the internal structure of a hyperedge is recorded in higher tensors and the difference \(B_e - A_e\) involves higher-degree components. The cases \(k = 1\) in (3) or (4) and \((p, q) = (1, 1)\) in (5) or (6), on the other hand, take values in \(T^1(\mathbb{F}^{Q_0})\) and include the situation isomorphic to Construction (2). The cycle space \(\mathcal{Z}(\mathcal{H})\) of the tensor incidence operator \(\partial_\beta\) introduced in the next subsection (Definition 7), in these constructions, captures the algebraic relations among the tensor labels.

We say that \(\mathcal{H}\) follows a single standard construction if every hyperedge of \(\mathcal{H}\) is given by the same standard construction. Mixed constructions are not treated in this paper.

Remark 13. Constructions (3) and (5) encode multiset hyperedges through \(\mathrm{Sym}_k\). In characteristic zero, \(\mathrm{Im}(\mathrm{Sym}_k)\) coincides with the symmetric tensor space \(T^k(\mathbb{F}^{Q_0})^{S_k}\). In positive characteristic, by Proposition 19 (2), \(\mathrm{Sym}_k\) may vanish when a vertex multiplicity is at least the characteristic, so the inclusion \(\mathrm{Im}(\mathrm{Sym}_k) \subsetneq T^k(\mathbb{F}^{Q_0})^{S_k}\) can be strict; for example, in characteristic \(2\) with \(V = \mathbb{F}v_1 \oplus \mathbb{F}v_2\), \(T^2(V)^{S_2}\) has dimension \(3\) while \(\mathrm{Im}(\mathrm{Sym}_2)\) is the \(1\)-dimensional space \(\mathbb{F}(v_1 \otimes v_2 + v_2 \otimes v_1)\).

A characteristic-free alternative is the divided power algebra [10] \(\Gamma(\mathbb{F}^{Q_0}) = \bigoplus_{k \geq 0} \Gamma^k(\mathbb{F}^{Q_0})\), where \(\Gamma^k(\mathbb{F}^{Q_0})\) has basis \(v_1^{[m_1]} \cdots v_r^{[m_r]}\) (\(v_i \in Q_0\) distinct, \(\sum_i m_i = k\)). The assignment sending \(v_1^{[m_1]} \cdots v_r^{[m_r]}\) to the sum of all distinct arrangements of the corresponding multiset gives an isomorphism \(\Gamma^k(\mathbb{F}^{Q_0}) \xrightarrow{\sim} T^k(\mathbb{F}^{Q_0})^{S_k}\), under which \[\mathrm{Sym}_k(v_1^{\otimes m_1} \otimes \cdots \otimes v_r^{\otimes m_r}) = \left(\prod_i m_i!\right) v_1^{[m_1]} \cdots v_r^{[m_r]}\] holds in any characteristic. The two formulations coincide in characterisitc zero and diverge precisely where \(\prod_i m_i!\) vanishes.

We adopt the symmetric-tensor formulation in Constructions (3) and (5). The vanishing theorem of Section 4 asserts \(\delta(\mathcal{H}) = 0\) even under the positive-characteristic degeneration in which \(V_{\mathrm{macro}}\) (see, Definition 8) contains zero tensors; since this degeneration does not occur in the divided-power encoding, the non-triviality of the theorem is specific to the symmetric tensor encoding.

3.3 The defect invariant and the tensor dimension formula↩︎

Let \(\mathcal{H}= (Q_0, Q_1, \beta)\) be a directed tensor-labeled hypergraph.

Definition 7. The \(\mathbb{F}\)-linear map \(\partial_{\beta} : \mathbb{F}^{Q_1} \to T(\mathbb{F}^{Q_0})\) defined by \[\label{eq:tensor-incidence} \partial_{\beta}(\mathbf{1}_e) := B_e - A_e \quad (e \in Q_1)\tag{11}\] is called the tensor-valued incidence map of \(\mathcal{H}\), also referred to as the tensor incidence operator. Its kernel \(\mathcal{Z}(\mathcal{H}) := \mathrm{Ker}(\partial_{\beta})\) is called the tensor cycle space of \(\mathcal{H}\).

Definition 8. The subset \[V_{\mathrm{macro}}:= \{A_e \mid e \in Q_1\} \cup \{B_e \mid e \in Q_1\} \subset T(\mathbb{F}^{Q_0})\] is called the set of boundary tensors of \(\mathcal{H}\). The directed multigraph \[\mathcal{H}_{\mathrm{macro}}:= (V_{\mathrm{macro}}, Q_1, s_{\mathrm{macro}}, t_{\mathrm{macro}}), \quad s_{\mathrm{macro}}(e) := A_e, \quad t_{\mathrm{macro}}(e) := B_e,\] with vertex set \(V_{\mathrm{macro}}\) and edge set \(Q_1\), is called the associated macrograph of \(\mathcal{H}\). We write \(c_{\mathrm{macro}}\) for the number of weakly connected components of \(\mathcal{H}_{\mathrm{macro}}\), and \(B_{\mathrm{macro}}: \mathbb{F}^{Q_1} \to \mathbb{F}^{V_{\mathrm{macro}}}\) for the incidence matrix of \(\mathcal{H}_{\mathrm{macro}}\).

Definition 9. The \(\mathbb{F}\)-linear map \(\hat{\phi}: \mathbb{F}^{V_{\mathrm{macro}}} \to T(\mathbb{F}^{Q_0})\) defined by \(\mathbf{1}_w \mapsto w\) (\(w \in V_{\mathrm{macro}}\)) is called the evaluation map. Its image is denoted \(W_{\mathcal{H}} := \mathrm{Span}_{\mathbb{F}}(V_{\mathrm{macro}})\).

Proposition 14. The equation \(\partial_{\beta} = \hat{\phi}\circ B_{\mathrm{macro}}\) holds.

Proof. Apply Proposition 5 with \(D = \mathcal{H}_{\mathrm{macro}}\), \(\phi(w) = w\), \(U = T(\mathbb{F}^{Q_0})\). ◻

Definition 10. The defect invariant of \(\mathcal{H}\) is \[\delta(\mathcal{H}) := \dim_{\mathbb{F}}\left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})\right).\]

Definition 11. For a directed tensor-labeled hypergraph \(\mathcal{H}\), the subspaces \[\mathcal{Z}_{\mathrm{top}}(\mathcal{H}) := \mathrm{Ker}(B_{\mathrm{macro}}) \subseteq \mathbb{F}^{Q_1}, \quad \mathcal{Z}_{\mathrm{alg}}(\mathcal{H}) := \mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})\] are called the topological cycle space and the algebraic cycle space of \(\mathcal{H}\), respectively.

Proposition 15. The inclusion \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H}) \subseteq \mathcal{Z}(\mathcal{H})\) holds. Moreover, the restriction of \(B_{\mathrm{macro}}\) yields the short exact sequence \[0 \longrightarrow \mathcal{Z}_{\mathrm{top}}(\mathcal{H}) \longrightarrow \mathcal{Z}(\mathcal{H}) \xrightarrow{B_{\mathrm{macro}}} \mathcal{Z}_{\mathrm{alg}}(\mathcal{H}) \longrightarrow 0.\] In particular, \(\mathcal{Z}(\mathcal{H}) / \mathcal{Z}_{\mathrm{top}}(\mathcal{H}) \cong \mathcal{Z}_{\mathrm{alg}}(\mathcal{H})\).

Proof. It follows from Proposition 14 that \[\mathcal{Z}_{\mathrm{top}}(\mathcal{H}) = \mathrm{Ker}(B_{\mathrm{macro}}) \subseteq \mathrm{Ker}(\hat{\phi}\circ B_{\mathrm{macro}}) = \mathrm{Ker}(\partial_{\beta}) = \mathcal{Z}(\mathcal{H}).\] The restriction \(B_{\mathrm{macro}}|_{\mathcal{Z}(\mathcal{H})} : \mathcal{Z}(\mathcal{H}) \to \mathbb{F}^{V_{\mathrm{macro}}}\) has kernel \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\), and image \(B_{\mathrm{macro}}(\mathrm{Ker}(\hat{\phi}\circ B_{\mathrm{macro}})) = \mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}) = \mathcal{Z}_{\mathrm{alg}}(\mathcal{H})\). The claim follows from the first isomorphism theorem. ◻

The quotient \(\mathcal{Z}(\mathcal{H}) / \mathcal{Z}_{\mathrm{top}}(\mathcal{H})\) is, via Proposition 15, canonically isomorphic to the subspace \(\mathcal{Z}_{\mathrm{alg}}(\mathcal{H}) \subseteq \mathbb{F}^{V_{\mathrm{macro}}}\); however, the corresponding lift to a subspace of \(\mathbb{F}^{Q_1}\) depends on the choice of a spanning forest (cf.Lemma 3) and is therefore non-canonical. When we speak of “algebraic cycles in \(\mathcal{Z}(\mathcal{H})\)” in this paper, the canonical object is the quotient.

Lemma 5. For \(v = \sum_{w \in V_{\mathrm{macro}}} v_w \mathbf{1}_w \in \mathbb{F}^{V_{\mathrm{macro}}}\) with \(v_w \in \mathbb{F}\), \(v \in \mathrm{Im}(B_{\mathrm{macro}})\) holds if and only if \[\sum_{w \in C} v_w = 0\] for every weakly connected component \(C\) of \(\mathcal{H}_{\mathrm{macro}}\).

Proof. Since \(A_e\) and \(B_e\) lie in the same weakly connected component of \(\mathcal{H}_{\mathrm{macro}}\), each generator \(B_{\mathrm{macro}}(\mathbf{1}_e) = \mathbf{1}_{B_e} - \mathbf{1}_{A_e}\) satisfies the stated condition, and so does every element of \(\mathrm{Im}(B_{\mathrm{macro}})\). By Lemma 1, \(\mathrm{rank}_{\mathbb{F}}(B_{\mathrm{macro}}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}\), which coincides with the dimension of the subspace defined by the condition. The inclusion is therefore an equality. ◻

Theorem 16. For any directed tensor-labeled hypergraph \(\mathcal{H}\), we have \[\label{eq:tensor-dim} \dim_{\mathbb{F}} \mathcal{Z}(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \delta(\mathcal{H}).\tag{12}\]

Proof. Apply Theorem 7 together with Proposition 14, with \(D = \mathcal{H}_{\mathrm{macro}}\), \(X = V_{\mathrm{macro}}\), \(E = Q_1\), \(U = T(\mathbb{F}^{Q_0})\), and \(\phi(w) = w\). ◻

Proposition 17. The defect invariant \(\delta(\mathcal{H})\) depends only on the isomorphism class of \(\mathcal{H}\). That is, if \(\mathcal{H}= (Q_0, Q_1, \beta)\) and \(\mathcal{H}' = (Q_0', Q_1', \beta')\) admit bijections \(f : Q_0 \to Q_0'\) and \(g : Q_1 \to Q_1'\) such that the induced tensor algebra isomorphism \(T(f) : T(\mathbb{F}^{Q_0}) \to T(\mathbb{F}^{Q_0'})\) satisfies \[(T(f) \times T(f)) \circ \beta = \beta' \circ g,\] where \(g\) also denotes its \(\mathbb{F}\)-linear extension \(\mathbb{F}^{Q_1} \to \mathbb{F}^{Q_1'}\), then \(\delta(\mathcal{H}) = \delta(\mathcal{H}')\).

Proof. The bijections \(f\) and \(g\) induce \(\mathbb{F}\)-linear isomorphisms \(\mathbb{F}^{V_{\mathrm{macro}}} \cong \mathbb{F}^{V_{\mathrm{macro}}'}\) and \(\mathbb{F}^{Q_1} \cong \mathbb{F}^{Q_1'}\) intertwining \(B_{\mathrm{macro}}\) with \(B_{\mathrm{macro}}'\) and \(\hat{\phi}\) with \(\hat{\phi}'\). Hence the subspace \(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})\) is mapped isomorphically onto \(\mathrm{Im}(B_{\mathrm{macro}}') \cap \mathrm{Ker}(\hat{\phi}')\), and their dimensions agree. ◻

Corollary 2. Let \(\mathcal{H}\) be a directed tensor-labeled hypergraph. Then \[\delta(\mathcal{H}) = \left(|V_{\mathrm{macro}}| - c_{\mathrm{macro}}\right) - \mathrm{rank}_{\mathbb{F}}(\partial_{\beta}).\]

Proof. Apply Corollary 1 with \(D = \mathcal{H}_{\mathrm{macro}}\) and \(\partial_{\phi} = \partial_{\beta}\). By Lemma 1, \(\mathrm{rank}_{\mathbb{F}}(B_{\mathrm{macro}}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}\). ◻

Corollary 3. For each weakly connected component \(C\) of \(\mathcal{H}_{\mathrm{macro}}\), fix a basepoint tensor \(r_C \in V_{\mathrm{macro}}\) and define the \(\mathbb{F}\)-linear map \[A_{\mathcal{H}} : \bigoplus_C \mathbb{F}^{C \setminus \{r_C\}} \longrightarrow T(\mathbb{F}^{Q_0}), \quad A_{\mathcal{H}}(\mathbf{1}_w) := w - r_C.\] Then \(\delta(\mathcal{H}) = \dim_{\mathbb{F}} \mathrm{Ker}(A_{\mathcal{H}})\), and \(\delta(\mathcal{H}) = 0\) if and only if the family \((w - r_C)_{C, w \in C \setminus \{r_C\}}\) is \(\mathbb{F}\)-linearly independent in \(T(\mathbb{F}^{Q_0})\). In particular, if \(\mathcal{H}_{\mathrm{macro}}\) is connected, then \(\delta(\mathcal{H}) = 0\) if and only if \(V_{\mathrm{macro}}\) is affinely independent in \(T(\mathbb{F}^{Q_0})\).

Proof. Apply Proposition 9 with \(D = \mathcal{H}_{\mathrm{macro}}\), \(U = T(\mathbb{F}^{Q_0})\), and \(\phi(w) = w\). ◻

Theorem 18. Fix a spanning forest \(T \subset Q_1\) of \(\mathcal{H}_{\mathrm{macro}}\). Let \(\{r_1, \ldots, r_{\delta}\}\), where \(\delta = \delta(\mathcal{H})\), be any \(\mathbb{F}\)-basis of \(\mathcal{Z}_{\mathrm{alg}}(\mathcal{H})\), and let \(\{\zeta_{r_1}, \ldots, \zeta_{r_{\delta}}\}\) be the corresponding lifts provided by Lemma 3. Then the set \[\mathcal{B}_T^{\mathrm{ext}} := \{Z_e^{(\mathrm{top})}\}_{e \in Q_1 \setminus T} \cup \{\zeta_{r_1}, \ldots, \zeta_{r_{\delta}}\}\] is an \(\mathbb{F}\)-basis of \(\mathcal{Z}(\mathcal{H})\).

Proof. Apply Theorem 11 directly. ◻

4 Vanishing of the defect invariant for standard constructions↩︎

The short exact sequence \[0 \to \mathcal{Z}_{\mathrm{top}}(\mathcal{H}) \to \mathcal{Z}(\mathcal{H}) \to \mathcal{Z}_{\mathrm{alg}}(\mathcal{H}) \to 0\] of Proposition 15 decomposes \(\mathcal{Z}(\mathcal{H})\) into a topological component \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\), of dimension \(|Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}\), and an algebraic component \(\mathcal{Z}_{\mathrm{alg}}(\mathcal{H})\), of dimension \(\delta(\mathcal{H})\). The main result of this section is Theorem 20, which asserts that \(\delta(\mathcal{H}) = 0\) for any \(\mathcal{H}\) following a single standard construction over any field \(\mathbb{F}\). Even when symmetric tensors degenerate in positive characteristic, this effect is confined to \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\) and does not appear in the algebraic part. In Section 4.2 we conversely give examples where \(\delta(\mathcal{H}) > 0\) arises from linear-combination labels beyond the standard constructions.

By Corollary 3, the vanishing of \(\delta(\mathcal{H})\) is equivalent to the \(\mathbb{F}\)-linear independence of the rooted differences \((w - r_C)_{C, w \in C \setminus \{r_C\}}\) in \(T(\mathbb{F}^{Q_0})\). For each standard construction we establish a stronger property—that \(V_{\mathrm{macro}}\setminus \{0\}\) itself is \(\mathbb{F}\)-linearly independent (Lemma 6)—and then deduce \(\delta(\mathcal{H}) = 0\) after handling the possibility that the zero tensor belongs to \(V_{\mathrm{macro}}\), which may occur in positive characteristic.

4.1 The main vanishing theorem↩︎

Proposition 19. Let \(\mu = \{\!\{v_1, \ldots, v_k\}\!\}\) be a non-empty multiset on \(Q_0\), and for each \(v \in Q_0\) let \(m_v := |\{i \mid v_i = v\}|\) denote the multiplicity of \(v\) in \(\mu\). Set \(v_\mu := v_1 \otimes \cdots \otimes v_k \in T^k(\mathbb{F}^{Q_0})\), and write \[\mathcal{B}_\mu := \{w_1 \otimes \cdots \otimes w_k \in \mathcal{B} \mid \{\!\{w_1, \ldots, w_k\}\!\} = \mu\} \subset T^k(\mathbb{F}^{Q_0})\] for the set of standard basis elements whose underlying multiset is \(\mu\). Then the following hold.

  1. The equation \[\label{eq:sym-formula} \mathrm{Sym}_k(v_\mu) = \left(\prod_v m_v!\right) \sum_{w \in \mathcal{B}_\mu} w\qquad{(2)}\] holds.

  2. \(\mathrm{Sym}_k(v_\mu) = 0\) if and only if \(\mathrm{char}(\mathbb{F}) = p > 0\) and \(m_v \geq p\) for some \(v \in Q_0\).

  3. The subfamily \(\{\mathrm{Sym}_{|\mu|}(v_\mu)\}_\mu\), indexed by \(\mu\) such that \(\mathrm{Sym}_{|\mu|}(v_\mu) \neq 0\), is \(\mathbb{F}\)-linearly independent in \(T(\mathbb{F}^{Q_0})\).

Proof. (1) For each \(w \in \mathcal{B}_\mu\), the number of \(\sigma \in S_k\) with \(v_{\sigma(1)} \otimes \cdots \otimes v_{\sigma(k)} = w\) equals the order of the Young subgroup \(\prod_v S_{m_v}\), which is \(\prod_v m_v!\). The formula ?? follows.

(2) Since \(\sum_{w \in \mathcal{B}_\mu} w\) is a sum of distinct standard basis elements with coefficient \(1\), it is non-zero in \(T^k(\mathbb{F}^{Q_0})\). Hence \(\mathrm{Sym}_k(v_\mu) = 0\) if and only if \(\prod_v m_v! = 0\) in \(\mathbb{F}\). If \(\mathrm{char}(\mathbb{F}) = 0\), this never holds. If \(\mathrm{char}(\mathbb{F}) = p > 0\), then since \(p\) is prime, \(p \mid \prod_v m_v!\) if and only if \(p \mid m_v!\) for some \(v\), which holds if and only if \(m_v \geq p\).

(3) Let \(\mu \neq \mu'\) be distinct multisets, and put \(k := |\mu|\), \(k' := |\mu'|\). The sets \(\mathcal{B}_\mu\) and \(\mathcal{B}_{\mu'}\) consist of basis monomials whose underlying multisets are \(\mu\) and \(\mu'\) respectively, hence are disjoint. By (1), \(\mathrm{Sym}_k(v_\mu)\) and \(\mathrm{Sym}_{k'}(v_{\mu'})\) have disjoint supports in the standard basis \(\mathcal{B}\), and under the hypothesis (2) ensures both are non-zero. Non-zero elements with pairwise disjoint supports in the standard basis are \(\mathbb{F}\)-linearly independent. Therefore, the assertion follows. ◻

Lemma 6. For any field \(\mathbb{F}\) and any directed tensor-labeled hypergraph \(\mathcal{H}\) following a single standard construction, \(V_{\mathrm{macro}}\setminus \{0\}\) is \(\mathbb{F}\)-linearly independent in \(T(\mathbb{F}^{Q_0})\).

Proof. For each of the standard constructions (1)–(6), we show that the elements of \(V_{\mathrm{macro}}\setminus \{0\}\) form a family of non-zero tensors with pairwise disjoint supports in the standard basis \(\mathcal{B}\). The claim then follows from the fact that non-zero elements with pairwise disjoint supports in the standard basis are \(\mathbb{F}\)-linearly independent. Since \(V_{\mathrm{macro}}\) is a set, multiple edges yielding the same tensor (for example through parallel hyperedges) appear only once in \(V_{\mathrm{macro}}\). In what follows we show that distinct non-zero tensors in \(V_{\mathrm{macro}}\) have pairwise disjoint supports.

For Construction (2), \(V_{\mathrm{macro}}\) is a subset of \(Q_0\), which is the standard basis of \(T^1(\mathbb{F}^{Q_0})\). Distinct vertices are distinct standard basis elements, so each element of \(V_{\mathrm{macro}}\setminus \{0\}\) is non-zero with singleton support, and these supports are pairwise disjoint.

For Construction (1), the source tensor of a non-loop edge \(\{u, v\}\) (\(u \neq v\)) is \(u \otimes v + v \otimes u \in T^2(\mathbb{F}^{Q_0})\), and the source tensor of a loop edge \(\{v\}\) is \(2(v \otimes v) \in T^2(\mathbb{F}^{Q_0})\). In characteristic \(2\), the source tensor of a loop edge equals \(0\) and is therefore excluded from \(V_{\mathrm{macro}}\setminus \{0\}\), although it may still belong to \(V_{\mathrm{macro}}\). The target tensor of every hyperedge is \(1 \in T^0(\mathbb{F}^{Q_0})\). For distinct vertex pairs \(\{u, v\} \neq \{u', v'\}\), the corresponding non-loop source tensors are distinct elements of \(V_{\mathrm{macro}}\) with supports \(\{u \otimes v, v \otimes u\}\) and \(\{u' \otimes v', v' \otimes u'\}\) that are disjoint. For distinct vertices \(v \neq v'\), the loop source tensors (non-zero when \(\mathrm{char}(\mathbb{F}) \neq 2\)) have disjoint singleton supports \(\{v \otimes v\}\) and \(\{v' \otimes v'\}\). Between non-loop and loop source tensors, \(u \neq v\) implies \(u \otimes v, v \otimes u \neq v' \otimes v'\), so the supports are disjoint. Finally, the support \(\{1\}\) of the target tensor lies in \(T^0(\mathbb{F}^{Q_0})\), which is in a different degree from the supports above, hence disjoint.

For Constructions (3) and (5), each \(A_e\) (and each \(B_e\) in Construction (5)) is of the form \(\mathrm{Sym}_k(v_\mu)\) for some multiset \(\mu\). By Proposition 19 (1), the support of \(\mathrm{Sym}_k(v_\mu)\) in the standard basis is \(\mathcal{B}_\mu\), and for distinct multisets \(\mu \neq \mu'\) we have \(\mathcal{B}_\mu \cap \mathcal{B}_{\mu'} = \emptyset\). Since only elements of \(V_{\mathrm{macro}}\setminus \{0\}\) are considered, Proposition 19 (2) restricts attention to non-zero \(\mathrm{Sym}_k(v_\mu)\). Hence distinct symmetric tensors in \(V_{\mathrm{macro}}\setminus \{0\}\) correspond to distinct multisets and have disjoint supports. In Construction (3), the target tensor of every hyperedge is \(1 \in T^0(\mathbb{F}^{Q_0})\), which lies in a different degree from the source supports and is therefore disjoint.

For Constructions (4) and (6), each \(A_e\) (and each \(B_e\) in Construction (6)) is a pure tensor \(u_1 \otimes \cdots \otimes u_k\) associated with an ordered tuple \((u_1, \ldots, u_k)\). This is itself an element of the standard basis \(\mathcal{B}\) and is non-zero by construction. Distinct pure tensors in \(V_{\mathrm{macro}}\) are distinct standard basis elements with disjoint singleton supports. In Construction (4), the target tensor of every hyperedge is \(1 \in T^0(\mathbb{F}^{Q_0})\), which lies in a different degree from the source supports and is therefore disjoint.

This establishes, for each standard construction, that \(V_{\mathrm{macro}}\setminus \{0\}\) is a family of non-zero tensors with pairwise disjoint supports in the standard basis. ◻

Theorem 20. Let \(\mathbb{F}\) be a field and \(\mathcal{H}\) a directed tensor-labeled hypergraph following a single standard construction. Then \[\label{eq:delta-vanishes} \delta(\mathcal{H}) = 0.\tag{13}\] In particular, \(\dim_{\mathbb{F}} \mathcal{Z}(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}\).

Proof. Take an arbitrary \(\eta \in \mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}) \subseteq \mathbb{F}^{V_{\mathrm{macro}}}\), and show \(\eta = 0\).

Expand \(\eta\) in the standard basis: \[\eta = \sum_{w \in V_{\mathrm{macro}}} c_w \mathbf{1}_w \quad (c_w \in \mathbb{F}).\] If \(0 \in V_{\mathrm{macro}}\), note that the corresponding basis vector \(\mathbf{1}_0 \in \mathbb{F}^{V_{\mathrm{macro}}}\) is distinct from the zero element \(0 \in T(\mathbb{F}^{Q_0})\) in the codomain. To unify the notation, write \(c_0\) for the coefficient of \(\mathbf{1}_0\) when \(0 \in V_{\mathrm{macro}}\), and set \(c_0 := 0\) when \(0 \notin V_{\mathrm{macro}}\).

By the definition of the evaluation map \(\hat{\phi}\) and the assumption \(\eta \in \mathrm{Ker}(\hat{\phi})\), \[0 = \hat{\phi}(\eta) = c_0 \cdot 0 + \sum_{w \in V_{\mathrm{macro}}\setminus \{0\}} c_w \cdot w = \sum_{w \in V_{\mathrm{macro}}\setminus \{0\}} c_w \cdot w.\] By Lemma 6, \(V_{\mathrm{macro}}\setminus \{0\}\) is \(\mathbb{F}\)-linearly independent in \(T(\mathbb{F}^{Q_0})\), so \(c_w = 0\) for every \(w \in V_{\mathrm{macro}}\setminus \{0\}\). Hence \(\eta = c_0 \mathbf{1}_0\). If \(0 \notin V_{\mathrm{macro}}\), then \(c_0 = 0\) and we already have \(\eta = 0\).

It remains to show \(c_0 = 0\) when \(0 \in V_{\mathrm{macro}}\). By Lemma 5, any element of \(\mathrm{Im}(B_{\mathrm{macro}})\) has zero coordinate sum on each weakly connected component of \(\mathcal{H}_{\mathrm{macro}}\). Let \(C_0 \subseteq V_{\mathrm{macro}}\) denote the component containing the zero tensor \(0\). The coordinate sum of \(\eta = c_0 \mathbf{1}_0\) on \(C_0\) is \(c_0\). From \(\eta \in \mathrm{Im}(B_{\mathrm{macro}})\) we obtain \(c_0 = 0\), and so \(\eta = 0\).

This proves \(\delta(\mathcal{H}) = 0\). The second assertion is immediate from Theorem 16. ◻

Proposition 21. Let \(\mathcal{H}\) be a directed tensor-labeled hypergraph with \(k \geq 2\) distinct hyperedges \(e_1, \ldots, e_k \in Q_1\) satisfying \(\beta(e_1) = \cdots = \beta(e_k)\). For each \(i = 2, \ldots, k\), set \[\xi_i := \mathbf{1}_{e_1} - \mathbf{1}_{e_i} \in \mathbb{F}^{Q_1}.\] Then \(\xi_i \in \mathcal{Z}_{\mathrm{top}}(\mathcal{H}) \subseteq \mathcal{Z}(\mathcal{H})\), and \(\{\xi_2, \ldots, \xi_k\}\) is \(\mathbb{F}\)-linearly independent in \(\mathbb{F}^{Q_1}\). In particular, \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\) contains the \((k-1)\)-dimensional subspace \(\mathrm{Span}_{\mathbb{F}}\{\xi_2, \ldots, \xi_k\}\).

Proof. For each \(i \in \{2, \ldots, k\}\), the equality \(\beta(e_1) = \beta(e_i)\) gives \(A_{e_1} = A_{e_i}\) and \(B_{e_1} = B_{e_i}\). Hence \[\begin{align} &\partial_\beta(\xi_i) = (B_{e_1} - A_{e_1}) - (B_{e_i} - A_{e_i}) = 0, \\ & B_{\mathrm{macro}}(\xi_i) = (\mathbf{1}_{B_{e_1}} - \mathbf{1}_{A_{e_1}}) - (\mathbf{1}_{B_{e_i}} - \mathbf{1}_{A_{e_i}}) = 0, \end{align}\] so \(\xi_i \in \mathrm{Ker}(B_{\mathrm{macro}}) = \mathcal{Z}_{\mathrm{top}}(\mathcal{H}) \subseteq \mathrm{Ker}(\partial_\beta) = \mathcal{Z}(\mathcal{H})\).

For linear independence, suppose \(\sum_{i=2}^k a_i \xi_i = 0\) for some \(a_i \in \mathbb{F}\). Expanding in the basis \(\{\mathbf{1}_e \mid e \in Q_1\}\), the coefficient of \(\mathbf{1}_{e_j}\) on the left side is \(-a_j\) for each \(j \in \{2, \ldots, k\}\). Hence \(a_j = 0\) for \(j = 2, \ldots, k\), and \(\{\xi_2, \ldots, \xi_k\}\) is \(\mathbb{F}\)-linearly independent. ◻

Remark 22. Two caveats about Theorem 20.

(1) The single-standard-construction hypothesis is essential. For instance, an ordered-tuple hyperedge \(e_1 = (v, v)\) in Construction (4) yields \(A_{e_1} = v \otimes v\), while a loop \(e_2 = \{v\}\) in Construction (1) yields \(A_{e_2} = 2(v \otimes v)\). If \(\mathrm{char}(\mathbb{F}) \neq 2\), both are non-zero and \(V_{\mathrm{macro}}\) contains the linearly dependent pair \(\{v \otimes v, 2(v \otimes v)\}\). The independence of Lemma 6 fails, and \(\delta(\mathcal{H}) > 0\) may occur under a suitable macrograph structure.

(2) In Construction (1) over \(\mathrm{char}(\mathbb{F}) = 2\) with \(k \geq 2\) parallel loops \(\{e_0^{(1)}, \ldots, e_0^{(k)}\}\) at a single vertex \(v\), each \(\beta(e_0^{(i)}) = (0, 1)\). Proposition 21 gives a \((k-1)\)-dimensional space of topological cycles, which arises from \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\) and does not contradict the theorem (which asserts \(\delta = 0\) for the algebraic part). The effect of symmetric tensor vanishing appears in the topological, not the algebraic, cycle space.

Example 1. Let \(\mathbb{F}= \mathbb{F}_2\), and consider in Construction (1) an undirected graph with a loop \(e_0\) at a vertex \(v\). Since \(\mathrm{char}(\mathbb{F}) = 2\), \(\beta(e_0) = (2(v \otimes v), 1) = (0, 1)\), so \(A_{e_0} = 0 \in T(\mathbb{F}^{Q_0})\) belongs to \(V_{\mathrm{macro}}\).

  1. Suppose \(Q_1 = \{e_0\}\). Then \(V_{\mathrm{macro}}= \{0, 1\}\), and the macrograph is the single edge \(0 \to 1\) with \(c_{\mathrm{macro}}= 1\). Writing \(\mathbf{1}_0, \mathbf{1}_1\) for the standard basis of \(\mathbb{F}^{V_{\mathrm{macro}}}\), we have \(B_{\mathrm{macro}}(\mathbf{1}_{e_0}) = \mathbf{1}_1 - \mathbf{1}_0\), so \[\mathrm{Im}(B_{\mathrm{macro}}) = \mathrm{Span}_{\mathbb{F}}\{\mathbf{1}_1 - \mathbf{1}_0\}.\] Since \(\hat{\phi}(\mathbf{1}_0) = 0\) and \(\hat{\phi}(\mathbf{1}_1) = 1 \neq 0\), \[\mathrm{Ker}(\hat{\phi}) = \mathrm{Span}_{\mathbb{F}}\{\mathbf{1}_0\}.\] A common element \(\alpha(\mathbf{1}_1 - \mathbf{1}_0) = \beta \mathbf{1}_0\) forces \(\alpha = 0\) and \(\beta = 0\). Hence \(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}) = 0\) and \(\delta(\mathcal{H}) = 0\).

  2. Suppose there are \(k \geq 2\) parallel loops \(e_0^{(1)}, \ldots, e_0^{(k)}\) at the same vertex \(v\). All satisfy \(\beta(e_0^{(i)}) = (0, 1)\), so \(V_{\mathrm{macro}}= \{0, 1\}\) is unchanged from (a), and Theorem 20 gives \(\delta(\mathcal{H}) = 0\). On the other hand, Proposition 21 applied to \(e_0^{(1)}, \ldots, e_0^{(k)}\) yields \(\xi_i := \mathbf{1}_{e_0^{(1)}} - \mathbf{1}_{e_0^{(i)}}\) (\(i = 2, \ldots, k\)), forming \(k - 1\) linearly independent cycles in \(\mathcal{Z}_{\mathrm{top}}(\mathcal{H})\).

4.2 Non-trivial algebraic cycles beyond the standard constructions↩︎

Theorem 20 guarantees \(\delta(\mathcal{H}) = 0\) as long as \(\mathcal{H}\) follows a single standard construction. In this subsection we conversely show that allowing \(\mathbb{F}\)-linear combinations of vertex vectors as source or target tensors, beyond the standard constructions (1)–(6), can produce \(\delta(\mathcal{H}) > 0\). We first give a general sufficient condition.

Proposition 23. Let \(\mathcal{H}= (Q_0, Q_1, \beta)\) be a directed tensor-labeled hypergraph, and suppose there exist \(r \geq 1\), distinct elements \(w_0, w_1, \ldots, w_r \in V_{\mathrm{macro}}\), and distinct hyperedges \(e_1, \ldots, e_r \in Q_1\) such that \(\beta(e_i) = (w_0, w_i)\) for \(i = 1, \ldots, r\). If there exists a non-trivial \((\alpha_1, \ldots, \alpha_r) \in \mathbb{F}^r \setminus \{0\}\) with \[\sum_{i=1}^r \alpha_i (w_i - w_0) = 0\] in \(T(\mathbb{F}^{Q_0})\), then \(\xi := \sum_{i=1}^r \alpha_i \mathbf{1}_{e_i} \in \mathbb{F}^{Q_1}\) satisfies \[\partial_\beta(\xi) = 0, \quad B_{\mathrm{macro}}(\xi) \in \left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})\right) \setminus \{0\}.\] In particular, \(\delta(\mathcal{H}) \geq 1\).

Proof. By \(\beta(e_i) = (w_0, w_i)\), \[\partial_\beta(\xi) = \sum_{i=1}^r \alpha_i (w_i - w_0) = 0,\] so \(\xi \in \mathcal{Z}(\mathcal{H})\).

Next, we show \(B_{\mathrm{macro}}(\xi) \neq 0\). By the definition of \(B_{\mathrm{macro}}\), we obtain \[B_{\mathrm{macro}}(\xi) = \sum_{i=1}^r \alpha_i (\mathbf{1}_{w_i} - \mathbf{1}_{w_0}) = \sum_{i=1}^r \alpha_i \mathbf{1}_{w_i} - \left(\sum_{i=1}^r \alpha_i\right) \mathbf{1}_{w_0}.\] Since \(w_0, w_1, \ldots, w_r\) are distinct elements of \(V_{\mathrm{macro}}\), \(\{\mathbf{1}_{w_0}, \mathbf{1}_{w_1}, \ldots, \mathbf{1}_{w_r}\}\) is linearly independent in \(\mathbb{F}^{V_{\mathrm{macro}}}\). As \((\alpha_1, \ldots, \alpha_r)\) is non-trivial, some \(\alpha_i \neq 0\), and the coefficient of \(\mathbf{1}_{w_i}\) in \(B_{\mathrm{macro}}(\xi)\) is non-zero. Hence \(B_{\mathrm{macro}}(\xi) \neq 0\).

By Proposition 14 and \(\partial_\beta(\xi) = 0\), we have \(B_{\mathrm{macro}}(\xi) \in \mathrm{Ker}(\hat{\phi})\). Combining these, \(\delta(\mathcal{H}) = \dim_{\mathbb{F}}(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi})) \geq 1\). ◻

Example 2. Assume \(\mathrm{char}(\mathbb{F}) \neq 2\). Consider the directed tensor-labeled hypergraph \(\mathcal{H}= (Q_0, Q_1, \beta)\) with \(Q_0 = \{a, b\}\), \(Q_1 = \{e_1, e_2\}\), and \[\beta(e_1) = (a, a + b), \quad \beta(e_2) = (a, a - b).\] Then \(V_{\mathrm{macro}}= \{a, a + b, a - b\}\), and the associated macrograph \(\mathcal{H}_{\mathrm{macro}}\) is a star with \(a\) as the centre and two edges, so \(c_{\mathrm{macro}}= 1\). Since \(W_{\mathcal{H}} = \mathrm{Span}\{a, a + b, a - b\}\) has dimension \(2\), \(\dim_{\mathbb{F}} \mathrm{Ker}(\hat{\phi}) = 3 - 2 = 1\).

We have \[B_{\mathrm{macro}}(\mathbf{1}_{e_1} + \mathbf{1}_{e_2}) = \mathbf{1}_{a+b} + \mathbf{1}_{a-b} - 2\mathbf{1}_a \in \mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}),\] so \(\delta(\mathcal{H}) \geq 1\). On the other hand, \(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}) \subseteq \mathrm{Ker}(\hat{\phi})\) and \(\dim_{\mathbb{F}} \mathrm{Ker}(\hat{\phi}) = 1\), so \(\delta(\mathcal{H}) \leq 1\). Hence \(\delta(\mathcal{H}) = 1\).

This is the case \(r = 2\), \(w_0 = a\), \(w_1 = a + b\), \(w_2 = a - b\), \(\alpha_1 = \alpha_2 = 1\) of Proposition 23.

The pair \((|Q_1|, |V_{\mathrm{macro}}|) = (2, 3)\) in Example 2 is minimal in both the number of edges and the number of macrograph vertices needed for \(\delta(\mathcal{H}) > 0\), as the following proposition shows.

Proposition 24. Any directed tensor-labeled hypergraph \(\mathcal{H}\) with \(\delta(\mathcal{H}) \geq 1\) satisfies \(|Q_1| \geq 2\) and \(|V_{\mathrm{macro}}| \geq 3\).

Proof. By contraposition, we show \(\delta(\mathcal{H}) = 0\) whenever \(|Q_1| \leq 1\) or \(|V_{\mathrm{macro}}| \leq 2\).

Case \(|Q_1| \leq 1\): If \(|Q_1| = 0\), then \(V_{\mathrm{macro}}= \emptyset\), \(B_{\mathrm{macro}}= 0\), and \(\delta(\mathcal{H}) = 0\) trivially. If \(|Q_1| = 1\) with unique edge \(e\), then \(B_{\mathrm{macro}}(\mathbf{1}_e) = \mathbf{1}_{B_e} - \mathbf{1}_{A_e}\). If \(A_e = B_e\), then \(\mathrm{Im}(B_{\mathrm{macro}}) = 0\) and \(\delta(\mathcal{H}) = 0\). If \(A_e \neq B_e\), then \(\mathrm{Im}(B_{\mathrm{macro}}) = \mathrm{Span}_{\mathbb{F}}\{\mathbf{1}_{B_e} - \mathbf{1}_{A_e}\}\) is one-dimensional, and any non-zero element \(c(\mathbf{1}_{B_e} - \mathbf{1}_{A_e})\) (\(c \in \mathbb{F}\setminus \{0\}\)) is mapped by \(\hat{\phi}\) to \(c(B_e - A_e) \neq 0\), hence does not lie in \(\mathrm{Ker}(\hat{\phi})\). Thus \(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}) = 0\) and \(\delta(\mathcal{H}) = 0\).

Case \(|Q_1| \geq 2\) and \(|V_{\mathrm{macro}}| \leq 2\): If \(|V_{\mathrm{macro}}| \leq 1\), then every hyperedge is a loop and \(B_{\mathrm{macro}}= 0\), so \(\delta(\mathcal{H}) = 0\). If \(|V_{\mathrm{macro}}| = 2\), write \(V_{\mathrm{macro}}= \{w_0, w_1\}\) with \(w_0 \neq w_1\). For each \(e \in Q_1\), \(B_{\mathrm{macro}}(\mathbf{1}_e) \in \{0, \pm(\mathbf{1}_{w_1} - \mathbf{1}_{w_0})\}\), so \(\mathrm{Im}(B_{\mathrm{macro}}) \subseteq \mathrm{Span}_{\mathbb{F}}\{\mathbf{1}_{w_1} - \mathbf{1}_{w_0}\}\) and \(\dim_{\mathbb{F}} \mathrm{Im}(B_{\mathrm{macro}}) \leq 1\). On the other hand, \(\dim_{\mathbb{F}} \mathbb{F}^{V_{\mathrm{macro}}} = 2\) and \(\hat{\phi}(\mathbb{F}^{V_{\mathrm{macro}}}) = \mathrm{Span}_{\mathbb{F}}\{w_0, w_1\}\). Since \(w_0 \neq w_1\), at least one of \(w_0, w_1\) is non-zero, so \(\dim_{\mathbb{F}} \hat{\phi}(\mathbb{F}^{V_{\mathrm{macro}}}) \geq 1\) and \(\dim_{\mathbb{F}} \mathrm{Ker}(\hat{\phi}) \leq 1\).

For two subspaces of \(\mathbb{F}^{V_{\mathrm{macro}}}\) each of dimension at most \(1\) to have non-zero intersection, both must be one-dimensional and equal. In that case \(\mathbf{1}_{w_1} - \mathbf{1}_{w_0} \in \mathrm{Ker}(\hat{\phi})\), that is, \(w_1 - w_0 = 0\), contradicting \(w_0 \neq w_1\). Hence \(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}) = 0\) and \(\delta(\mathcal{H}) = 0\). ◻

5 Observation maps and projected cycle spaces↩︎

We construct a hierarchy of cycle spaces of varying granularity by composing \(\partial_\beta\) with an observation map—an \(\mathbb{F}\)-linear map sending higher-degree tensor components to lower-degree ones. With an appropriate choice, the classical cycle space is recovered from the cycle space of a higher-tensor encoding (Theorem 27).

By the classical cycle space, in the directed-graph case we mean the cycle space \(\mathcal{Z}(D) = \mathrm{Ker}(B_D)\) of Section 2, and in the undirected-graph case (Construction (1)) we mean the kernel \(\mathrm{Ker}(B^{\mathrm{cl}}) \subseteq \mathbb{F}^{Q_1}\) of the classical undirected incidence matrix \(B^{\mathrm{cl}} \in \{0, 1\}^{Q_0 \times Q_1}\) (defined by \(B^{\mathrm{cl}}_{x, e} = 1\) if \(x \in \psi(e)\) and \(e\) is a non-loop edge, and \(0\) otherwise), read over the appropriate field \(\mathbb{F}\) [1], [2].

5.1 Definition of observation maps and projected cycle spaces↩︎

Definition 12. Let \(\mathcal{H}\) be a directed tensor-labeled hypergraph and \(\rho : T(\mathbb{F}^{Q_0}) \to U'\) an \(\mathbb{F}\)-linear map for some \(\mathbb{F}\)-vector space \(U'\). We call \(\rho\) an observation map, and define the corresponding projected cycle space by \[\mathcal{Z}_{\rho}(\mathcal{H}) := \mathrm{Ker}(\rho \circ \partial_{\beta}) \subseteq \mathbb{F}^{Q_1}.\]

Definition 13. For \(\mathcal{H}\) and an observation map \(\rho\), the defect invariant with respect to \(\rho\) is \[\delta_{\rho}(\mathcal{H}) := \dim_{\mathbb{F}}\left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\rho \circ \hat{\phi})\right).\]

Theorem 25. For \(\mathcal{H}\) and any observation map \(\rho\), \[\label{eq:obs-dim} \dim_{\mathbb{F}} \mathcal{Z}_{\rho}(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \delta_{\rho}(\mathcal{H}).\tag{14}\]

Proof. We have \(\rho \circ \partial_{\beta} = (\rho \circ \hat{\phi}) \circ B_{\mathrm{macro}}\), so applying Theorem 7 to the labeling \(w \mapsto \rho(w)\) (whose linear extension is \(\rho \circ \hat{\phi}\)) gives the claim. ◻

Corollary 4. If \(\mathrm{Ker}(\rho_1 \circ \hat{\phi}) \subseteq \mathrm{Ker}(\rho_2 \circ \hat{\phi})\), then \(\mathcal{Z}_{\rho_1}(\mathcal{H}) \subseteq \mathcal{Z}_{\rho_2}(\mathcal{H})\). In particular, for any observation map \(\rho\), \[\mathcal{Z}(\mathcal{H}) \subseteq \mathcal{Z}_{\rho}(\mathcal{H}) \subseteq \mathbb{F}^{Q_1}.\]

Proposition 26. For any observation map \(\rho : T(\mathbb{F}^{Q_0}) \to U'\), the restriction of \(\partial_\beta\) yields the short exact sequence \[0 \longrightarrow \mathcal{Z}(\mathcal{H}) \longrightarrow \mathcal{Z}_\rho(\mathcal{H}) \xrightarrow{\partial_\beta} \mathrm{Im}(\partial_\beta) \cap \mathrm{Ker}(\rho) \longrightarrow 0.\] In particular, \(\mathcal{Z}_\rho(\mathcal{H}) / \mathcal{Z}(\mathcal{H}) \cong \mathrm{Im}(\partial_\beta) \cap \mathrm{Ker}(\rho)\), and \[\delta_\rho(\mathcal{H}) - \delta(\mathcal{H}) = \dim_\mathbb{F}\mathcal{Z}_\rho(\mathcal{H}) - \dim_\mathbb{F}\mathcal{Z}(\mathcal{H}) = \dim_\mathbb{F}\left(\mathrm{Im}(\partial_\beta) \cap \mathrm{Ker}(\rho)\right).\]

Proof. We have \(\mathcal{Z}(\mathcal{H}) = \mathrm{Ker}(\partial_\beta) \subseteq \mathrm{Ker}(\rho \circ \partial_\beta) = \mathcal{Z}_\rho(\mathcal{H})\). The restriction of \(\partial_\beta\) to \(\mathcal{Z}_\rho(\mathcal{H})\) sends \(\xi \in \mathcal{Z}_\rho(\mathcal{H})\) to an element of \(\mathrm{Im}(\partial_\beta) \cap \mathrm{Ker}(\rho)\), since \(\rho(\partial_\beta(\xi)) = 0\). Its kernel is \(\mathcal{Z}_\rho(\mathcal{H}) \cap \mathrm{Ker}(\partial_\beta) = \mathcal{Z}(\mathcal{H})\). For surjectivity, any \(w = \partial_\beta(\eta) \in \mathrm{Im}(\partial_\beta) \cap \mathrm{Ker}(\rho)\) comes from \(\eta \in \mathcal{Z}_\rho(\mathcal{H})\), since \(\rho(\partial_\beta(\eta)) = \rho(w) = 0\). This establishes the short exact sequence, and the isomorphism of quotients follows from the first isomorphism theorem. The final equality follows from Theorem 25 and Theorem 16. ◻

5.2 Recovery of the classical cycle space via observation maps↩︎

When \(\mathcal{H}\) follows Construction (2) (an ordinary directed graph), each \(A_e, B_e \in Q_0 \subset T^1(\mathbb{F}^{Q_0})\), so \(\partial_{\beta}(\mathbf{1}_e) = B_e - A_e \in T^1(\mathbb{F}^{Q_0})\) and \(\mathrm{Im}(\partial_{\beta}) \subseteq T^1(\mathbb{F}^{Q_0})\) holds trivially. Hence for the projection \(\pi_1 : T(\mathbb{F}^{Q_0}) \to T^1(\mathbb{F}^{Q_0}) = \mathbb{F}^{Q_0}\) onto degree \(1\), \(\pi_1 \circ \partial_{\beta} = \partial_{\beta}\) and \(\mathcal{Z}_{\pi_1}(\mathcal{H}) = \mathcal{Z}(\mathcal{H})\). Thus the classical directed-graph cycle space is recovered for Construction (2).

On the other hand, Construction (1) encodes an undirected edge \(\{u, v\}\) as the symmetric \(2\)-tensor \(u \otimes v + v \otimes u \in T^2(\mathbb{F}^{Q_0})\), so \(\partial_{\beta}\) takes values in both \(T^0(\mathbb{F}^{Q_0})\) and \(T^2(\mathbb{F}^{Q_0})\), and \(\mathcal{Z}(\mathcal{H})\) does not in general coincide with the classical undirected \(\mathbb{F}_2\)-coefficient cycle space or its oriented analogue.

Example 3. Let \(Q_0 = \{a, b, c\}\), \(Q_1 = \{e_{ab}, e_{bc}, e_{ca}\}\), and consider the triangle graph \(K_3\) as a directed tensor-labeled hypergraph \(\mathcal{H}\) via Construction (1): \[\beta(e_{ab}) = (a \otimes b + b \otimes a,\, 1), \quad \beta(e_{bc}) = (b \otimes c + c \otimes b,\, 1), \quad \beta(e_{ca}) = (c \otimes a + a \otimes c,\, 1).\] The classical undirected cycle space \(\mathcal{Z}_{\mathrm{cl}}(K_3)\) is one-dimensional over \(\mathbb{F}_2\), generated by \(\mathbf{1}_{e_{ab}} + \mathbf{1}_{e_{bc}} + \mathbf{1}_{e_{ca}}\). We denote this generator, read as an element of \(\mathbb{F}^{Q_1}\), by \(\xi\).

Applying the tensor incidence operator \(\partial_\beta\) to \(\xi\), \[\partial_\beta(\xi) = 3 \cdot 1 - \left((a \otimes b + b \otimes a) + (b \otimes c + c \otimes b) + (c \otimes a + a \otimes c)\right).\] The \(T^0(\mathbb{F}^{Q_0})\) component is \(3 \cdot 1\), and the \(T^2(\mathbb{F}^{Q_0})\) component consists of the six standard basis words \(a \otimes b\), \(b \otimes a\), \(b \otimes c\), \(c \otimes b\), \(c \otimes a\), \(a \otimes c\), each with coefficient \(-1\). Hence \(\xi \notin \mathcal{Z}(\mathcal{H})\), so \(\mathcal{Z}(\mathcal{H})\) does not coincide with the classical cycle space.

Moreover, \(\partial_\beta : \mathbb{F}^{Q_1} \to T(\mathbb{F}^{Q_0})\) is injective, so \(\mathcal{Z}(\mathcal{H}) = 0\). Its dimension is \(0\), which does not match the dimension \(|Q_1| - |Q_0| + c(K_3) = 3 - 3 + 1 = 1\) of the classical undirected cycle space.

The result is also confirmed by Theorem 16 and Theorem 20. The set of boundary tensors is \[V_{\mathrm{macro}}= \{a \otimes b + b \otimes a,\; b \otimes c + c \otimes b,\; c \otimes a + a \otimes c,\; 1\},\] of size \(4\), and the associated macrograph \(\mathcal{H}_{\mathrm{macro}}\) is a connected star with \(1\) as the common target of the three edges, so \(c_{\mathrm{macro}}= 1\). Following the single standard Construction (1), Theorem 20 gives \(\delta(\mathcal{H}) = 0\), and the dimension formula yields \(\dim_{\mathbb{F}} \mathcal{Z}(\mathcal{H}) = 3 - 4 + 1 + 0 = 0\).

Theorem 27. Let \(\mathbb{F}\) be a field of characteristic \(2\), and let \(\mathcal{H}= (Q_0, Q_1, \beta)\) be an undirected graph encoded via Construction (1). Define the \(\mathbb{F}\)-linear map \(\rho : T(\mathbb{F}^{Q_0}) \to \mathbb{F}^{Q_0}\) on the standard basis \(\mathcal{B}\) 8 by \[\label{eq:rho-recovery} \rho(1) := 0, \quad \rho(u_1 \otimes u_2 \otimes \cdots \otimes u_k) := u_1 \quad (k \geq 1),\tag{15}\] and extend by \(\mathbb{F}\)-linearity. We call \(\rho\) the projection onto the first component. Then \(\mathcal{Z}_{\rho}(\mathcal{H})\) coincides with the kernel \(\mathrm{Ker}(B^{\mathrm{cl}}) \subseteq \mathbb{F}^{Q_1}\) of the classical undirected incidence matrix \(B^{\mathrm{cl}}\) over \(\mathbb{F}\).

Proof. We compute \(\rho(\partial_\beta(\mathbf{1}_e))\) for each edge of Construction (1).

For a non-loop edge \(e = \{u, v\}\) (\(u \neq v\)), using \(\mathrm{char}(\mathbb{F}) = 2\), \[\rho(\partial_\beta(\mathbf{1}_e)) = 0 - (u + v) = -(u + v) = u + v.\]

For a loop edge \(e = \{v\}\), \(\beta(e) = (2(v \otimes v),\, 1) = (0, 1)\), so \(\partial_\beta(\mathbf{1}_e) = 1\) and \(\rho(\partial_\beta(\mathbf{1}_e)) = \rho(1) = 0\).

Hence, for any \(\xi = \sum_{e \in Q_1} a_e \mathbf{1}_e \in \mathbb{F}^{Q_1}\), \[\label{eq:rho-circ-Delta} (\rho \circ \partial_\beta)(\xi) = \sum_{\substack{e \in Q_1 \\ e = \{u_e, v_e\} \text{ non-loop}}} a_e (u_e + v_e) \in \mathbb{F}^{Q_0}.\tag{16}\] On the other hand, \(B^{\mathrm{cl}}\) sends a non-loop edge \(\{u, v\}\) to \(u + v\) and a loop edge to the zero vector. Its entries are \(0\) or \(1\), so \(\rho \circ \partial_\beta\) and \(B^{\mathrm{cl}}\) coincide on the basis \(\{\mathbf{1}_e\}_{e \in Q_1}\), hence \(\rho \circ \partial_\beta = B^{\mathrm{cl}}\) as \(\mathbb{F}\)-linear maps. ◻

5.3 Filtration structure of observation maps↩︎

Corresponding to the degree filtration of the tensor algebra \(T(\mathbb{F}^{Q_0})\), \[T^{\leq 0}(\mathbb{F}^{Q_0}) \subset T^{\leq 1}(\mathbb{F}^{Q_0}) \subset T^{\leq 2}(\mathbb{F}^{Q_0}) \subset \cdots, \quad T^{\leq k}(\mathbb{F}^{Q_0}) := \bigoplus_{j \leq k} T^j(\mathbb{F}^{Q_0}),\] we define a degree filtration of observation maps.

Definition 14. Let \(\pi_{\leq k} : T(\mathbb{F}^{Q_0}) \to T^{\leq k}(\mathbb{F}^{Q_0})\) be the projection onto degrees \(\leq k\). We call \(\mathcal{Z}_{\leq k}(\mathcal{H}) := \mathcal{Z}_{\pi_{\leq k}}(\mathcal{H})\) the degree-\(\leq k\) cycle space.

Proposition 28. Let \(K\) be the maximal tensor degree appearing in \(\mathcal{H}\). Then \[\mathcal{Z}(\mathcal{H}) = \mathcal{Z}_{\leq K}(\mathcal{H}) \subseteq \mathcal{Z}_{\leq K-1}(\mathcal{H}) \subseteq \cdots \subseteq \mathcal{Z}_{\leq 0}(\mathcal{H}).\]

Proof. \(\mathrm{Ker}(\pi_{\leq k} \circ \partial_{\beta}) \supseteq \mathrm{Ker}(\partial_{\beta})\), and from \(\pi_{\leq k-1} = \pi_{\leq k-1} \circ \pi_{\leq k}\) we get \(\mathrm{Ker}(\pi_{\leq k-1}) \supseteq \mathrm{Ker}(\pi_{\leq k})\). ◻

Definition 15. For each \(k \geq 0\), the degree-\(\leq k\) defect invariant is \[\delta_{\leq k}(\mathcal{H}) := \dim_{\mathbb{F}}\left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\pi_{\leq k} \circ \hat{\phi})\right).\] In particular, for \(k \geq K\) (observing all tensor components), \(\pi_{\leq k} \circ \hat{\phi}= \hat{\phi}\) and \(\delta_{\leq k}(\mathcal{H}) = \delta(\mathcal{H})\).

Theorem 29. For each \(k \geq 0\), \[\label{eq:rank-dim} \dim_{\mathbb{F}} \mathcal{Z}_{\leq k}(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \delta_{\leq k}(\mathcal{H}).\tag{17}\]

Proof. Apply Theorem 25 with observation map \(\rho := \pi_{\leq k}\). From \(\rho \circ \partial_{\beta} = (\pi_{\leq k} \circ \hat{\phi}) \circ B_{\mathrm{macro}}\), applying Theorem 7 to the linear extension \(\pi_{\leq k} \circ \hat{\phi}: \mathbb{F}^{V_{\mathrm{macro}}} \to T^{\leq k}(\mathbb{F}^{Q_0})\) gives \[\dim_{\mathbb{F}} \mathrm{Ker}(\rho \circ \partial_{\beta}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \dim_{\mathbb{F}}\left(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\pi_{\leq k} \circ \hat{\phi})\right).\] The last term equals \(\delta_{\leq k}(\mathcal{H})\) by Definition 15. ◻

Corollary 5. If \(k \leq k'\), then \(\mathrm{Ker}(\pi_{\leq k} \circ \hat{\phi}) \supseteq \mathrm{Ker}(\pi_{\leq k'} \circ \hat{\phi})\), so \[\delta_{\leq 0}(\mathcal{H}) \geq \delta_{\leq 1}(\mathcal{H}) \geq \cdots \geq \delta_{\leq K}(\mathcal{H}) = \delta(\mathcal{H}).\]

Proof. From \(\pi_{\leq k} = \pi_{\leq k} \circ \pi_{\leq k'}\) (\(k \leq k'\)), we have \(\mathrm{Ker}(\pi_{\leq k} \circ \hat{\phi}) \supseteq \mathrm{Ker}(\pi_{\leq k'} \circ \hat{\phi})\). The dimensions of intersections with \(\mathrm{Im}(B_{\mathrm{macro}})\) are therefore monotonically non-increasing. ◻

The associated graded pieces of the filtration \(\{\mathcal{Z}_{\leq k}(\mathcal{H})\}_k\) realize, at each tensor degree \(k\), the space of cycles captured at degree \(\leq k - 1\) but not at degree \(\leq k\). We formulate this in the next proposition.

Proposition 30. Let \(K\) be the maximal tensor degree appearing in \(\mathcal{H}\). For each \(1 \leq k \leq K\), let \(\pi_k : T(\mathbb{F}^{Q_0}) \to T^k(\mathbb{F}^{Q_0})\) be the projection onto degree \(k\), and put \(\partial_\beta^{(k)} := \pi_k \circ \partial_\beta : \mathbb{F}^{Q_1} \to T^k(\mathbb{F}^{Q_0})\). Then \(\mathcal{Z}_{\leq k}(\mathcal{H}) = \bigcap_{j=0}^{k} \mathrm{Ker}(\partial_\beta^{(j)})\), and the kernel of the restriction \[\partial_\beta^{(k)}\big|_{\mathcal{Z}_{\leq k-1}(\mathcal{H})} : \mathcal{Z}_{\leq k-1}(\mathcal{H}) \longrightarrow T^k(\mathbb{F}^{Q_0})\] is \(\mathcal{Z}_{\leq k}(\mathcal{H})\). In particular, \(\mathcal{Z}_{\leq k-1}(\mathcal{H}) / \mathcal{Z}_{\leq k}(\mathcal{H}) \cong \partial_\beta^{(k)}(\mathcal{Z}_{\leq k-1}(\mathcal{H}))\), and \[\dim_\mathbb{F}\left(\mathcal{Z}_{\leq k-1}(\mathcal{H}) / \mathcal{Z}_{\leq k}(\mathcal{H})\right) = \delta_{\leq k-1}(\mathcal{H}) - \delta_{\leq k}(\mathcal{H}).\]

Proof. For any \(\xi \in \mathbb{F}^{Q_1}\), \(\pi_{\leq k}(\partial_\beta(\xi)) = 0\) if and only if all degree-\(0, 1, \ldots, k\) components vanish, so \(\mathcal{Z}_{\leq k}(\mathcal{H}) = \mathrm{Ker}(\pi_{\leq k} \circ \partial_\beta) = \bigcap_{j=0}^{k} \mathrm{Ker}(\partial_\beta^{(j)})\). Consequently \(\mathcal{Z}_{\leq k}(\mathcal{H}) = \mathcal{Z}_{\leq k-1}(\mathcal{H}) \cap \mathrm{Ker}(\partial_\beta^{(k)})\), and the kernel of the restriction of \(\partial_\beta^{(k)}\) to \(\mathcal{Z}_{\leq k-1}(\mathcal{H})\) is precisely \(\mathcal{Z}_{\leq k}(\mathcal{H})\). The isomorphism follows from the first isomorphism theorem, and the dimension equality from Theorem 29. ◻

6 The edge Gram operator of the tensor incidence operator↩︎

We introduce an inner product structure over \(\mathbb{F}= \mathbb{R}\) and study the edge-edge symmetric positive semi-definite operator \(L_{\beta}:= \partial_{\beta}^{*} \partial_{\beta}\), which is the Gram matrix of the family \(\{\partial_{\beta}(\mathbf{1}_e)\}\) of edge difference vectors. The operator \(L_{\beta}\) is formally analogous to the classical graph Laplacian [11], [12]. In the hypergraph setting, alternative spectral notions have been studied via tensor eigenvalues [13] and via second-eigenvalue estimates [14]. Whether the spectrum of \(L_{\beta}\) reflects the adjacency structure depends strongly on the construction: in Construction (2) it coincides with the classical edge Laplacian of a directed graph (Proposition 38), while for a simple graph in Construction (1) it depends only on the number of edges (Proposition 39). We treat \(L_{\beta}\) here as an edge operator of Gram type, and give combinatorial descriptions of its kernel (\(= \mathcal{Z}(\mathcal{H})\)) and rank.

6.1 The edge Gram operator \(L_{\beta}\)↩︎

Throughout this section we work over \(\mathbb{F}= \mathbb{R}\). The same results hold over \(\mathbb{C}\) using the Hermitian inner product with the standard basis as an orthonormal basis and defining the adjoint as the conjugate transpose (for example, \(L_{\beta}= B_D^{\top} B_D\) in Proposition 38 becomes \(L_{\beta}= B_D^{*} B_D\) over \(\mathbb{C}\)). We restrict to the real case for the simplicity of notation. All defect invariants in this section are computed over \(\mathbb{R}\). We write \(\delta_{\mathbb{R}}(\mathcal{H})\) when explicit reference to the field is required, and continue to write \(\delta(\mathcal{H})\) when no ambiguity arises.

Equip \(\mathbb{R}^{Q_0}\) with the standard inner product having \(\{\mathbf{1}_v\}_{v \in Q_0}\) as an orthonormal basis, and equip \(\mathbb{R}^{Q_1}\) with the standard inner product having \(\{\mathbf{1}_e\}_{e \in Q_1}\) as an orthonormal basis. Under the identification of Remark 12, equip the tensor algebra \(T(\mathbb{R}^{Q_0})\) with the inner product \(\langle \cdot, \cdot \rangle\) having the standard basis \(\mathcal{B}\) 8 as an orthonormal basis. Explicitly, on pure tensors, \[\label{eq:tensor-inner-product} \langle u_1 \otimes \cdots \otimes u_k, w_1 \otimes \cdots \otimes w_l \rangle = \delta_{kl} \prod_{i=1}^{k} \langle u_i, w_i \rangle_{\mathbb{R}^{Q_0}},\tag{18}\] where \(\delta_{kl}\) is the Kronecker delta and pure tensors of different degrees are orthogonal.

Proposition 31. The adjoint \(\partial_{\beta}^{*} : T(\mathbb{R}^{Q_0}) \to \mathbb{R}^{Q_1}\) of the tensor incidence operator \(\partial_{\beta} : \mathbb{R}^{Q_1} \to T(\mathbb{R}^{Q_0})\) is given by \[\label{eq:adjoint} \partial_{\beta}^{*}(w) = \sum_{e \in Q_1} \langle B_e - A_e, w \rangle \cdot \mathbf{1}_e \quad (w \in T(\mathbb{R}^{Q_0})).\qquad{(3)}\] In particular, \(\mathrm{Im}(\partial_{\beta}^{*}) = \mathrm{Ker}(\partial_{\beta})^{\perp} = \mathcal{Z}(\mathcal{H})^{\perp}\).

Proof. For any \(\xi = \sum_e a_e \mathbf{1}_e \in \mathbb{R}^{Q_1}\) and \(w \in T(\mathbb{R}^{Q_0})\), \[\begin{align} \langle \partial_{\beta}(\xi), w \rangle &= \left\langle \sum_e a_e (B_e - A_e), w \right\rangle = \sum_e a_e \langle B_e - A_e, w \rangle \\ &= \left\langle \xi, \sum_e \langle B_e - A_e, w \rangle \mathbf{1}_e \right\rangle_{\mathbb{R}^{Q_1}}. \end{align}\] Since this holds for every \(\xi\), the definition of the adjoint yields ?? . ◻

Definition 16. The edge Gram operator3 \(L_{\beta}: \mathbb{R}^{Q_1} \to \mathbb{R}^{Q_1}\) of \(\mathcal{H}= (Q_0, Q_1, \beta)\) is defined by \[\label{eq:Laplacian-def} L_{\beta}:= \partial_{\beta}^{*} \partial_{\beta}.\tag{19}\]

Proposition 32. \(L_{\beta}\) is a symmetric positive semi-definite operator on \(\mathbb{R}^{Q_1}\), and the matrix entries in the standard basis \(\{\mathbf{1}_e\}_{e \in Q_1}\) are \[\label{eq:Laplacian-matrix} (L_{\beta})_{e, e'} = \langle B_e - A_e, B_{e'} - A_{e'} \rangle \quad (e, e' \in Q_1).\qquad{(4)}\] In particular, all eigenvalues of \(L_{\beta}\) are non-negative real numbers.

Proof. The matrix entry in the standard basis is \[\langle L_{\beta}\mathbf{1}_{e'}, \mathbf{1}_e \rangle = \langle \partial_{\beta} \mathbf{1}_{e'}, \partial_{\beta} \mathbf{1}_e \rangle = \langle B_{e'} - A_{e'}, B_e - A_e \rangle,\] which by the symmetry of the inner product coincides with the right side of ?? . Thus \(L_{\beta}\) is represented by a symmetric matrix. Positive semi-definiteness follows from \[\langle L_{\beta}\xi, \xi \rangle = \langle \partial_{\beta}^{*} \partial_{\beta} \xi, \xi \rangle = \langle \partial_{\beta} \xi, \partial_{\beta} \xi \rangle = \|\partial_{\beta} \xi\|^2 \geq 0\] for any \(\xi \in \mathbb{R}^{Q_1}\). ◻

Proposition 33. The kernel of the edge Gram operator \(L_{\beta}\) coincides with the tensor cycle space \(\mathcal{Z}(\mathcal{H})\) of \(\mathcal{H}\): \[\mathrm{Ker}(L_{\beta}) = \mathcal{Z}(\mathcal{H}).\]

Proof. The inclusion \(\mathcal{Z}(\mathcal{H}) \subseteq \mathrm{Ker}(L_{\beta})\) is immediate. For the reverse inclusion, let \(\xi \in \mathrm{Ker}(L_{\beta})\). Then \(L_{\beta}(\xi) = 0\) gives \(\langle L_{\beta}(\xi), \xi \rangle = 0\). By the definition of the adjoint, \[\langle L_{\beta}(\xi), \xi \rangle = \langle \partial_\beta^* \partial_\beta(\xi), \xi \rangle = \langle \partial_\beta(\xi), \partial_\beta(\xi) \rangle = \|\partial_\beta(\xi)\|^2,\] so \(\|\partial_\beta(\xi)\|^2 = 0\). By the positive definiteness of the inner product, \(\partial_\beta(\xi) = 0\), that is, \(\xi \in \mathrm{Ker}(\partial_\beta) = \mathcal{Z}(\mathcal{H})\). ◻

Theorem 34. The rank of the edge Gram operator \(L_{\beta}\) is expressed in terms of \(|V_{\mathrm{macro}}|\), \(c_{\mathrm{macro}}\), and \(\delta(\mathcal{H})\) as \[\label{eq:spectrum-formula} \mathrm{rank}(L_{\beta}) = |Q_1| - \dim_{\mathbb{R}} \mathcal{Z}(\mathcal{H}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}- \delta(\mathcal{H}).\tag{20}\] In particular, the sum of the multiplicities of the non-zero eigenvalues of \(L_{\beta}\) also equals this value.

Proof. Since \(L_{\beta}\) is symmetric positive semi-definite, it is diagonalizable and \(\mathbb{R}^{Q_1}\) decomposes as an orthogonal direct sum of eigenspaces. The eigenspace at \(0\) is \(\mathrm{Ker}(L_{\beta})\), which coincides with \(\mathcal{Z}(\mathcal{H})\) by Proposition 33, so the multiplicity of \(0\) is \(\dim_{\mathbb{R}} \mathcal{Z}(\mathcal{H})\). The complementary subspace of dimension \(|Q_1| - \dim_{\mathbb{R}} \mathcal{Z}(\mathcal{H})\) is the orthogonal direct sum of the non-zero eigenspaces. Its dimension is \(\mathrm{rank}(L_{\beta})\) and equals the total multiplicity of the non-zero eigenvalues. By Theorem 16, \[\dim_{\mathbb{R}} \mathcal{Z}(\mathcal{H}) = |Q_1| - |V_{\mathrm{macro}}| + c_{\mathrm{macro}}+ \delta(\mathcal{H}),\] and substituting this gives 20 . ◻

Remark 35. The quantities \(|V_{\mathrm{macro}}|\) and \(c_{\mathrm{macro}}\) on the right side of Theorem 34 are purely combinatorial invariants of the associated macrograph \(\mathcal{H}_{\mathrm{macro}}\), whereas \(\delta(\mathcal{H}) = \dim_{\mathbb{R}}(\mathrm{Im}(B_{\mathrm{macro}}) \cap \mathrm{Ker}(\hat{\phi}))\) measures the linear dependencies among the tensor labels via the evaluation map \(\hat{\phi}\). In the general framework of Definition 6, \(\delta_\mathbb{F}(\mathcal{H})\) may depend on the base field or characteristic, so the rank formula 20 reduces to purely combinatorial invariants only when \(\delta_\mathbb{R}(\mathcal{H}) = 0\). For \(\mathcal{H}\) following a single standard construction, Theorem 20 guarantees \(\delta_\mathbb{F}(\mathcal{H}) = 0\) for every field \(\mathbb{F}\), and in that case \(\mathrm{rank}(L_{\beta}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}\).

Corollary 6. Let \(\lambda_{\max}\) and \(\lambda_{\min}^{+}\) be the largest eigenvalue of \(L_{\beta}\) and the smallest non-zero eigenvalue of \(L_{\beta}\) , respectively. Let \(P_{\mathcal{Z}}\) be the orthogonal projection onto \(\mathcal{Z}(\mathcal{H})\). Then for any \(\xi \in \mathbb{R}^{Q_1}\), \[\label{eq:spectral-bounds} \lambda_{\min}^{+} \|\xi - P_{\mathcal{Z}} \xi\|^2 \leq \|\partial_{\beta} \xi\|^2 \leq \lambda_{\max} \|\xi - P_{\mathcal{Z}} \xi\|^2.\tag{21}\]

Proof. The diagonalizability of \(L_{\beta}\) gives the orthogonal direct sum \(\mathbb{R}^{Q_1} = \mathrm{Ker}(L_{\beta}) \oplus \mathrm{Ker}(L_{\beta})^{\perp}\). By Proposition 33, \(\mathrm{Ker}(L_{\beta}) = \mathcal{Z}(\mathcal{H})\), so \(\xi\) decomposes as \(\xi = P_{\mathcal{Z}} \xi + \xi^{\perp}\) with \(\xi^{\perp} := \xi - P_{\mathcal{Z}} \xi \in \mathcal{Z}(\mathcal{H})^{\perp}\). Since \(L_{\beta}(P_{\mathcal{Z}} \xi) = 0\), \[\|\partial_{\beta} \xi\|^2 = \langle L_{\beta}\xi, \xi \rangle = \langle L_{\beta}\xi^{\perp}, \xi^{\perp} \rangle.\] The eigenvalues of \(L_{\beta}\) restricted to \(\mathcal{Z}(\mathcal{H})^{\perp}\) are positive real numbers in the interval \([\lambda_{\min}^{+}, \lambda_{\max}]\), so \[\lambda_{\min}^{+} \|\xi^{\perp}\|^2 \leq \langle L_{\beta}\xi^{\perp}, \xi^{\perp} \rangle \leq \lambda_{\max} \|\xi^{\perp}\|^2,\] which yields 21 . ◻

6.2 Observation Gram operators and spectral filtration↩︎

Corresponding to the degree filtration \(\{\mathcal{Z}_{\leq k}(\mathcal{H})\}_k\) introduced in Section 5, we construct a filtration of edge Gram operators.

Definition 17. Let \(\pi_{\leq k} : T(\mathbb{R}^{Q_0}) \to T^{\leq k}(\mathbb{R}^{Q_0})\) be the orthogonal projection onto degrees \(\leq k\), and \(\pi_k : T(\mathbb{R}^{Q_0}) \to T^k(\mathbb{R}^{Q_0})\) the orthogonal projection onto degree \(k\). The compositions \[\partial_{\leq k} := \pi_{\leq k} \circ \partial_{\beta} : \mathbb{R}^{Q_1} \to T^{\leq k}(\mathbb{R}^{Q_0}), \quad \partial_{\beta}^{(k)} := \pi_k \circ \partial_{\beta} : \mathbb{R}^{Q_1} \to T^k(\mathbb{R}^{Q_0})\] are called the degree-\(\leq k\) observed tensor incidence operator and the degree-\(k\) component incidence operator, respectively. The compositions with their adjoints, \[L_{\leq k} := \partial_{\leq k}^{*} \partial_{\leq k} : \mathbb{R}^{Q_1} \to \mathbb{R}^{Q_1}, \quad L^{(k)} := (\partial_{\beta}^{(k)})^{*} \partial_{\beta}^{(k)} : \mathbb{R}^{Q_1} \to \mathbb{R}^{Q_1},\] are called the degree-\(\leq k\) observation Gram operator and the degree-\(k\) component Gram operator, respectively.

From the self-adjointness \(\pi_{\leq k}^{*} = \pi_{\leq k}\) and \(\pi_k^{*} = \pi_k\) of the orthogonal projections, together with the orthogonality of distinct degree components of \(T(\mathbb{R}^{Q_0})\), for any \(\xi \in \mathbb{R}^{Q_1}\), \[\label{eq:obs-quad} \langle L_{\leq k} \xi, \xi \rangle = \|\pi_{\leq k} \partial_{\beta}(\xi)\|^2 = \sum_{j=0}^{k} \|\partial_{\beta}^{(j)}(\xi)\|^2.\tag{22}\]

Proposition 36. Let \(K\) be the maximal tensor degree appearing in \(\mathcal{H}\). For each \(k \geq 0\), \[L_{\leq k} = \sum_{j=0}^{k} L^{(j)},\] and in particular \(L_{\beta}= L_{\leq K} = \sum_{j=0}^{K} L^{(j)}\). Consequently, for any \(\xi \in \mathbb{R}^{Q_1}\), \[\label{eq:norm-decomposition} \|\partial_{\beta}(\xi)\|^2 = \sum_{j=0}^{K} \|\partial_{\beta}^{(j)}(\xi)\|^2,\qquad{(5)}\] which is an orthogonal decomposition of the squared norm of \(\partial_{\beta}(\xi)\) by degree, equivalently a degree-wise orthogonal decomposition of the quadratic form \(\xi \mapsto \langle L_{\beta}\xi, \xi \rangle\).

Proof. By the orthogonality of distinct degree componants, \(\pi_{\leq k} = \sum_{j=0}^{k} \pi_j\), where each \(\pi_j\) is self-adjoint and satisfies \(\pi_j \pi_{j'} = \delta_{jj'} \pi_j\). Hence \[L_{\leq k} = \partial_{\beta}^{*} \pi_{\leq k} \partial_{\beta} = \partial_{\beta}^{*} \left(\sum_{j=0}^{k} \pi_j\right) \partial_{\beta} = \sum_{j=0}^{k} \partial_{\beta}^{*} \pi_j \partial_{\beta} = \sum_{j=0}^{k} L^{(j)}.\] The equality \(L_{\beta}= L_{\leq K}\) follows from \(\partial_{\beta}(\mathbb{R}^{Q_1}) \subseteq T^{\leq K}(\mathbb{R}^{Q_0})\), giving \(\pi_{\leq K} \partial_{\beta} = \partial_{\beta}\). The orthogonal decomposition ?? is obtained by setting \(k = K\) in 22 . ◻

Theorem 37. The degree-\(\leq k\) observation Gram operator \(L_{\leq k}\) satisfies the following.

  1. \(L_{\leq k}\) is a symmetric positive semi-definite operator on \(\mathbb{R}^{Q_1}\).

  2. \(\mathrm{Ker}(L_{\leq k}) = \mathcal{Z}_{\leq k}(\mathcal{H})\).

  3. \(\mathrm{rank}(L_{\leq k}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}- \delta_{\leq k}(\mathcal{H})\).

  4. If \(k \leq \ell\), then \(L_{\leq k} \preceq L_{\leq \ell}\) in the Loewner order. Writing the eigenvalues of \(L_{\leq k}\) in ascending order as \(0 \leq \lambda_1^{(k)} \leq \cdots \leq \lambda_{|Q_1|}^{(k)}\), we have \(\lambda_i^{(k)} \leq \lambda_i^{(\ell)}\) for each \(i\).

Proof. (1) Symmetry is immediate from the form \(L_{\leq k} = \partial_{\leq k}^{*} \partial_{\leq k}\), and positive semi-definiteness is clear from 22 .

(2) Since \(L_{\leq k}\) is positive semi-definite, \(\xi \in \mathrm{Ker}(L_{\leq k})\) if and only if \(\langle L_{\leq k} \xi, \xi \rangle = 0\). By 22 this is equivalent to \(\pi_{\leq k} \partial_{\beta}(\xi) = 0\), that is, \(\xi \in \mathrm{Ker}(\pi_{\leq k} \circ \partial_{\beta}) = \mathcal{Z}_{\leq k}(\mathcal{H})\).

(3) By (2), \(\mathrm{rank}(L_{\leq k}) = |Q_1| - \dim \mathcal{Z}_{\leq k}(\mathcal{H})\), and combining with Theorem 29 gives the formula.

(4) For \(k \leq \ell\), applying 22 to the difference \(L_{\leq \ell} - L_{\leq k}\), for any \(\xi \in \mathbb{R}^{Q_1}\), \[\langle (L_{\leq \ell} - L_{\leq k}) \xi, \xi \rangle = \sum_{j=k+1}^{\ell} \|\partial_{\beta}^{(j)}(\xi)\|^2 \geq 0.\] Hence \(L_{\leq \ell} - L_{\leq k}\) is positive semi-definite, that is, \(L_{\leq k} \preceq L_{\leq \ell}\) in the Loewner order. The monotonicity of the eigenvalues follows from the Courant-Fischer min-max principle. ◻

Corollary 7. Under the conventions \(\delta_{\leq -1}(\mathcal{H}) := |V_{\mathrm{macro}}| - c_{\mathrm{macro}}\) and \(L_{\leq -1} := 0\), for each \(k \geq 0\), the following equation holds. \[\mathrm{rank}(L_{\leq k}) - \mathrm{rank}(L_{\leq k-1}) = \delta_{\leq k-1}(\mathcal{H}) - \delta_{\leq k}(\mathcal{H})\]

Proof. By Theorem 37 (3), \(\mathrm{rank}(L_{\leq k}) = |V_{\mathrm{macro}}| - c_{\mathrm{macro}}- \delta_{\leq k}(\mathcal{H})\), and under the convention \(k = -1\) this also gives \(\mathrm{rank}(L_{\leq -1}) = 0\). The equation now follows from Proposition 30. ◻

6.3 Computations under standard constructions↩︎

6.3.1 Reduction to the classical edge Laplacian in Construction (2)↩︎

Proposition 38. If \(\mathcal{H}\) follows Construction (2), then the tensor incidence operator \(\partial_{\beta}\) coincides with the classical incidence matrix \(B_D\), and \[L_{\beta}= B_D^{\top} B_D.\] That is, \(L_{\beta}\) coincides with the signed edge Laplacian of the directed graph.

Proof. In Construction (2), \(A_e = s(e)\) and \(B_e = t(e) \in Q_0 \subset T^1(\mathbb{R}^{Q_0})\) for each edge \(e\). The inner product 18 restricted to \(T^1(\mathbb{R}^{Q_0})\) is the standard inner product of \(\mathbb{R}^{Q_0}\), so \(\partial_{\beta}(\mathbf{1}_e) = t(e) - s(e) = B_D(\mathbf{1}_e)\) as \(\mathbb{R}\)-linear maps. The adjoint \(\partial_{\beta}^{*} = B_D^{\top}\) is the transpose with respect to the standard inner product, and \(L_{\beta}= \partial_{\beta}^{*} \partial_{\beta} = B_D^{\top} B_D\). ◻

6.3.2 \(L_{\beta}\) for loopless simple graphs in Construction (1)↩︎

Proposition 39. Let \(\mathcal{H}\) be an undirected graph encoded via Construction (1) that contains neither loop edges nor parallel edges. Set \(m := |Q_1|\). Then \[\label{eq:Lap-2I-J} L_{\beta}= 2 I_m + J_m,\qquad{(6)}\] where \(I_m\) is the \(m \times m\) identity matrix and \(J_m\) is the \(m \times m\) matrix with all entries equal to \(1\).

Proof. In Construction (1), each non-loop edge \(e = \{u, v\}\) (\(u \neq v\)) has \(A_e = u \otimes v + v \otimes u \in T^2(\mathbb{R}^{Q_0})\) and \(B_e = 1 \in T^0(\mathbb{R}^{Q_0})\), so \(\partial_{\beta}(\mathbf{1}_e) = 1 - (u \otimes v + v \otimes u)\). By 18 , the components in \(T^0(\mathbb{R}^{Q_0})\) and \(T^2(\mathbb{R}^{Q_0})\) are orthogonal, and the standard basis \(\{u \otimes v\}_{u, v \in Q_0}\) is orthonormal in \(T^2(\mathbb{R}^{Q_0})\). Hence the diagonal entry is \[(L_{\beta})_{e,e} = \|1\|^2 + \|u \otimes v + v \otimes u\|^2 = 1 + 2 = 3.\] By the absence of parallel edges, distinct edges \(e \neq e'\) correspond to distinct vertex pairs \(\{u, v\} \neq \{u', v'\}\), so the inner product expansion \[\langle u \otimes v + v \otimes u,\, u' \otimes v' + v' \otimes u' \rangle = \delta_{u,u'} \delta_{v,v'} + \delta_{u,v'} \delta_{v,u'} + \delta_{v,u'} \delta_{u,v'} + \delta_{v,v'} \delta_{u,u'}\] vanishes term by term, giving \(\langle A_e, A_{e'} \rangle = 0\). Hence the off-diagonal entry is \[(L_{\beta})_{e,e'} = \langle 1, 1 \rangle - \langle 1, A_{e'} \rangle - \langle A_e, 1 \rangle + \langle A_e, A_{e'} \rangle = 1 - 0 - 0 + 0 = 1,\] and combining diagonal entries \(3\) with off-diagonal entries \(1\) yields \(L_{\beta}= 2 I_m + J_m\). ◻

Remark 40. Proposition 39 asserts that for a loopless simple graph in Construction (1), \(L_{\beta}\) depends only on the number of edges \(m\), hence its spectrum reflects no adjacency structure. The rigidity persists at the level of the observation filtration of Section 6.2: \(L^{(0)} = J_m\) and \(L^{(2)} = 2 I_m\) likewise depend only on \(m\). This is a fundamental difference from the classical graph Laplacian and justifies treating \(L_{\beta}\) as an edge operator of Gram type rather than a “Laplacian”. Non-trivial structural information requires parallel edges, loops, symmetric tensor degenerations, or an encoding such as Construction (2) (Proposition 38, Theorem 27).

Corollary 8. For the complete undirected graph \(K_n\) (\(n \geq 2\)) on \(n\) vertices encoded via Construction (1) with \(m := \binom{n}{2}\), \(L_{\beta}= 2 I_m + J_m\), and the eigenvalues are \(m + 2\) with multiplicity \(1\) (eigenvector \((1, 1, \ldots, 1)^{\top}\)) and \(2\) with multiplicity \(m - 1\) (eigenspace \(\{(c_1, \ldots, c_m) \in \mathbb{R}^m : \sum_e c_e = 0\}\)). In particular, \(L_{\beta}\) has full rank and \(\mathcal{Z}(K_n) = 0\).

Proof. \(K_n\) is a loopless simple graph, so Proposition 39 gives \(L_{\beta}= 2 I_m + J_m\). The eigenvalues of \(J_m\) are \(m\) with multiplicity \(1\) (eigenvector \((1, \ldots, 1)^{\top}\)) and \(0\) with multiplicity \(m - 1\) (eigenspace \(\sum_e c_e = 0\)), so the eigenvalues of \(L_{\beta}= 2 I_m + J_m\) are \(m + 2\) and \(2\). Since \(\det(L_{\beta}) = (m + 2) \cdot 2^{m-1} > 0\), \(L_{\beta}\) is invertible, \(\mathrm{Ker}(L_{\beta}) = 0\), and by Proposition 33, \(\mathcal{Z}(K_n) = 0\). ◻

Remark 41. The cycle space \(\mathcal{Z}(\mathcal{H})\) in Construction (1) does not in general coincide with the classical undirected cycle space. For example, the classical cycle space of \(K_n\) (\(n \geq 3\)) has dimension \(\binom{n-1}{2}\), whereas Corollary 8 gives \(\mathcal{Z}(K_n) = \mathrm{Ker}(L_{\beta}) = 0\). Recovery of the classical cycle space requires the observation map \(\rho\) of Theorem 27.

Example 4. We compute \(L_{\beta}\) explicitly for typical loopless simple graphs.

For \(K_3\), \(m = 3\) and \[L_{\beta}= 2 I_3 + J_3 = \begin{pmatrix} 3 & 1 & 1 \\ 1 & 3 & 1 \\ 1 & 1 & 3 \end{pmatrix},\] with eigenvalues \(5\) of multiplicity \(1\) (eigenvector \((1, 1, 1)^{\top}\)) and \(2\) of multiplicity \(2\). We have \(\det(L_{\beta}) = 5 \cdot 4 = 20 \neq 0\).

For the path \(P_n\) (\(n \geq 2\)), the number of edges is \(m = n - 1\), so \(L_{\beta}= 2 I_{n-1} + J_{n-1}\), with eigenvalues \(n + 1\) of multiplicity \(1\) and \(2\) of multiplicity \(n - 2\). The set of boundary tensors is \(V_{\mathrm{macro}}= \{1\} \cup \{A_e\}_{e \in Q_1}\) of size \(|V_{\mathrm{macro}}| = n\), the associated macrograph is a star centred at \(1\) with \(c_{\mathrm{macro}}= 1\), and the single standard Construction (1) gives \(\delta(P_n) = 0\) by Theorem 20. Theorem 34 yields \(\mathrm{rank}(L_{\beta}) = n - 1 - 0 = m\), consistent with the direct computation.

For the cycle \(C_n\) (\(n \geq 3\)), the number of edges is \(m = n\), so \(L_{\beta}= 2 I_n + J_n\), with eigenvalues \(n + 2\) of multiplicity \(1\) and \(2\) of multiplicity \(n - 1\). We have \(|V_{\mathrm{macro}}| = n + 1\), \(c_{\mathrm{macro}}= 1\), \(\delta(C_n) = 0\), hence \(\mathrm{rank}(L_{\beta}) = n = m\).

In each case, \(L_{\beta}\) has full rank and \(\mathcal{Z}= 0\). The classical cycle space (\(0\)-dimensional for \(P_n\), \(1\)-dimensional for \(C_n\)) does not appear directly in \(\mathcal{Z}(\mathcal{H})\). Its recovery requires the observation map of Theorem 27.

7 Correspondence with oriented hypergraph theory↩︎

Oriented hypergraph theory [6][8], which has its precursors in the theory of signed graphs [15] and bidirected graphs [16], describes vertex–edge incidences via signed scalar entries \(\{-1, 0, +1\}\), and forms a parallel independent theory to the framework of this paper. In this section we construct a natural correspondence (a map) between the two, and make explicit the relation between their cycle spaces.

Definition 18. An oriented hypergraph \(\mathcal{H}_o = (Q_0, Q_1, \mathbb{B}^{\mathrm{oh}})\) is a triple consisting of a finite set of vertices \(Q_0\), a finite set of hyperedges \(Q_1\), and an incidence matrix \(\mathbb{B}^{\mathrm{oh}} \in \{-1, 0, +1\}^{Q_0 \times Q_1}\). The entry \(\mathbb{B}^{\mathrm{oh}}_{v, e} \in \{-1, 0, +1\}\) indicates whether the vertex \(v\) is on the “source side” (\(-1\)), the “target side” (\(+1\)), or “non-incident” (\(0\)) for the hyperedge \(e\).

Definition 19. Given an oriented hypergraph \(\mathcal{H}_o = (Q_0, Q_1, \mathbb{B}^{\mathrm{oh}})\), we construct a directed tensor-labeled hypergraph \(F(\mathcal{H}_o) = (Q_0, Q_1, \beta_F)\) by \[\label{eq:natural-F} \beta_F(e) := \left( \sum_{v : \mathbb{B}^{\mathrm{oh}}_{v, e} = -1} v, \quad \sum_{v : \mathbb{B}^{\mathrm{oh}}_{v, e} = +1} v \right) \in T^1(\mathbb{F}^{Q_0}) \times T^1(\mathbb{F}^{Q_0}).\tag{23}\]

Remark 42. By \(\beta_F\), both \(A_e\) and \(B_e\) lie in \(T^1(\mathbb{F}^{Q_0}) = \mathbb{F}^{Q_0}\). For a hyperedge \(e\) with more than one source-side or target-side vertex, \(A_e\) or \(B_e\) is a non-trivial linear combination of vertex vectors, neither a pure tensor nor an image of \(\mathrm{Sym}_k\). Hence \(F(\mathcal{H}_o)\) does not follow any of the standard constructions (1)–(6), but lies in the general framework of Definition 6. Theorem 20, which holds only under standard constructions, does not apply directly to \(F(\mathcal{H}_o)\), but the general theorems (Theorem 7 and Theorem 16) do.

Theorem 43. For an oriented hypergraph \(\mathcal{H}_o = (Q_0, Q_1, \mathbb{B}^{\mathrm{oh}})\), the tensor cycle space of \(F(\mathcal{H}_o)\) coincides with the kernel of the oriented hypergraph incidence matrix: \[\label{eq:oh-comparison} \mathcal{Z}(F(\mathcal{H}_o)) = \mathrm{Ker}(\mathbb{B}^{\mathrm{oh}}).\tag{24}\]

Proof. By the definition of \(\beta_F\), for each \(e \in Q_1\), we have \[\partial_\beta(\mathbf{1}_e) = B_e - A_e = \sum_{v : \mathbb{B}^{\mathrm{oh}}_{v, e} = +1} v - \sum_{v : \mathbb{B}^{\mathrm{oh}}_{v, e} = -1} v = \sum_{v \in Q_0} \mathbb{B}^{\mathrm{oh}}_{v, e} \cdot v.\] By the \(\mathbb{F}\)-linearity of \(\partial_\beta\), for any \(\xi = \sum_e a_e \mathbf{1}_e \in \mathbb{F}^{Q_1}\), \[\partial_\beta(\xi) = \sum_e a_e \sum_v \mathbb{B}^{\mathrm{oh}}_{v, e} v = \sum_v \left(\sum_e \mathbb{B}^{\mathrm{oh}}_{v, e} a_e\right) v = \sum_v (\mathbb{B}^{\mathrm{oh}} \xi)_v \cdot v.\] Since \(Q_0\) is a basis of \(\mathbb{F}^{Q_0}\), the right side vanishes if and only if \(\mathbb{B}^{\mathrm{oh}} \xi = 0\). Hence \(\mathcal{Z}(F(\mathcal{H}_o)) = \mathrm{Ker}(\partial_\beta) = \mathrm{Ker}(\mathbb{B}^{\mathrm{oh}})\). ◻

Corollary 9. The kernel dimension of the incidence matrix \(\mathbb{B}^{\mathrm{oh}}\) of an oriented hypergraph \(\mathcal{H}_o\) is \[\dim_{\mathbb{F}} \mathrm{Ker}(\mathbb{B}^{\mathrm{oh}}) = |Q_1| - |V_{\mathrm{macro}}(F(\mathcal{H}_o))| + c_{\mathrm{macro}}(F(\mathcal{H}_o)) + \delta(F(\mathcal{H}_o)).\]

Proof. By Theorem 43, \(\dim_\mathbb{F}\mathrm{Ker}(\mathbb{B}^{\mathrm{oh}}) = \dim_\mathbb{F}\mathcal{Z}(F(\mathcal{H}_o))\), and applying Theorem 16 to the right side gives the claim. ◻

Example 5. Whereas \(\delta(\mathcal{H}) = 0\) for \(\mathcal{H}\) following the standard constructions (1)–(6) by Theorem 20, examples with \(\delta(F(\mathcal{H}_o)) > 0\) arise naturally within the oriented hypergraph framework. We give one such example.

Let \(Q_0 = \{a, b, c, d\}\), \(Q_1 = \{e_0, e_1, e_2, e_3\}\), and define an oriented hypergraph \(\mathcal{H}_o\) as follows. Take \(d\) as the unique source-side vertex of every \(e_i\) (\(\mathbb{B}^{\mathrm{oh}}_{d, e_i} = -1\)), and target-side vertex sets \[e_0 : \{c\}, \quad e_1 : \{a, c\}, \quad e_2 : \{b, c\}, \quad e_3 : \{a, b, c\}\] (with \(\mathbb{B}^{\mathrm{oh}}_{v, e_i} = +1\) for these vertices and \(0\) otherwise). For each \(e_i\), the source side \(\{d\}\) and the target-side vertex set are disjoint, so \(\mathcal{H}_o\) is indeed an oriented hypergraph in the sense of Definition 18. The correspondence \(F\) of Definition 19 yields \[\begin{align} & \beta_F(e_0) = (d,\;c), \quad \beta_F(e_1) = (d,\;a + c), \\ &\beta_F(e_2) = (d,\;b + c), \quad \beta_F(e_3) = (d,\;a + b + c). \end{align}\]

The associated macrograph \(\mathcal{H}_{\mathrm{macro}}\) of \(F(\mathcal{H}_o)\) is a star with source tensor \(d\) at the centre and four distinct target tensors \(c, a + c, b + c, a + b + c\) as leaves, so \(|V_{\mathrm{macro}}| = 5\), \(c_{\mathrm{macro}}= 1\), and there is no topological cycle. The tensor incidence operator gives \[\begin{align} & \partial_\beta(\mathbf{1}_{e_0}) = c - d, \quad \partial_\beta(\mathbf{1}_{e_1}) = a + c - d, \\ & \partial_\beta(\mathbf{1}_{e_2}) = b + c - d, \quad \partial_\beta(\mathbf{1}_{e_3}) = a + b + c - d. \end{align}\] Taking differences, \(\mathrm{Im}(\partial_\beta) = \mathrm{Span}_\mathbb{F}\{c - d,\;a,\;b\}\), so \(\mathrm{rank}_\mathbb{F}(\partial_\beta) = 3\). Applying Corollary 2, \[\delta(F(\mathcal{H}_o)) = (|V_{\mathrm{macro}}| - c_{\mathrm{macro}}) - \mathrm{rank}_\mathbb{F}(\partial_\beta) = (5 - 1) - 3 = 1.\]

We extract a generator of the cycle space explicitly. For \(\xi := \mathbf{1}_{e_0} - \mathbf{1}_{e_1} - \mathbf{1}_{e_2} + \mathbf{1}_{e_3} \in \mathbb{F}^{Q_1}\), \[\partial_\beta(\xi) = (c - d) - (a + c - d) - (b + c - d) + (a + b + c - d) = 0,\] which corresponds to the case \(w_0 = d\), \(r = 4\), \((\alpha_i) = (1, -1, -1, 1)\) of Proposition 23. The tensor dimension formula 12 gives \(\dim_\mathbb{F}\mathcal{Z}(F(\mathcal{H}_o)) = 4 - 5 + 1 + 1 = 1\), so \(\mathcal{Z}(F(\mathcal{H}_o)) = \mathrm{Span}_\mathbb{F}\{\xi\}\), and via Theorem 43 this simultaneously identifies \(\mathrm{Ker}(\mathbb{B}^{\mathrm{oh}}) = \mathrm{Span}_\mathbb{F}\{\xi\}\).

Remark 44. The four target-side vertex sets \(\{c\}, \{a, c\}, \{b, c\}, \{a, b, c\}\) of Example 5 are precisely \(X \cap Y, X, Y, X \cup Y\) for \(X = \{a, c\}\) and \(Y = \{b, c\}\). The linear relation \(\partial_\beta(\xi) = 0\) supporting the cycle \(\xi\) reduces, after the source tensor \(d\) cancels out, to the inclusion-exclusion identity for the indicator vectors on the target side: \[\mathbf{1}_X + \mathbf{1}_Y = \mathbf{1}_{X \cup Y} + \mathbf{1}_{X \cap Y}.\] Under the standard constructions (1)–(6), Lemma 6 ensures the \(\mathbb{F}\)-linear independence of non-zero boundary tensors, so such dependencies cannot arise and \(\delta = 0\) as in Theorem 20.

To realize \(\delta(\mathcal{H}) > 0\), one needs incidence data bundling multiple vertices. Example 2 achieved \(\delta = 1\) by permitting signed linear combinations \(a - b\) in the target tensors. Example 5, by contrast, realizes \(\delta > 0\) within the oriented hypergraph framework, where incidence data is restricted to vertex-set indicator vectors (entries \(0\) or \(1\)). This shows that the defect invariant operates non-trivially even within this existing class.

Lemma 7. In a vector space over a field \(\mathbb{F}\), an indicator vector is a vector each of whose entries is \(0\) or \(1\). Any family of three or fewer distinct indicator vectors is affinely independent over \(\mathbb{F}\).

Proof. A family of one vector is trivially affinely independent.

For two distinct indicator vectors \(x_1, x_2\), an affine dependence relation \(\alpha_1 x_1 + \alpha_2 x_2 = 0\) with \(\alpha_1 + \alpha_2 = 0\) gives \(\alpha_1 (x_1 - x_2) = 0\). Since \(x_1 \neq x_2\), \(\alpha_1 = \alpha_2 = 0\) and the family is affinely independent.

Suppose three distinct indicator vectors \(x_1, x_2, x_3\) are affinely dependent. We derive a contradiction. There exists a non-trivial \((\alpha_i)\) with \(\sum_i \alpha_i x_i = 0\) and \(\sum_i \alpha_i = 0\). If some \(\alpha_i\) is zero, the relation reduces to a non-trivial affine dependence among the remaining two, contradicting the two-vector case. So we may assume \(\alpha_i \neq 0\) for \(i = 1, 2, 3\). From \(\alpha_2 \neq 0\) and \(\alpha_1 + \alpha_3 = -\alpha_2\), \[x_2 = t\, x_1 + (1 - t)\, x_3, \quad t := -\alpha_1/\alpha_2.\] Since \(x_1 \neq x_3\), there is some coordinate \(v\) at which \((x_1)_v\) and \((x_3)_v\) differ, one being \(0\) and the other \(1\). The value \((x_2)_v\) at this coordinate is \(t\) or \(1 - t\), but the indicator property forces \((x_2)_v \in \{0, 1\}\), so \(t \in \{0, 1\}\). However, \(t = 0\) gives \(x_2 = x_3\) and \(t = 1\) gives \(x_2 = x_1\), both contradicting the distinctness of \(x_1, x_2, x_3\). ◻

Proposition 45. Let \(\mathcal{H}_o\) be an oriented hypergraph such that, in \(F(\mathcal{H}_o)\), all hyperedges share a common non-empty source-side vertex set \(S\) and the target-side vertex sets \(H_1, \ldots, H_r\) (\(r = |Q_1|\)) are distinct. Then the associated macrograph is a star, and \(\delta(F(\mathcal{H}_o)) > 0\) if and only if the indicator vectors \(\mathbf{1}_{H_1}, \ldots, \mathbf{1}_{H_r}\) are affinely dependent over \(\mathbb{F}\). In particular, \(\delta(F(\mathcal{H}_o)) > 0\) implies \(r \geq 4\).

Proof. The source tensor of each hyperedge is \(\mathbf{1}_S\), and the target tensor is \(\mathbf{1}_{H_i}\). From \(S \neq \emptyset\) and \(S \cap H_i = \emptyset\), we have \(\mathbf{1}_S \neq \mathbf{1}_{H_i}\). Since the \(H_i\) are distinct, the associated macrograph is a star with centre \(\mathbf{1}_S\) and \(r\) leaves \(\mathbf{1}_{H_i}\). Hence \(|V_{\mathrm{macro}}| = r + 1\), \(c_{\mathrm{macro}}= 1\), and Corollary 2 gives \[\begin{align} \delta(F(\mathcal{H}_o)) & = (|V_{\mathrm{macro}}| - c_{\mathrm{macro}}) - \mathrm{rank}_{\mathbb{F}}(\partial_{\beta}) \\ & = r - \dim_{\mathbb{F}} \mathrm{Span}_\mathbb{F}\{\mathbf{1}_{H_i} - \mathbf{1}_S\mid i = 1, \ldots, r\}. \end{align}\] Therefore \(\delta(F(\mathcal{H}_o)) > 0\) if and only if the \(r\) vectors \(\mathbf{1}_{H_i} - \mathbf{1}_S\) are linearly dependent over \(\mathbb{F}\).

Consider a linear dependence relation \(\sum_i \alpha_i (\mathbf{1}_{H_i} - \mathbf{1}_S) = 0\). Since \(H_i \subseteq Q_0 \setminus S\), the support of \(\sum_i \alpha_i \mathbf{1}_{H_i}\) lies in \(Q_0 \setminus S\) and the support of \((\sum_i \alpha_i) \mathbf{1}_S\) lies in \(S\). These are disjoint. Hence the relation is equivalent to \[\sum_i \alpha_i \mathbf{1}_{H_i} = 0 \quad \text{and} \quad \sum_i \alpha_i = 0\] (using \(S \neq \emptyset\), so \(\mathbf{1}_S \neq 0\)), which is precisely an affine dependence relation among the indicator vectors \(\mathbf{1}_{H_1}, \ldots, \mathbf{1}_{H_r}\). This establishes the equivalence of \(\delta(F(\mathcal{H}_o)) > 0\) and the affine dependence of \(\{\mathbf{1}_{H_i}\}\).

By Lemma 7, any three or fewer distinct indicator vectors are affinely independent, so \(r \geq 4\) is neccesary for affine dependence. ◻

The correspondence \(F\) embeds oriented hypergraphs faithfully into Definition 6 (Remark 42), but \(F(\mathcal{H}_o)\) generally does not follow a single standard construction and belongs to an extended class allowing linear combinations of vertex vectors. Conversely, our standard constructions employ higher-degree symmetric tensors \(\mathrm{Sym}_k\) as boundaries and do not fit into the signed-scalar framework \(\{-1, 0, +1\}\). The two theories differ in three respects: (i) the incidence data is restricted to signed scalars in oriented hypergraphs, while ours allows source and target tensors of arbitrary degree; (ii) this difference enables the direct treatment of multiset hyperedges via \(\mathrm{Sym}_k\) in our framework; (iii) the oriented hypergraph cycle space is defined as the kernel of an incidence matrix, while \(\mathcal{Z}(\mathcal{H})\) is the kernel of a difference map within the tensor algebra, with the two connected through observation maps (Section 5). Theorem 43 and Example 5 concretely bridge this gap. A recent extension of oriented hypergraph theory in a different direction is given in [17], where the Harary–Sachs theorem is generalized to integer matrices via incidence-based cycle covers; this remains within the signed-scalar incidence regime and is complementary to the tensor-valued framework developed here.

References↩︎

[1]
N. Biggs, Algebraic Graph Theory, 2nd ed., Cambridge Mathematical Library, Cambridge University Press, 1993.
[2]
C. Godsil and G. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics 207, Springer, 2001.
[3]
D. J. A. Welsh, Matroid Theory, L.M.S. Monographs 8, Academic Press, 1976.
[4]
J. G. Oxley, Matroid Theory, 2nd ed., Oxford Graduate Texts in Mathematics 21, Oxford University Press, 2011.
[5]
A. Hatcher, Algebraic Topology, Cambridge University Press, 2002.
[6]
N. Reff and L. J. Rusnak, “An oriented hypergraphic approach to algebraic graph theory,” Linear Algebra and its Applications, vol. 437, no. 9, pp. 2262–2270, 2012.
[7]
L. J. Rusnak, “Oriented hypergraphs: Introduction and balance,” Electronic Journal of Combinatorics, vol. 20, no. 3, P48, 2013.
[8]
G. Chen, V. Liu, E. Robinson, L. J. Rusnak, and K. Wang, “A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients,” Linear Algebra and its Applications, vol. 556, pp. 323–341, 2018.
[9]
G. Gallo, G. Longo, S. Nguyen, and S. Pallottino, “Directed hypergraphs and applications,” Discrete Applied Mathematics, vol. 42, no. 2–3, pp. 177–201, 1993.
[10]
N. Roby, “Lois polynômes et lois formelles en théorie des modules,” Annales scientifiques de l’École Normale Supérieure, 3e série, vol. 80, no. 3, pp. 213–348, 1963.
[11]
F. R. K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics 92, American Mathematical Society, 1997.
[12]
F. R. K. Chung, “The Laplacian of a hypergraph,” in Expanding Graphs (DIMACS Series), AMS, 1993, pp. 21–36.
[13]
J. Cooper and A. Dutle, “Spectra of uniform hypergraphs,” Linear Algebra and its Applications, vol. 436, no. 9, pp. 3268–3292, 2012.
[14]
J. Friedman and A. Wigderson, “On the second eigenvalue of hypergraphs,” Combinatorica, vol. 15, no. 1, pp. 43–65, 1995.
[15]
T. Zaslavsky, “Signed graphs,” Discrete Applied Mathematics, vol. 4, no. 1, pp. 47–74, 1982.
[16]
A. Bouchet, “Nowhere-zero integral flows on a bidirected graph,” Journal of Combinatorial Theory, Series B, vol. 34, no. 3, pp. 279–292, 1983.
[17]
B. Dvarishkis, J. Reynes and L. J. Rusnak, “Oriented hypergraphs and generalizing the Harary–Sachs theorem to integer matrices,” arXiv preprint arXiv:2506.12271, 2025.

  1. This work was supported by JSPS KAKENHI Grant Number 24K16885.↩︎

  2. This encoding is not intended to reproduce the classical undirected cycle space directly. Rather, it records a symmetric quadratic boundary label. To recover the classical undirected cycle space one may either choose an orientation for each edge and use Construction (2), or, in characteristic \(2\), apply the observation map of Theorem 27.↩︎

  3. This is precisely the Gram matrix of the family \(\{\partial_{\beta}(\mathbf{1}_e)\}_{e \in Q_1}\) of edge difference vectors. Since \(\partial_{\beta}\) corresponds to the classical incidence matrix, \(L_{\beta}\) is formally analogous to the classical graph Laplacian, but its spectrum does not in general reflect the adjacency structure of the graph (Proposition 39).↩︎