Infinite Ergodic Walks in Finite Connected Undirected Graphs.

Entropy (Basel)

Department of Mathematics and Statistics, Texas Tech University, 1108 Memorial Circle, Lubbock, TX 79409, USA.

Published: February 2021

The micro-canonical, canonical, and grand canonical ensembles of walks defined in finite connected undirected graphs are considered in the thermodynamic limit of . 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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7915167PMC
http://dx.doi.org/10.3390/e23020205DOI Listing

Publication Analysis

Top Keywords

ergodic walks
8
walks finite
8
finite connected
8
connected undirected
8
undirected graphs
8
finite graphs
8
graphs
5
infinite ergodic
4
walks
4
finite
4

Similar Publications

Universal superdiffusion of random walks in media with embedded fractal networks of low diffusivity.

Phys Rev E

August 2024

Department of Civil, Environmental, and Geo- Engineering and Saint Anthony Falls Laboratory, University of Minnesota, 500 Pillsbury Drive SE, Minneapolis, Minnesota 55455, USA.

Diffusion in composite media with high contrasts between diffusion coefficients in fractal sets of inclusions and in their embedding matrices is modeled by lattice random walks (RWs) with probabilities p<1 of hops from fractal sites and 1 from matrix sites. Superdiffusion is predicted in time intervals that depend on p and with diffusion exponents that depend on the dimensions of matrix (E) and fractal (D_{F}) as ν=1/(2+D_{F}-E). This contrasts with the nonuniversal subdiffusion of RWs confined to fractal media.

View Article and Find Full Text PDF

We study epidemic spreading in complex networks by a multiple random walker approach. Each walker performs an independent simple Markovian random walk on a complex undirected (ergodic) random graph where we focus on the Barabási-Albert (BA), Erdös-Rényi (ER), and Watts-Strogatz (WS) types. Both walkers and nodes can be either susceptible (S) or infected and infectious (I), representing their state of health.

View Article and Find Full Text PDF

Universal cover-time distribution of heterogeneous random walks.

Phys Rev E

February 2023

Lanzhou Center for Theoretical Physics and Key Laboratory of Theoretical Physics of Gansu Province, Lanzhou University, Lanzhou, Gansu 730000, China.

The cover-time problem, i.e., the time to visit every site in a system, is one of the key issues of random walks with wide applications in natural, social, and engineered systems.

View Article and Find Full Text PDF

Records and Occupation Time Statistics for Area-Preserving Maps.

Entropy (Basel)

February 2023

Departamento de Física, Universidade do Estado de Santa Catarina, Joinville 89219-710, SC, Brazil.

A relevant problem in dynamics is to characterize how deterministic systems may exhibit features typically associated with stochastic processes. A widely studied example is the study of (normal or anomalous) transport properties for deterministic systems on non-compact phase space. We consider here two examples of area-preserving maps: the Chirikov-Taylor standard map and the Casati-Prosen triangle map, and we investigate transport properties, records statistics, and occupation time statistics.

View Article and Find Full Text PDF

The two-state stochastic phenomenon is observed in various systems and is attracting more interest, and it can be described by the two-state random walk (TSRW) model. The TSRW model is a typical two-state renewal process alternating between the continuous-time random walk state and the Lévy walk state, in both of which the sojourn time distributions follow a power law. In this paper, by discussing the statistical properties and calculating the ensemble averaged and time averaged mean squared displacement, the ergodic property and the ultimate diffusive behavior of the aging TSRW is studied.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!