The basic -distance conjecture for Ramanujan graphs
The basic -distance conjecture for Ramanujan graphs
Let be a sequence of Ramanujan graphs, let denote the number of vertices, let be their common degree, and set . Let be the average squared distance from stationarity at time , and let denote the quantity defined in the paper. The basic -distance conjecture. If , then
as . This conjecture predicts the asymptotic behavior of the distance before the cutoff window for non-backtracking random walks on Ramanujan graphs; the supplied text does not state whether it has been proved or disproved.
Sources & referencesView supporting material
Primary source
Evita Nestoridi and Peter Sarnak, “Bounded cutoff window for the non-backtracking random walk on Ramanujan Graphs”, arXiv:2103.15176 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.