Top

Published in:

2019 | OriginalPaper | Chapter

Parallelisms of \(\mathrm{PG}(3,4)\) Invariant Under Cyclic Groups of Order 4

Authors : Anton Betten, Svetlana Topalova, Stela Zhelezova

Published in: Algebraic Informatics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

A spread in \(\mathrm{PG}(n,q)\) is a set of mutually skew lines which partition the point set. A parallelism is a partition of the set of lines by spreads. The classification of parallelisms in small finite projective spaces is of interest for problems from projective geometry, design theory, network coding, error-correcting codes, cryptography, etc. All parallelisms of \(\mathrm{PG}(3,2)\) and \(\mathrm{PG}(3,3)\) are known and parallelisms of \(\mathrm{PG}(3,4)\) which are invariant under automorphisms of odd prime orders and under the Baer involution have already been classified. In the present paper, we classify all (we establish that their number is 252738) parallelisms in \(\mathrm{PG}(3,4)\) that are invariant under cyclic automorphism groups of order 4. We compute the order of their automorphism groups and obtain invariants based on the type of their spreads and duality.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Maximal Diameter on a Class of Circulant Graphs

next chapter Bounds on Covering Codes in RT Spaces Using Ordered Covering Arrays

Baker, R.D.: Partitioning the planes of \(AG_{2m}(2)\) into 2-designs. Discret. Math. 15, 205–211 (1976)MathSciNetCrossRef

Bamberg, J.: There are no regular packings of \({\rm PG}(3,3)\) or \({\rm PG}(3,4)\). https://symomega.wordpress.com/2012/12/01/. Accessed 24 Jan 2019

Betten, A.: The packings of \({\rm PG}(3,3)\). Des. Codes Cryptogr. 79(3), 583–595 (2016)MathSciNetCrossRef

Betten, A.: Orbiter - a program to classify discrete objects, 2016–2018. https://github.com/abetten/orbiter. Accessed 24 Jan 2019

Betten, A.: Spreads and packings - an update. In: Booklet of Combinatorics 2016, Maratea (PZ), Italy, 29th May–5th June, p. 45 (2016)

Betten, A., Topalova, S., Zhelezova, S.: Parallelisms of \({\rm PG}(3,4)\) invariant under a baer involution. In: Proceedings of the 16th International Workshop on Algebraic and Combinatorial Coding Theory, Svetlogorsk, Russia, pp. 57–61 (2018). http://acct2018.skoltech.ru/

Beutelspacher, A.: On parallelisms in finite projective spaces. Geom. Dedicata 3(1), 35–40 (1974)MathSciNetCrossRef

Colbourn, C., Dinitz, J. (eds.) Handbook of combinatorial designs. In: Rosen, K. (ed.) Discrete Mathematics and its Applications, 2nd edn. CRC Press, Boca Raton (2007)

Dempwolff, U., Reifart, A.: The classification of the translation planes of order \(16\). I. Geom. Dedicata 15(2), 137–153 (1983)MathSciNetMATH

10.

Denniston, R.H.E.: Some packings of projective spaces. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 52(8), 36–40 (1972)MathSciNetMATH

11.

Eisfeld, J., Storme L.: (Partial) t-spreads and minimal t-covers in finite projective spaces. Lecture notes from the Socrates Intensive Course on Finite Geometry and its Applications, Ghent, April 2000

12.

Etzion, T., Silberstein, N.: Codes and designs related to lifted MRD codes. IEEE Trans. Inform. Theory 59(2), 1004–1017 (2013)MathSciNetCrossRef

13.

GAP - Groups, algorithms, programming - a system for computational discrete algebra. http://www.gap-system.org/. Accessed 24 Jan 2019

14.

Gruner, A., Huber, M.: New combinatorial construction techniques for low-density parity-check codes and systematic repeat-accumulate codes. IEEE Trans. Commun. 60(9), 2387–2395 (2012)CrossRef

15.

Fuji-Hara, R.: Mutually 2-orthogonal resolutions of finite projective space. Ars Combin. 21, 163–166 (1986)MathSciNetMATH

16.

Johnson, N.L.: Some new classes of finite parallelisms. Note Mat. 20(2), 77–88 (2000)MathSciNetMATH

17.

Johnson, N.L.: Combinatorics of Spreads and Parallelisms. Chapman & Hall Pure and Applied Mathematics. CRC Press, Boca Raton (2010)CrossRef

18.

Magma. The Computational Algebra Group within the School of Mathematics and Statistics of the University of Sydney (2004)

19.

McKay, B.: Nauty User’s Guide (Version 2.4). Australian National University (2009)

20.

Penttila, T., Williams, B.: Regular packings of \({\rm PG}(3,q)\). Eur. J. Comb. 19(6), 713–720 (1998)MathSciNetCrossRef

21.

Prince, A.R.: Parallelisms of \(PG(3,3)\) invariant under a collineation of order 5. In: Johnson, N.L. (ed.) Mostly Finite Geometries. Lecture Notes in Pure and Applied Mathematics, vol. 190, pp. 383–390. Marcel Dekker, New York (1997)

22.

Prince, A.R.: Uniform parallelisms of PG(3,3). In: Hirschfeld, J., Magliveras, S., Resmini, M. (eds.) Geometry, Combinatorial Designs and Related Structures. London Mathematical Society Lecture Note Series, vol. 245, pp. 193–200. Cambridge University Press, Cambridge (1997)CrossRef

23.

Prince, A.R.: The cyclic parallelisms of \(PG(3,5)\). Eur. J. Comb. 19(5), 613–616 (1998)MathSciNetCrossRef

24.

Sarmiento, J.: Resolutions of \(PG(5,2)\) with point-cyclic automorphism group. J. Comb. Des. 8(1), 2–14 (2000)MathSciNetCrossRef

25.

Stinson, D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2004). https://doi.org/10.1007/b97564CrossRefMATH

26.

Stinson, D.R., Vanstone, S.A.: Orthogonal packings in \(PG(5,2)\). Aequationes Math. 31(1), 159–168 (1986)MathSciNetCrossRef

27.

Storme, L.: Finite geometry. In: Colbourn, C., Dinitz, J., Handbook of Combinatorial Designs, Rosen, K. (eds.) Discrete Mathematics and its Applications, 2nd edn, pp. 702–729. CRC Press, Boca Raton (2007)

28.

Topalova, S., Zhelezova, S.: On transitive parallelisms of \({\rm PG}(3,4)\). Appl. Algebra Engrg. Comm. Comput. 24(3–4), 159–164 (2013)MathSciNetCrossRef

29.

Topalova, S., Zhelezova, S.: On point-transitive and transitive deficiency one parallelisms of \({\rm PG}(3,4)\). Des. Codes Cryptogr. 75(1), 9–19 (2015)MathSciNetCrossRef

30.

Topalova, S., Zhelezova, S.: New regular parallelisms of \(PG(3,5)\). J. Comb. Des. 24, 473–482 (2016)MathSciNetCrossRef

31.

Topalova, S., Zhelezova, S.: New parallelisms of \({\rm PG}(3,4)\). Electron. Notes Discret. Math. 57, 193–198 (2017)CrossRef

32.

Topalova, S., Zhelezova, S.: Types of spreads and duality of the parallelisms of \(PG(3,5)\) with automorphisms of order \(13\). Des. Codes Cryptogr. 87(2–3), 495–507 (2019)MathSciNetCrossRef

33.

Zaicev, G., Zinoviev, V., Semakov, N.: Interrelation of Preparata and Hamming codes and extension of Hamming codes to new double-error-correcting codes. In: 1971 Proceedings of Second International Symposium on Information Theory, Armenia, USSR, pp. 257–263. Academiai Kiado, Budapest (1973)

Title: Parallelisms of Invariant Under Cyclic Groups of Order 4
Authors: Anton Betten
Svetlana Topalova
Stela Zhelezova
Publisher: Springer International Publishing
Book: Algebraic Informatics
Print ISBN: 978-3-030-21362-6

Electronic ISBN: 978-3-030-21363-3

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-21363-3_8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner