Spectral instability conjecture for simple random walks on hypercubes
For , let be the non-lazy simple random walk on the hypercube , and let the corresponding linearized curvature-flow matrix have largest eigenvalue .
Hypercube spectral conjecture. The simple random walk is unstable, all eigenvalues of the corresponding linearized curvature-flow matrix are real, and
The conjecture was verified numerically for . The positive largest eigenvalue explains the asserted instability, but the general statement remains open.
References
- David Cushing, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff and Ben Snodgrass, “Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation”, arXiv:2212.12401 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.