Bounded cutoff window for the non-backtracking random walk on Ramanujan graphs

DOI10.1007/s00493-023-00017-8arXiv2103.15176MaRDI QIDQ6081372

Peter C. Sarnak, Evita Nestordi

Publication date: 4 October 2023

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

cutoff; window; density hypothesis; non-backtracking random walk; almost diameter

Mathematics Subject Classification ID

20C30: Representations of finite symmetric groups

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

05E99: Algebraic combinatorics