Random walks on graphs: ideas, techniques and results

DOI10.1088/0305-4470/38/8/R01zbMath1076.82023arXivcond-mat/0507142OpenAlexW2065433012MaRDI QIDQ4657644

D. Cassi, Raffaella Burioni

Publication date: 14 March 2005

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0507142

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Research exposition (monographs, survey articles) pertaining to statistical mechanics (82-02) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (26)

Spreading dynamics in heterogeneous graphs: beyond the assortativity coefficient ⋮ Analytical results for the distribution of cover times of random walks on random regular graphs ⋮ Geometry, Topology and Simplicial Synchronization ⋮ Stochastic forms of non-negative matrices and Perron-regularity ⋮ Trapping time of weighted-dependent walks depending on the weight factor ⋮ Relations between connected and self-avoiding hikes in labelled complete digraphs ⋮ INHERENT FEATURES OF FRACTAL SETS AND KEY ATTRIBUTES OF FRACTAL MODELS ⋮ Information dimension of stochastic processes on networks: relating entropy production to spectral properties ⋮ Random walks and diffusion on networks ⋮ Expanded Koch networks: structure and trapping time of random walks ⋮ Uniqueness of Gibbs fields with unbounded random interactions on unbounded degree graphs ⋮ Random walks on dual Sierpinski gaskets ⋮ Right-side-stretched multifractal spectra indicate small-worldness in networks ⋮ Equilibrium statistical mechanics on correlated random graphs ⋮ Potential induced random teleportation on finite graphs ⋮ From first-passage times of random walks in confinement to geometry-controlled kinetics ⋮ Network geometry and complexity ⋮ Gibbs Random Fields with Unbounded Spins on Unbounded Degree Graphs ⋮ Mean first passage time for random walk on dual structure of dendrimer ⋮ Noteworthy fractal features and transport properties of Cantor tartans ⋮ On the fluctuation-dissipation relation in non-equilibrium and non-Hamiltonian systems ⋮ Eigentime identities for on weighted polymer networks ⋮ The asymptotic shape theorem for the frog model on finitely generated abelian groups ⋮ Infinite networks and variation of conductance functions in discrete Laplacians ⋮ Trapping efficiency of random walks on weighted scale-free trees ⋮ Thermalization of isolated harmonic networks under conservative noise

This page was built for publication: Random walks on graphs: ideas, techniques and results