Lower bounds on the size of spheres of permutations under the Chebychev distance

Abstract

Lower bounds on the number of permutations p of {1, 2, . . . , n} satisfying |pi − i| ≤ d for all i are given