Title :
Biembeddings of small order hamming STS(n) and APN monomial power permutations
Author :
Rifa, Josep ; Solov´eva, Faina I. ; Villanueva, Merce
Author_Institution :
Dept. of Inform. & Commun. Eng., Univ. Autonoma de Barcelona, Barcelona, Spain
Abstract :
The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n = 2m - 1 for small m (m ≤ 22), is given. For m ∈{5, 7,11,13,17,19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m. For any non prime m, the nonexistence of such self-embeddings in a closed surface is proven. The rotation line spectrum for self-embeddings of Hamming Steiner triple systems in pseudosurfaces with pinch points as an invariant to distinguish APN permutations or, in general, to classify permutations, is proposed. This classification for APN monomial power permutations coincides with the CCZ-equivalence, at least up to m ≤ 17.
Keywords :
Hamming codes; binary codes; error correction codes; linear codes; 1-error correcting code; APN monomial power permutations; CCZ-equivalence; Hamming Steiner triple systems; Hamming weight; biembeddings; isomorphism; linear binary code; self-embedding monomial power permutations; small order hamming STS; Color; Electronic mail; Frequency modulation; Parity check codes; Tin; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620350