Preprint in the OpenAI Math release
A strict four-row permanent inequality and permutation moments
OpenAI
Abstract
We prove a permanent inequality with exponent strictly below two for laws on S sufficiently close to uniform and with exactly uniform coordinate marginals. Applied to a four-row recursion, it shows that an absolute number of coordinate sweeps brings the full permutation of the Thorp shuffle on cards to total-variation distance tending to zero from uniform as . Thus the mixing time has the optimal order in physical shuffles.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.