Unitals in projective planes of order 16

In this study, we perform computer searches for unitals in planes of order 16. The number of knownnonisomorphic unitals in these planes is improved to be 261. Some data related to 2-(65, 5, 1) designs associated withunitals are given. New lower bounds on the number of unital designs in projective planes of order 16 and 2-(65, 5, 1)designs are established. The computations show that thirty-nine unitals can be embedded in two or more nonisomorphicprojective planes of order 16. Fifteen new connections between planes of order 16 (based on unitals) are found. Allunitals found by the algorithms used in this study are explicitly listed.

PDF

___

[1] Bagchi S, Bagchi B. Designs from pairs of finite fields. A cyclic unital U(6) and other regular Steiner 2-designs. Journal of Combinatorial Theory, Series A 1989; 52 (1): 51-61. doi: 10.1016/0097-3165(89)90061-7
[2] Baker RD, Elbert GL. On Buekenhout-Metz unitals of odd order. Journal of Combinatorial Theory, Series A 1992; 60 (1): 67-84. doi: 10.1016/0097-3165(92)90038-V
[3] Bamberg J, Betten A, Praeger CE, Wassermann A. Unitals in the Desarguesian projective plane of order 16. Journal of Statistical Planning and Inference 2014; 144: 110-122. doi: 10.1016/j.jspi.2012.10.006
[4] Barwick S, Ebert G. Unitals in Projective Planes. Cham, Switzerland: Springer, 2008.
[5] Beth T, Jungnickel D, Lenz H. Design Theory. 2nd ed. Cambridge, UK: Cambridge University Press, 1999.
[6] Betten A, Betten D, Tonchev VD. Unitals and codes. Discrete Mathematics 2003; 267 (1-3): 23-33. doi: 10.1016/S0012-365X(02)00600-3
[7] Brouwer AE. Some unitals on 28 points and their embeddings in projective planes of order 9. Geometries and Groups, Springer Lecture Notes in Mathematics 1981; 893: 183-188. doi: 10.1007/BFb0091018
[8] Buekenhout F. Existence of unitals in finite translation planes of order q 2 with a kernel of q . Geometriae Dedicata 1976; 5: 189-194. doi: 10.1007/BF00145956
[9] Colbourn CJ, Dinitz JH (editors). Handbook of Combinatorial Designs. 2nd ed. Boca Raton, FL, USA: Chapman & Hall/CRC, 2007.
[10] Ebert GL. On Buekenhout-Metz unitals of even order. European Journal of Combinatorics 1992; 13: 109-117. doi: 10.1016/0195-6698(92)90042-X
[11] Gezek M. Combinatorial problems related to codes, designs and finite geometries. PhD, Michigan Technological University, Houghton, MI, USA, 2017.
[12] Gezek M, Mathon R, Tonchev VD. Maximal arcs, codes, and new links between projective planes of order 16. The Electronic Journal of Combinatorics 2020; 27 (1). doi: 10.37236/9008
[13] Gezek M, Tonchev VD, Wagner T. Maximal arcs in projective planes of order 16 and related designs. Advances in Geometry 2019; 19 (3): 345-351. doi: 10.1515/advgeom-2018-0002
[14] Grüning K. A class of unitals of order q which can be embedded in two different planes of order q 2 . Journal of Geometry 1987; 29: 61-77. doi: 10.1007/BF01234988
[15] Hamilton N, Stoichev SD, Tonchev VD. Maximal arcs and disjoint maximal arcs in projective planes of order 16. Journal of Geometry 2000; 67: 117-126. doi: 10.1007/BF01220304
[16] Hirschfeld JWP. Projective Geometries over Finite Fields. 2nd ed. Oxford, UK: Oxford University Press, 1998.
[17] Jaffe D, Tonchev VD. Computing linear codes and unitals. Designs, Codes and Cryptography 1998; 14: 39-52. doi: 10.1023/A:1008204420606
[18] Krčadinac V, Nakic A, Pavčevic MO. The Kramer Mesner method with tactical decompositions: some new unitals on 65 points. Journal of Combinatorial Designs 2011; 9 (4): 290-303. doi: 10.1002/jcd.20277
[19] Krčadinac V, Smoljak K. Pedal sets of unitals in projective planes of order 9 and 16. Sarajevo Journal of Mathematics 2011; 7 (20): 255-264.
[20] Mathon R. Constructions for cyclic Steiner 2-designs. North-Holland Mathematics Studies 1987; 149: 353-362. doi: 10.1016/S0304-0208(08)72901-3
[21] Mathon R, Rosa A. 2 − (v, k, λ) designs of small order. In: Colbourn CJ, Dinitz JH (editors). Handbook of Combinatorial Designs. Boca Raton, FL, USA: CRC Press, 2010, pp. 3-41.
[22] Metz R. On a class of unitals. Geometriae Dedicata 1979; 8: 125-126. doi: 10.1007/BF00147935
[23] McGuire G, Tonchev VD, Ward HN. Characterizing the Hermitian and Ree unitals on 28 points. Designs, Codes and Cryptography 1998; 13: 57-61. doi: 10.1023/A:1008246022572
[24] Penttila T, Royle GF. Sets of type (m,n) in the affine and projective planes of order 9. Designs, Codes and Cryptography 1995; 6: 229-245. doi: 10.1007/BF01388477
[25] Penttila T, Royle GF, Simpson MK. Hyperovals in the known projective planes of order 16. Journal of Combinatorial Designs 1996; 4: 59-65. doi: 10.1002/(SICI)1520-6610(1996)4:1<59::AID-JCD6>3.0.CO;2-Z
[26] Stoichev SD, Algorithms for finding unitals and maximal arcs in projective planes of order 16. Serdica Journal of Computing 2007; 1 (3): 279-292.
[27] Stoichev SD, Tonchev VD. Unital designs in planes of order 16. Discrete Applied Mathematics 2000; 102 (1-2): 151-158. doi: 10.1016/S0166-218X(99)00236-X