Incidence-based random walks on simplicial complexes

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

What the math gives to ML

The paper offers a transferable higher-order transport mechanism: an edge-state random walk mixes transitions mediated by shared vertices with transitions mediated by shared triangles. Randomly retained triangles create heterogeneous higher-order connectivity and produce a non-monotonic transport bottleneck at intermediate face density. A neural-network analogue is a simplicial diffusion layer that keeps these two propagation channels separate and mixes them with a controllable parameter q. The main falsifiable prediction is that spectral relaxation time, stationary localization, and long-range feature transport will peak at an intermediate triangle density rather than change monotonically.

Ideas from this paper

Unverified 2026

Incidence-Mixed Simplicial Diffusion

Represent edge or pair-token features and propagate them with a convex mixture of two normalized channels: transitions through shared vertices and transitions through shared triangles. This preserves higher-order connectivity that an ordinary graph convolution loses, while the mixing coefficient q controls whether information follows pairwise support or genuine triangular structure.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Incidence-based random walks on simplicial complexes arXiv:2608.17229