Skip to main content
Erschienen in: Designs, Codes and Cryptography 4/2019

30.11.2018

Cubic surfaces over small finite fields

verfasst von: Anton Betten, Fatma Karaoglu

Erschienen in: Designs, Codes and Cryptography | Ausgabe 4/2019

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the 1960s, Hirschfeld embarked on a program to classify cubic surfaces with 27 lines over finite fields. This work is a contribution to this problem. We develop an algorithm to classify surfaces with 27 lines over a finite field using the classical theory of double-sixes. This algorithm is used to classify these surfaces over all fields of order q at most 97. We then construct a family of cubic surfaces over finite fields of odd order. The generic surfaces in this family have six Eckardt points and they are invariant under a symmetric group of degree four. The family turns out to be isomorphic to the example of a family of cubic surface given over the real numbers by Hilbert and Cohn-Vossen.
Literatur
1.
Zurück zum Zitat Betten A.: Rainbow cliques and the classification of small BLT-sets. In: ISSAC 2013: Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation, pp. 53–60. ACM, New York (2013). Betten A.: Rainbow cliques and the classification of small BLT-sets. In: ISSAC 2013: Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation, pp. 53–60. ACM, New York (2013).
2.
Zurück zum Zitat Betten A.: Classifying discrete objects with Orbiter. ACM Commun. Comput. Algebra 47(3/4), 183–186 (2014).CrossRef Betten A.: Classifying discrete objects with Orbiter. ACM Commun. Comput. Algebra 47(3/4), 183–186 (2014).CrossRef
4.
Zurück zum Zitat Betten, A.: Classifying cubic surfaces over finite fields using orbiter. In: Davenport J.H., Kauers M., Labahn G., Urban J. (eds.) ICMS 2018: Proceedings of the International Congress on Mathematical Software, pp. 55–61. Springer, Berlin (2018). Betten, A.: Classifying cubic surfaces over finite fields using orbiter. In: Davenport J.H., Kauers M., Labahn G., Urban J. (eds.) ICMS 2018: Proceedings of the International Congress on Mathematical Software, pp. 55–61. Springer, Berlin (2018).
5.
Zurück zum Zitat Betten A.: How fast can we compute orbits of groups? In: Davenport J.H., Kauers M., Labahn G., Urban J. (eds.) ICMS 2018: Proceedings of the International Congress on Mathematical Software, pp. 62–70. Springer, Berlin (2018). Betten A.: How fast can we compute orbits of groups? In: Davenport J.H., Kauers M., Labahn G., Urban J. (eds.) ICMS 2018: Proceedings of the International Congress on Mathematical Software, pp. 62–70. Springer, Berlin (2018).
6.
Zurück zum Zitat Betten A., Hirschfeld J.W.P., Karaoglu F.: Classification of cubic surfaces with twenty-seven lines over the finite field of order thirteen. Eur. J. Math. 4(1), 37–50 (2018).MathSciNetCrossRefMATH Betten A., Hirschfeld J.W.P., Karaoglu F.: Classification of cubic surfaces with twenty-seven lines over the finite field of order thirteen. Eur. J. Math. 4(1), 37–50 (2018).MathSciNetCrossRefMATH
7.
Zurück zum Zitat Brauner H.: Vorlesung Liniengeometrie, Lecture Notes, Technical University of Vienna (1971/72) (in German). Brauner H.: Vorlesung Liniengeometrie, Lecture Notes, Technical University of Vienna (1971/72) (in German).
8.
Zurück zum Zitat Eckardt F.E.: Ueber diejenigen Flächen dritter Grades, auf denen sich drei gerade Linien in einem Punkte schneiden. Math. Ann. 10, 227–272 (1876).MathSciNetCrossRefMATH Eckardt F.E.: Ueber diejenigen Flächen dritter Grades, auf denen sich drei gerade Linien in einem Punkte schneiden. Math. Ann. 10, 227–272 (1876).MathSciNetCrossRefMATH
9.
Zurück zum Zitat Hilbert D., Cohn-Vossen S.: Anschauliche Geometrie. Wissenschaftliche Buchgesellschaft, Darmstadt, 1973. Mit einem Anhang: “Einfachste Grundbegriffe der Topologie” von Paul Alexandroff, Reprint der 1932 Ausgabe. Hilbert D., Cohn-Vossen S.: Anschauliche Geometrie. Wissenschaftliche Buchgesellschaft, Darmstadt, 1973. Mit einem Anhang: “Einfachste Grundbegriffe der Topologie” von Paul Alexandroff, Reprint der 1932 Ausgabe.
11.
Zurück zum Zitat Hirschfeld J.W.P.: The geometry of cubic surfaces, and Graces extension of the double-six, over finite fields, Ph.D. thesis, University of Edinburgh (1965). Hirschfeld J.W.P.: The geometry of cubic surfaces, and Graces extension of the double-six, over finite fields, Ph.D. thesis, University of Edinburgh (1965).
12.
Zurück zum Zitat Hirschfeld J.W.P.: Classical configurations over finite fields. I. The double- six and the cubic surface with \(27\) lines. Rend. Mat. e Appl. 5(26), 115–152 (1967).MathSciNetMATH Hirschfeld J.W.P.: Classical configurations over finite fields. I. The double- six and the cubic surface with \(27\) lines. Rend. Mat. e Appl. 5(26), 115–152 (1967).MathSciNetMATH
13.
Zurück zum Zitat Hirschfeld J.W.P.: Finite Projective Spaces of Three Dimensions. Oxford Mathematical Monographs. Oxford University Press, New York (1985). Hirschfeld J.W.P.: Finite Projective Spaces of Three Dimensions. Oxford Mathematical Monographs. Oxford University Press, New York (1985).
14.
Zurück zum Zitat Holt D.F., Eick B., O’Brien E.A.: Handbook of Computational Group Theory. Discrete Mathematics and Its Applications. Chapman & Hall, Boca Raton (2005).MATH Holt D.F., Eick B., O’Brien E.A.: Handbook of Computational Group Theory. Discrete Mathematics and Its Applications. Chapman & Hall, Boca Raton (2005).MATH
15.
Zurück zum Zitat Karaoglu F.: The cubic surfaces with twenty-seven lines over field fields. Ph.D. thesis, University of Sussex (2018). Karaoglu F.: The cubic surfaces with twenty-seven lines over field fields. Ph.D. thesis, University of Sussex (2018).
17.
18.
Zurück zum Zitat Praeger C.E., Schneider C.: Permutation Groups and Cartesian Decompositions. London Mathematical Society Lecture Note Series, vol. 449. Cambridge University Press, Cambridge (2018).CrossRef Praeger C.E., Schneider C.: Permutation Groups and Cartesian Decompositions. London Mathematical Society Lecture Note Series, vol. 449. Cambridge University Press, Cambridge (2018).CrossRef
19.
Zurück zum Zitat Schläfli L.: An attempt to determine the twenty-seven lines upon a surface of the third order and to divide such surfaces into species in reference to the reality of the lines upon the surface. Q. J. Math. 2, 55110 (1858). Schläfli L.: An attempt to determine the twenty-seven lines upon a surface of the third order and to divide such surfaces into species in reference to the reality of the lines upon the surface. Q. J. Math. 2, 55110 (1858).
20.
Zurück zum Zitat Seress Á.: Permutation Group Algorithms. Cambridge Tracts in Mathematics, vol. 152. Cambridge University Press, Cambridge (2003).CrossRef Seress Á.: Permutation Group Algorithms. Cambridge Tracts in Mathematics, vol. 152. Cambridge University Press, Cambridge (2003).CrossRef
21.
Zurück zum Zitat The GAP Group: GAP: Groups, Algorithms, and Programming, Version 4.8.7 (2017). The GAP Group: GAP: Groups, Algorithms, and Programming, Version 4.8.7 (2017).
22.
Zurück zum Zitat Wielandt H.: Finite Permutation Groups. Translated from the German by R. Bercov. Academic Press, New York (1964). Wielandt H.: Finite Permutation Groups. Translated from the German by R. Bercov. Academic Press, New York (1964).
Metadaten
Titel
Cubic surfaces over small finite fields
verfasst von
Anton Betten
Fatma Karaoglu
Publikationsdatum
30.11.2018
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 4/2019
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-018-0590-2

Weitere Artikel der Ausgabe 4/2019

Designs, Codes and Cryptography 4/2019 Zur Ausgabe

Premium Partner