Spectral instability conjecture for simple random walks on hypercubes

From papers

For d2d\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.

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

No solutions have been posted yet.