Abstract
The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order \(n=2^m-1\) for small \(m\,(m \le 22)\), is given. As far as we know, for \(m\! \in \! \{5,7,11,13,17,19 \}\), all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all \(m\) and nonorientable at least for all \(m \le 19\). 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 also proposed. This invariant applied to APN monomial power permutations gives a classification which coincides with the classification of such permutations via CCZ-equivalence, at least up to \(m\le 17\).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bennett G.K., Grannel M.J., Griggs T.S.: Cyclic bi-embeddings of Steiner triple systems on 31 points. Glasgov Math. 43, 145–151 (2001).
Bracken C., Byrne E., Markin N., McGuire G.: A few more quadratic APN functions. Cryptogr. Commun. 3(1), 43–53 (2011).
Bracken C., Byrne E., McGuire G., Nebe G.: On the equivalence of quadratic APN functions. Des. Codes Cryptogr. 61(3), 261–272 (2011).
Browning K.A., Dillon J.F., Kibler R.E., McQuistan M.T.: APN polynomials and related codes. J. Comb. Inf. Syst. 34(1–4), 135–159 (2009).
Budaghyan L., Carlet C., Pott A.: New classes of almost bent and almost perfect nonlinear functions. IEEE Trans. Inf. Theory 52(3), 1141–1152 (2006).
Budaghyan L., Carlet C., Leander G.: Constructing new APN functions from known ones. Finite Fields Appl. 15(2), 150–159 (2009).
Cannon J.J., Bosma W. (eds.): Handbook of Magma Functions, Edition 2.13 (2006).
Carlet C., Charpin P., Zinoviev V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15(2), 125–156 (1998).
Edel Y., Pott A.: A new almost perfect nonlinear function which is not quadratic. Adv. Math. Commun. 3(1), 59–81 (2009).
Edel Y., Kyureghyan G., Pott A.: A new APN function which is not equivalent to a power mapping. IEEE Trans. Inf. Theory 52(2), 744–747 (2006).
Grannell M.J., Griggs T.S.: Designs and topology. In: Surveys in Combinatorics 2007. London Mathematical Society Lecture Note Series, vol. 346, pp. 121–174. Cambridge University Press, Cambridge (2007).
Grannell M.J., Knor M.: A construction for biembeddings of Latin squares. Electron. J. Comb. 18(1), P190 (2011).
Grannel M.J., Bennett G.K., Griggs T.S.: Bi-embeddings of the projective space PG(3,2). J. Stat. Plan. Inference 86, 321–329 (2000).
Grannell M.J., Griggs T.S., Širáň J.: Recursive constructions for triangulations. J. Graph Theory 39, 87–107 (2002).
Hall Jr. M.: The Theory of Groups. The Macmillan Company, New York (1959).
Kühnel W.: Topological aspects of twofold triple systems. Expo. Math. 16(4), 289–332 (1998).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
Östergård P.R.J., Pottonen O.: There exist Steiner triple systems of order 15 that do not occur in a perfect binary one-error-correcting code. J. Comb. Des. 15, 65–468 (2007).
Rifà J., Solov’eva F.I., Villanueva M.: Hamming codes avoiding Hamming subcodes. In: Proceedings of the 12th International Workshop on Algebraic and Combinatorial Coding Theory (ACCT’2010), Novosibirsk, Russia, pp. 256–261 (2010).
Rifà J., Solov’eva F.I., Villanueva M.: Intersection of Hamming codes avoiding Hamming subcodes. Des. Codes Cryptogr. 62, 209–223 (2012).
Ringel G.: Map Color Theorem. Springer, New York (1974).
Seifert H., Threlfall W.: Lehrbuch der Topologie, vii+353 pp. Teubner, Leipzig (1934).
Solov’eva F.I.: Tilings of nonorientable surfaces by Steiner triple systems. Probl. Inf. Transm. 43(3), 167–178 (2007).
Acknowledgments
This work was partially supported by the Spanish MICINN under Grants MTM2009-08435 and TIN2010-17358, and by the Catalan AGAUR under Grant 2009SGR1224. The work of the second author was supported by Grants RFBR 12-01-00631-a and NSh-1939.2014.1 of President of Russia for Leading Scientific Schools.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. McGuire.
Rights and permissions
About this article
Cite this article
Rifà, J., Solov’eva, F.I. & Villanueva, M. Self-embeddings of Hamming Steiner triple systems of small order and APN permutations. Des. Codes Cryptogr. 75, 405–427 (2015). https://doi.org/10.1007/s10623-013-9909-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9909-1