← All problems

Spectral instability conjecture for simple random walks on hypercubes

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