Random walk on sparse random digraphs

Bordenave, C; Caputo, P; Salez, J

Bordenave, C (reprint author), CNRS, Inst Math Toulouse, 118 Route Narbonne, F-31062 Toulouse, France.; Bordenave, C (reprint author), Univ Toulouse 3, 118 Route Narbonne, F-31062 Toulouse, France.

PROBABILITY THEORY AND RELATED FIELDS, 2018; 170 (3-4): 933

Abstract

A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations an......

Full Text Link