All known finite sharply 4-transitive permutation sets containing the identity are groups, namely S_4, S_5, A_6 and the Mathieu group of degree 11. We prove that a sharply 4-transitive permutation set on 11 elements containing the identity must necessarily be the Mathieu group of degree 11. The proof uses direct counting arguments. It is based on a combinatorial property of the involutions in the Mathieu group of degree 11 (which is established here) and on the uniqueness of the Minkowski planes of order 9 (which had been established before): the validity of both facts relies on computer calculations. A permutation set is said to be invertible if it contains the identity and if whenever it contains a permutation it also contains its inverse. In the geometric structure arising from an invertible permutation set at least one block-symmetry is an automorphism. The above result has the following consequences, i) A sharply 5-transitive permutation set on 12 elements containing the identity is necessarily the Mathieu group of degree 12. ii) There exists no sharply 6-transitive permutation set on 13 elements. For d greater than or equal to 6 there exists no invertible sharply d-transitive permutation set on a finite set with at least d + 3 elements. iii) A finite invertible sharply d-transitive permutation set with d greater than or equal to 4 is necessarily a group, that is either a symmetric group, an alternating group, the Mathieu group of degree 11 or the Mathieu group of degree 12.

Each invertible sharply d-transitive finite permutation set with d >= 4 is a group / Bonisoli, Arrigo; P., Quattrocchi. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - STAMPA. - 12:(2000), pp. 241-250. [10.1023/A:1011211907282]

Each invertible sharply d-transitive finite permutation set with d >= 4 is a group

BONISOLI, Arrigo;
2000

Abstract

All known finite sharply 4-transitive permutation sets containing the identity are groups, namely S_4, S_5, A_6 and the Mathieu group of degree 11. We prove that a sharply 4-transitive permutation set on 11 elements containing the identity must necessarily be the Mathieu group of degree 11. The proof uses direct counting arguments. It is based on a combinatorial property of the involutions in the Mathieu group of degree 11 (which is established here) and on the uniqueness of the Minkowski planes of order 9 (which had been established before): the validity of both facts relies on computer calculations. A permutation set is said to be invertible if it contains the identity and if whenever it contains a permutation it also contains its inverse. In the geometric structure arising from an invertible permutation set at least one block-symmetry is an automorphism. The above result has the following consequences, i) A sharply 5-transitive permutation set on 12 elements containing the identity is necessarily the Mathieu group of degree 12. ii) There exists no sharply 6-transitive permutation set on 13 elements. For d greater than or equal to 6 there exists no invertible sharply d-transitive permutation set on a finite set with at least d + 3 elements. iii) A finite invertible sharply d-transitive permutation set with d greater than or equal to 4 is necessarily a group, that is either a symmetric group, an alternating group, the Mathieu group of degree 11 or the Mathieu group of degree 12.
2000
12
241
250
Each invertible sharply d-transitive finite permutation set with d >= 4 is a group / Bonisoli, Arrigo; P., Quattrocchi. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - STAMPA. - 12:(2000), pp. 241-250. [10.1023/A:1011211907282]
Bonisoli, Arrigo; P., Quattrocchi
File in questo prodotto:
File Dimensione Formato  
A 1011211907282.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 60.67 kB
Formato Adobe PDF
60.67 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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