Spectral instability conjecture for simple random walks on hypercubes

About 4 years old · traced to

For d≥2d\ge 2, let PsP^s be the non-lazy simple random walk on the hypercube Qd=(K2)dQ^d=(K_2)^d, and let the corresponding linearized curvature-flow matrix have largest eigenvalue λmax⁡\lambda_{\max}.

Hypercube spectral conjecture. The simple random walk PsP^s is unstable, all eigenvalues of the corresponding linearized curvature-flow matrix are real, and

λmax⁡=4d.\lambda_{\max}=\frac{4}{d}.

The conjecture was verified numerically for d=2,3,…,9d=2,3,\dots,9. The positive largest eigenvalue explains the asserted instability, but the general statement remains open.

References

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).

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.