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

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.