arXiv · 2601.16086
Random Walks Across Dimensions: Exploring Simplicial Complexes
Abstract
We introduce a novel operator to describe a random walk process on a simplicial complex. Walkers are allowed to wonder across simplices of various dimensions, bridging nodes to edges, and edges to triangles, via a nested organization that hierarchically extends to higher structures of arbitrary large, but finite, dimension. The asymptotic distribution of the walkers provides a natural ranking to gauge the relative importance of higher order simplices. Optimal search strategies in presence of stochastic teleportation are addressed and the peculiar interplay of noise with higher order structures unraveled.
Explore related subjects
Keep this discovery
Diego Febbe, Duccio Fanelli, Timoteo Carletti. 2026-01-22. Random Walks Across Dimensions: Exploring Simplicial Complexes. https://arxiv.org/abs/2601.16086
Cite the original work for its findings. Save a collection to share your selection of sources.