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

2023/08/04 by Mecenero, Giovanni, Spiga, Pablo
#Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.2308.02337

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.

Related

• The base size of the symmetric group acting on subsets
• On the base size of the symmetric and the alternating group acting on\n partitions
• A character theoretic formula for base size II
• A character theoretic formula for base size
• Base Size Sets and Determining Sets