Bounded cutoff window for the non-backtracking random walk on Ramanujan graphs
From MaRDI portal
Publication:6081372
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
20C30: Representations of finite symmetric groups
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
05E99: Algebraic combinatorics