|
Orthomorphisms and the construction of projective planes
Author(s):
Felix
Lazebnik;
Andrew
Thomason.
Journal:
Math. Comp.
73
(2004),
1547-1557.
MSC (2000):
Primary 05B15, 05C50, 05C62, 51E15, 68R10
Posted:
July 31, 2003
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
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  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:
-
- 1.
- B. Bollobás, Extremal Graph Theory, Academic Press, London, 1978.
- 2.
- R. Coulter, R.W. Matthews, Planar Functions and Planes of Lenz-Barlotti Class II, Designs, Codes and Cryptography 10 (1997), 167-184. MR 97j:51010
- 3.
- P. Dembowski, Finite Geometries, Springer-Verlag, Berlin, 1968. MR 38:1597
- 4.
- P. Dembowski and T.G. Ostrom, Planes of Order
 with Collineation Groups of Order  , Math. Zeitschr. 103 (1968), 239-258. MR 37:2075 - 5.
- M.J. de Resmini, On the Mathon plane, J. Geometry 60 (1997) 47-64. MR 99e:51006
- 6.
- A.B. Evans, Maximal sets of mutually orthogonal Latin squares, II, Europ. J. Combinatorics 13 (1992), 345-350. MR 93i:05030
- 7.
- Anthony B. Evans, Orthomorphism graphs of groups. Lecture Notes in Mathematics 1535, Springer-Verlag, Berlin (1992), viii+114 pp. MR 94e:05004
- 8.
- Anthony B. Evans and Robert L. McFarland, Planes of prime order with translations, in Proceedings of the Fifteenth Southeastern Conference on Combinatorics, Graph Theory and Computing, Congr. Numer. 44 (1984) 41-46.MR 86d:51007
- 9.
- David Gluck, A Note on Permutation Polynomials and Finite Geometries, Discrete Mathematics 80 (1990), 97-100.MR 91b:11141
- 10.
- Handbook on Incidence Geometry: buildings and foundations, Edited by F. Buekenhout, Elsevier, North-Holland, 1995.MR 96e:51002
- 11.
- Yutaka Hiramine, A Conjecture on Affine Planes of Prime Order, J. Comb. Theory, Series A 52 (1989), 44-50. MR 90g:51011
- 12.
- D.R. Hughes and F.C. Piper, Projective Planes, Springer-Verlag, New York, 1973.MR 48:12278
- 13.
- F. Lazebnik and A.J. Woldar, General Properties of Some Families of Graphs Defined by Systems of Equations, J. Graph Theory 38 (2001), 65-86.MR 2002k:05108
- 14.
- R. Mathon, On a new projective plane of order 16, Second International Conference in Deinze, 1992. Unpublished talk.
- 15.
- B. McKay, The nauty page, http://cs.anu.edu.au/people/bdm/nauty
- 16.
- L.J. Paige, Ph.D. Dissertation, University of Wisconsin, 1947.
- 17.
- L.J. Paige, A note on finite abelian groups, Bull. Amer. Math. Soc. 53 (1947), 590-593.MR 9:6d
- 18.
- L. Rónyai and T. Szonyi, Planar Functions Over Finite Fields, Combinatorica 9 (3) (1989), 315-320.MR 91d:51008
- 19.
- T.G. Room and P.B. Kirkpatrick, Miniquaternion Geometry. Cambridge University Press, Cambridge, 1971.MR 45:7590
- 20.
- G. Royle, Projective Planes of Order 16, informal information web-page available at http://www.cs.uwa.edu.au/~gordon/remote/planes16.
- 21.
- V.A. Ustimenko, personal communication, 1992.
- 22.
- J.H. van Lint and R.M. Wilson, A course in combinatorics, Cambridge University Press, Cambridge (1992), xii+530 pp. MR 94g:05003
- 23.
- O. Veblen and J.H.M. Wedderburn, Non-Desarguesian and non-Pascalian geometries, Trans. Amer. Math. Soc. 8 (1907), 379-388.
- 24.
- Daqing Wan, Gary L. Mullen and Peter Jau-Shyong Shiue, The number of permutation polynomials of the form
 over a finite field, Proc. Edinburgh Math. Soc. (2) 38 (1995), 133-149.MR 96e:11161a
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
05B15, 05C50, 05C62, 51E15, 68R10
Retrieve articles in all Journals with MSC
(2000):
05B15, 05C50, 05C62, 51E15, 68R10
Additional Information:
Felix
Lazebnik
Affiliation:
Department of Mathematical Sciences, Ewing Building, University of Delaware, Newark, Delaware 19716
Email:
lazebnik@math.udel.edu
Andrew
Thomason
Affiliation:
Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, United Kingdom
Email:
A.G.Thomason@dpmms.cam.ac.uk
DOI:
10.1090/S0025-5718-03-01612-0
PII:
S 0025-5718(03)01612-0
Keywords:
Orthomorphisms,
projective planes,
translation
Received by editor(s):
March 13, 2002
Received by editor(s) in revised form:
January 22, 2003
Posted:
July 31, 2003
Additional Notes:
This research was supported partially by a grant from the London Mathematical Society.
Copyright of article:
Copyright
2003,
American Mathematical Society
|
Comments: webmaster@ams.org