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

  • Authors:

  • Torleiv Kløve

  • Affiliations:

  • Department of Informatics, University of Bergen, Bergen, Norway 5020

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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