Caputo's shuffle conjecture for weighted hypergraphs
Caputo's shuffle conjecture for weighted hypergraphs
Let 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 and be the second-largest eigenvalues of the corresponding random-walk and interchange-process transition operators. Caputo's conjecture. For every such ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.