Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In particular, there is no known congruence class representing the orders of a KTS with a number of automorphisms at least close to the number of points. We partially fill this gap by proving that whenever v≡ 39 (mod 72), or v≡ 4 e48 + 3 (mod 4 e96) and e≥ 0 , there exists a KTS on v points having at least v- 3 automorphisms. This is only one of the consequences of an investigation on the KTSs with an automorphism group G acting sharply transitively on all but three points. Our methods are all constructive and yield KTSs which in many cases inherit some of the automorphisms of G, thus increasing the total number of symmetries. To obtain these results it was necessary to introduce new types of difference families (the doubly disjoint ones) and difference matrices (the splittable ones) which we believe are interesting by themselves.

The first families of highly symmetric Kirkman triple systems whose orders fill a congruence class / Bonvicini, S.; Buratti, M.; Garonzi, M.; Rinaldi, G.; Traetta, T.. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - 89:12(2021), pp. 2725-2757. [10.1007/s10623-021-00952-x]

The first families of highly symmetric Kirkman triple systems whose orders fill a congruence class

Buratti M.;
2021

Abstract

Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In particular, there is no known congruence class representing the orders of a KTS with a number of automorphisms at least close to the number of points. We partially fill this gap by proving that whenever v≡ 39 (mod 72), or v≡ 4 e48 + 3 (mod 4 e96) and e≥ 0 , there exists a KTS on v points having at least v- 3 automorphisms. This is only one of the consequences of an investigation on the KTSs with an automorphism group G acting sharply transitively on all but three points. Our methods are all constructive and yield KTSs which in many cases inherit some of the automorphisms of G, thus increasing the total number of symmetries. To obtain these results it was necessary to introduce new types of difference families (the doubly disjoint ones) and difference matrices (the splittable ones) which we believe are interesting by themselves.
2021
Difference family; Difference matrix; Group action; Kirkman triple system; Steiner triple system
01 Pubblicazione su rivista::01a Articolo in rivista
The first families of highly symmetric Kirkman triple systems whose orders fill a congruence class / Bonvicini, S.; Buratti, M.; Garonzi, M.; Rinaldi, G.; Traetta, T.. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - 89:12(2021), pp. 2725-2757. [10.1007/s10623-021-00952-x]
File allegati a questo prodotto
File Dimensione Formato  
Bonvicini_families_2021.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 396.24 kB
Formato Adobe PDF
396.24 kB Adobe PDF   Contatta l'autore
Bonvicini_families_2021.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 526.23 kB
Formato Adobe PDF
526.23 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1654649
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 15
social impact