Coding with Permutations

  title={Coding with Permutations},
  author={Ian F. Blake and G{\'e}rard D. Cohen and Mikhail Deza},
  journal={Information and Control},
DEFI,xrrIoN. A permutation array (PA) of degree r and size v is a set of v permutations on a set -q, I -(2 = r (thought of as v orderings of the r elements), with the property that any two distinct permutations agree in at most A positions. It will be denoted by A(r, ~A; v). As an example a l,atin square, or any cyclic set of permutations, is an ,4(r, ~ 0; r). Other types of PAs have also been considered; those with the property that any two distinct permutations agree in exactly A positions… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 79 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 46 extracted citations

Compression in the Space of Permutations

IEEE Transactions on Information Theory • 2015
View 4 Excerpts
Highly Influenced

Comparing Euclidean, Kendall tau metrics toward extending LP decoding

2012 International Symposium on Information Theory and its Applications • 2012
View 6 Excerpts
Highly Influenced

Rank modulation for translocation error correction

2012 IEEE International Symposium on Information Theory Proceedings • 2012
View 7 Excerpts
Highly Influenced

Powerline communication and the 36 officers problem.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences • 2006
View 3 Excerpts
Highly Influenced

79 Citations

Citations per Year
Semantic Scholar estimates that this publication has 79 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 20 references

Sharp permuation groups, in preparation

T. Berlin New York. ITO, KIYOTA, NI
IWAHORL N • 1979

Symmetrische Permutationsmengen, in Aequationes Math

KIYOTA, M • 1978

And Deza, ~'i

Dover, G. New York. COHEN

On maximal numbers of permutations with given

CNRS Colloquium, July, M. France. DEZA, P. FRANKL

On maximal numbers of permutations with given maximal or minimal distance , f

Combinatorial Theory A • 1977

Minimal Degree of Primitive Permutation

M. 1-9. tIERzOC, C. E. PAGVR

On sharply transitive sets of permutations

J . Geometry • 1976

Lincei 40 (VIII), 385-392. PRETZEL, O., AND SCIILEIER.MA('HER, A. (1975a), On permutation groups

Quail Sattopiani, Rend. Accad. Naz

Permutation Groups," Benjamin, New York. PEDmNL C

D. S. Calif. PASSMAN
Reti (Non Immergibili) Aventi dei Piani Duali di Quill di Maulton • 1967

Similar Papers

Loading similar papers…