Infinite Ergodic Walks in Finite Connected Undirected Graphs

The micro-canonical, canonical, and grand canonical ensembles of walks defined in finite connected undirected graphs are considered in the thermodynamic limit of infinite walk length. As infinitely long paths are extremely sensitive to structural irregularities and defects, their properties are used to describe the degree of structural imbalance, anisotropy, and navigability in finite graphs. For the first time, we introduce entropic force and pressure describing the effect of graph defects on mobility patterns associated with the very long walks in finite graphs; navigation in graphs and navigability to the nodes by the different types of ergodic walks; as well as node's fugacity in the course of prospective network expansion or shrinking.

Automated summary

This article discusses the thermodynamic limits of micro-canonical, canonical, and grand canonical ensembles in finite connected undirected graphs with infinite walk length, and introduces entropic force and pressure to describe the effect of graph defects on mobility patterns, as well as the nodes' fugacity.