Hurwitz-stable flip--repair mixing conjecture
Let be a Hurwitz-stable distribution supported on one parity class. Consider the two-step parity flip--repair graph and its walk on each connected component: the walk flips a uniformly random coordinate to reach the opposite parity layer, then samples from conditioned on being one flip away from that intermediate point. Hurwitz-stable flip--repair mixing conjecture. On every connected component, this parity flip--repair walk has spectral gap . If is flat, meaning that all positive atoms of have equal mass, then the same component walk satisfies a modified log-Sobolev inequality, or an ordinary log-Sobolev inequality, with constant . The conjecture concerns extending the spectral and functional-inequality behavior proved for skew-determinantal measures to general Hurwitz-stable distributions; disconnected supports are treated componentwise. Its status is open.
References
Primary source
Nima Anari, “Sampling Directed Eulerian Tours in O(m^3/2) Time”, arXiv:2605.29566 (2026).
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
No solutions have been posted yet.