Orthomorphisms and the construction of projective planes

Lazebnik, Felix; Thomason, Andrew

doi:10.1090/S0025-5718-03-01612-0

Orthomorphisms and the construction of projective planes
HTML articles powered by AMS MathViewer

by Felix Lazebnik and Andrew Thomason PDF

Math. Comp. 73 (2004), 1547-1557 Request permission

Abstract:

We discuss a simple computational method for the construction of finite projective planes. The planes so constructed all possess a special group of automorphisms which we call the group of translations, but they are not always translation planes. Of the four planes of order 9, three admit the additive group of the field $GF(9)$ as a group of translations, and the present construction yields all three. The known planes of order 16 comprise four self-dual planes and eighteen other planes (nine dual pairs); of these, the method gives three of the four self-dual planes and six of the nine dual pairs, including the “sporadic” (not translation) plane of Mathon.

References

B. Bollobás, Extremal Graph Theory, Academic Press, London, 1978.
Robert S. Coulter and Rex W. Matthews, Planar functions and planes of Lenz-Barlotti class II, Des. Codes Cryptogr. 10 (1997), no. 2, 167–184. MR 1432296, DOI 10.1023/A:1008292303803
P. Dembowski, Finite geometries, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 44, Springer-Verlag, Berlin-New York, 1968. MR 0233275
Peter Dembowski and T. G. Ostrom, Planes of order $n$ with collineation groups of order $n^{2}$, Math. Z. 103 (1968), 239–258. MR 226486, DOI 10.1007/BF01111042
Marialuisa J. de Resmini, On the Mathon plane, J. Geom. 60 (1997), no. 1-2, 47–64. MR 1477070, DOI 10.1007/BF01252216
Anthony B. Evans, Maximal sets of mutually orthogonal Latin squares. II, European J. Combin. 13 (1992), no. 5, 345–350. MR 1181075, DOI 10.1016/S0195-6698(05)80013-7
Anthony B. Evans, Orthomorphism graphs of groups, Lecture Notes in Mathematics, vol. 1535, Springer-Verlag, Berlin, 1992. MR 1222645, DOI 10.1007/BFb0092363
Anthony B. Evans and Robert L. McFarland, Planes of prime order with translations, Proceedings of the fifteenth southeastern conference on combinatorics, graph theory and computing (Baton Rouge, La., 1984), 1984, pp. 41–46. MR 777528
David Gluck, A note on permutation polynomials and finite geometries, Discrete Math. 80 (1990), no. 1, 97–100. MR 1045927, DOI 10.1016/0012-365X(90)90299-W
F. Buekenhout (ed.), Handbook of incidence geometry, North-Holland, Amsterdam, 1995. Buildings and foundations. MR 1360715
Yutaka Hiramine, A conjecture on affine planes of prime order, J. Combin. Theory Ser. A 52 (1989), no. 1, 44–50. MR 1008158, DOI 10.1016/0097-3165(89)90060-5
Daniel R. Hughes and Fred C. Piper, Projective planes, Graduate Texts in Mathematics, Vol. 6, Springer-Verlag, New York-Berlin, 1973. MR 0333959
Felix Lazebnik and Andrew J. Woldar, General properties of some families of graphs defined by systems of equations, J. Graph Theory 38 (2001), no. 2, 65–86. MR 1857768, DOI 10.1002/jgt.1024
R. Mathon, On a new projective plane of order 16, Second International Conference in Deinze, 1992. Unpublished talk.
B. McKay, The nauty page, http://cs.anu.edu.au/people/bdm/nauty
L.J. Paige, Ph.D. Dissertation, University of Wisconsin, 1947.
Garrett Birkhoff and Morgan Ward, A characterization of Boolean algebras, Ann. of Math. (2) 40 (1939), 609–610. MR 9, DOI 10.2307/1968945
L. Rónyai and T. Szőnyi, Planar functions over finite fields, Combinatorica 9 (1989), no. 3, 315–320. MR 1030384, DOI 10.1007/BF02125898
T. G. Room and P. B. Kirkpatrick, Miniquaternion geometry. An introduction to the study of projective planes, Cambridge Tracts in Mathematics and Mathematical Physics, No. 60, Cambridge University Press, London, 1971. MR 0298538
G. Royle, Projective Planes of Order 16, informal information web-page available at http://www.cs.uwa.edu.au/~gordon/remote/planes16.
V.A. Ustimenko, personal communication, 1992.
J. H. van Lint and R. M. Wilson, A course in combinatorics, Cambridge University Press, Cambridge, 1992. MR 1207813
O. Veblen and J.H.M. Wedderburn, Non-Desarguesian and non-Pascalian geometries, Trans. Amer. Math. Soc. 8 (1907), 379–388.
Da Qing Wan, Gary L. Mullen, and Peter Jau-Shyong Shiue, The number of permutation polynomials of the form $f(x)+cx$ over a finite field, Proc. Edinburgh Math. Soc. (2) 38 (1995), no. 1, 133–149. MR 1317332, DOI 10.1017/S001309150000626X