Caputo's shuffle conjecture for weighted hypergraphs

Let GG be a finite weighted hypergraph with non-negative weights. At each step, choose a hyper-edge with probability proportional to its weight and then choose a uniformly random permutation of the vertices in that hyper-edge. Let λ2RW(G)\lambda_2^{\mathrm{RW}}(G) and λ2IP(G)\lambda_2^{\mathrm{IP}}(G) be the second-largest eigenvalues of the corresponding random-walk and interchange-process transition operators. Caputo's conjecture. For every such GG,

λ2RW(G)=λ2IP(G).\lambda_{2}^{\mathrm{RW}}(G)=\lambda_{2}^{\mathrm{IP}}(G).

This is the proposed hypergraph generalization of the Aldous--Caputo--Liggett--Richthammer theorem. The supplied source gives no resolution status for the conjecture.

Sources & referencesView supporting material

Primary source

Gil Alon, Gady Kozma and Doron Puder, “On the Aldous-Caputo Spectral Gap Conjecture for Hypergraphs”, arXiv:2311.02505 (2025).

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.