acceptodds
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.