From partial permutation information to Fourier boundsResearch Paper
Many random permutations are analysed through what they do to a few labels at a time: the joint positions of chosen cards in a shuffle, or the images of a list of inputs under a block cipher built from a shuffle. Such partial information does not by itself control the whole permutation. The uniform law on the alternating group already has uniform images…