Random walks on dynamic configuration models: a trichotomy

DOI10.1016/j.spa.2018.09.010zbMath1422.60162arXiv1803.04824OpenAlexW2964051670WikidataQ129152501 ScholiaQ129152501MaRDI QIDQ2274302

Remco van der Hofstad, Hakan Güldaş, Luca Avena, W. Th. F. den Hollander

Publication date: 19 September 2019

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.04824

zbMATH Keywords

cutoffrandom walkmixing timeconfiguration modelrandom dynamics

Mathematics Subject Classification ID

Processes in random environments (60K37) Dynamic critical phenomena in statistical mechanics (82C27)

Related Items (7)

Cutoff for random lifts of weighted graphs ⋮ Complex networks: structure and functionality ⋮ A threshold for cutoff in two-community random graphs ⋮ Mixing time of PageRank surfers on sparse random digraphs ⋮ Cutoff for rewiring dynamics on perfect matchings ⋮ Graphon-valued stochastic processes from population genetics ⋮ Linking the mixing times of random walks on static and dynamic random graphs

Cites Work

• Mixing times of random walks on dynamic configuration models
• Random walks on the random graph
• Cutoff for nonbacktracking random walks on sparse random graphs
• Random Graphs and Complex Networks

This page was built for publication: Random walks on dynamic configuration models: a trichotomy