Answers are grounded in this paper and cite their sources.
For the Curveball chain that performs a uniform trade at a uniformly chosen vertex pair of a d-regular graph on n vertices, we prove that 1-2/n is an eigenvalue for every n and d, so the spectral gap is at most 2/n and the relaxation time is at least n/2 trades. We prove that the chain dominates one half of the random-transposition walk on vertex labels, which bounds every eigenvalue outside two isotypic components and shows that the gap equals 2/n unless a smaller eigenvalue has an eigenfunction depending only on the rooted isomorphism class of the graph. The gap equals 2/n for d in {1,n-2} and, by an exact computer-assisted computation, for every regular degree sequence with n <= 11; equality for all n and d is open. The manuscript, its exact verification and the computer-assisted certificates were produced with AI assistance; the release includes written proofs, exact certificates and the ancillary programs.
No takes yet. Share an insight, caveat, or question.
Mark T. Short (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: