Mixing cutoff for simple random walks on the Chung-Lu digraph

DOI10.1002/RSA.21277MaRDI QIDQ7027464zbMATH OpenFDO

Authors Alessandra Bianchi, Giacomo Passuello

Publication date 14 February 2025

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

cutoffmixing timesimple random walksrandom directed graphsChung-Lu digraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81)

This page was built for publication: Mixing cutoff for simple random walks on the Chung-Lu digraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7027464)