Hurwitz-stable flip--repair mixing conjecture
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.
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
Nima Anari, “Sampling Directed Eulerian Tours in O(m^3/2) Time”, arXiv:2605.29566 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.