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.
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.
