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

DOI10.1007/S00493-023-00017-8arXiv2103.15176OpenAlexW3147437636MaRDI 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

cutoffwindowdensity hypothesisnon-backtracking random walkalmost diameter

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Algebraic combinatorics (05E99)

This page was built for publication: Bounded cutoff window for the non-backtracking random walk on Ramanujan graphs