Conditional coordinate sweeps and analytic transfer
There are absolute constants and such that for and every , the binary coordinate sweep operator satisfies with the sign representation annihilated, and there is an absolute positive integer such that the law after independent sweeps converges to uniform in total variation as uniformly over deterministic initial decks, giving physical Thorp shuffle steps.
The analytic transfer via the subharmonic maximum principle, the sign-representation cancellation, and the Diaconis-Shahshahani Fourier summation over partitions are all rigorously proved.
“There are absolute constants g > 0 and d0 such that, for d >= d0 and every lambda |- 2^d, ||K_lambda||_op <= D_lambda^{-g}. The sign representation is annihilated. There is an absolute positive integer w such that the law after w independent sweeps converges to uniform in total variation as d -> infinity, uniformly over deterministic initial decks.” · Show in paper