From partial permutation information to Fourier bounds
If n tends to infinity through multiples of eight, and the images of a uniformly chosen 7n/8 labels under a probability law on S_n approach the uniform injection law in average total variation while the sign mean tends to zero, then the product of two independent permutations with the given law converges to uniform on S_n in total variation.
All steps from the averaged marginal hypothesis to two-convolution total-variation convergence are rigorously proved in Lemmas 2.1-2.3, Proposition 2.5, Proposition 3.5, and Corollary 3.6.
“Let n tend to infinity through multiples of eight. If the images of a uniformly chosen 7n/8 labels approach the uniform injection law in average total variation, and the sign mean tends to zero, then the product of two independent permutations with the given law converges to uniform on Sn.” · Show in paper