Given two positive integers n and k, we obtain a formula for the base size of the symmetric group of degree n in its action on k-subsets. Then we use this formula to compute explicitly the base size for each n and for each k ≤ 14.

Mecenero, G., Spiga, P. (2024). A formula for the base size of the symmetric group in its action on subsets. TEH AUSTRALASIAN JOURNAL OF COMBINATORICS, 88(2), 244-255.

A formula for the base size of the symmetric group in its action on subsets

Spiga P.
2024

Abstract

Given two positive integers n and k, we obtain a formula for the base size of the symmetric group of degree n in its action on k-subsets. Then we use this formula to compute explicitly the base size for each n and for each k ≤ 14.
Articolo in rivista - Articolo scientifico
base size
English
2024
88
2
244
255
open
Mecenero, G., Spiga, P. (2024). A formula for the base size of the symmetric group in its action on subsets. TEH AUSTRALASIAN JOURNAL OF COMBINATORICS, 88(2), 244-255.
File in questo prodotto:
File Dimensione Formato  
Mecenero-2024-Aus J Com-VoR.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Creative Commons
Dimensione 126.87 kB
Formato Adobe PDF
126.87 kB Adobe PDF Visualizza/Apri

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/10281/470955
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
Social impact