Hurwitz-stable flip--repair mixing conjecture

From papers

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 npolylognn\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.

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

No solutions have been posted yet.