Permutation codes

  • Authors:
  • Peter J. Cameron

  • Affiliations:
  • School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are many analogies between subsets and permutations of a set, and in particular between sets of subsets and sets of permutations. The theories share many features, but there are also big differences. This paper is a survey of old and new results about sets (and groups) of permutations, concentrating on the analogies and on the relations to coding theory. Several open problems are described.