, Volume 59, Issue 1-3, pp 183-191,
Open Access This content is freely available online to anyone, anywhere at any time.

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 |p i i| ≤ d for all i are given.