December 2, 2009
Ivan Mogilnykh (Sobolev Institute): Weak isometries of Preparata codes
Abstract:
The talk is about some structural properties of one important class of
error-correcting codes, namely Preparata codes.
Let $C_1$ and $C_2$ be codes with code distance $d$. A mapping $J:C_1 \to C_2$, such that for any $x,y$ from $C_1$ the equality $d(x,y)=d$ holds if and only if $d(J(x),J(y)) = d$ is called a {\em weak isometry}. Obviously two codes are weakly isometric if and only if the minimal distance graphs of these codes are isomorphic.
We prove that any weak isometry of two (punctured) Preparata codes is an isometry. As a consequence, two Preparata codes of length $n$, $n\ge 2^{12}$, have isomorphic minimum distance graphs if and only if these codes are equivalent. The analogous result is obtained for punctured Preparata codes of length at least $2^{10}-1$.