Grundy Total Domination and Skew Zero Forcing in Cartesian Products of Paths and Cycles

arXiv:2608.27804 2026 Architecture 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper supplies exact combinatorial observability budgets for rectangular, cylindrical, and toroidal grid graphs through skew zero forcing, together with the identity connecting these budgets to maximum skew nullity and Kronecker-difference matrix constructions. The transferable asset is not the domination parameter itself, but a way to choose a small set of anchor nodes and an explicit sequential propagation order that reaches every node under a sparse local graph pattern. This can define causal lattice mixers or sparse graph-recurrent networks whose update masks are guaranteed to cover the entire latent grid, including parity-sensitive cases on periodic boundaries. The most credible first use is a structured sparse message-passing architecture for masked-grid reconstruction or long-horizon spatial state propagation, compared against ordinary fixed-depth grid convolutions.

Ideas from this paper

Unverified 2026

Zero-forcing causal lattice mixer

Build a sparse recurrent graph-neural layer on a path-by-path, path-by-cycle, or cycle-by-cycle latent lattice using a skew-zero-forcing seed set and its forcing order as a causal update schedule. Only the currently forced target node is activated at each step, so a small number of anchor states can propagate through the complete lattice while retaining local connectivity and periodic-boundary structure. The exact seed-count formulas predict the minimum number of anchors required by the graph…

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Grundy Total Domination and Skew Zero Forcing in Cartesian Products of Paths and Cycles arXiv:2608.27804