Permutation code: Difference between revisions

Revision as of 22:35, 15 October 2022

Revision as of 18:19, 17 October 2022

Line 5:

== Definition and Properties ==

A permutation code <math>C</math> can beis defined as a subset of the [[Symmetric group|Symmetric Group]] in <math>S_n</math> endowed with the usual [[Hamming distance]] between strings of length <math>n</math>. More precisely, if <math>\sigma, \tau</math> are thedistinct permutationpermutations in <math>S_n</math>, then<math>

d(\tau, \sigma) = |\left \{ i \in \{1, 2, ..., n\} : \sigma(i) \neq \tau(i) \right \}|</math>