Coding with injections

  • Authors:
  • Peter J. Dukes

  • Affiliations:
  • Mathematics and Statistics, University of Victoria, Victoria, Canada

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A permutation code of length n and minimum distance d is a set Γ of permutations from some fixed set of n symbols such that the Hamming distance between any distinct $${u,v \in \Gamma}$$ is at least d. As a generalization, we introduce the problem of packing injections from an m-set, m 驴 n, sometimes called m-arrangements, relative to Hamming distance. We offer some preliminary coding-theoretic bounds, a few design-theoretic connections, and a short discussion on possible applications.