Spectral instability conjecture for simple random walks on hypercubes
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.