Hurwitz-stable flip--repair mixing conjecture

Let μ\mu 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 μ\mu 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 Ω(1/n)\Omega(1/n). If μ\mu is flat, meaning that all positive atoms of μ\mu have equal mass, then the same component walk satisfies a modified log-Sobolev inequality, or an ordinary log-Sobolev inequality, with constant npolylog⁡nn\operatorname{polylog} n. 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

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.