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:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.