On the base size of the symmetric and the alternating group acting on partitions

Abstract Given three positive integers n , a , b with n = a b , we determine the base size of the symmetric group and of the alternating group of degree n in their action on the set of partitions into b parts having cardinality a.

[1]  Peter J. Cameron,et al.  Random Permutations: Some Group-Theoretic Aspects , 1993, Comb. Probab. Comput..

[2]  Aner Shalev,et al.  Base sizes for simple groups and a conjecture of Cameron , 2009 .

[3]  Timothy C. Burness.  Fixed point ratios in actions of finite classical groups, I , 2006 .

[4]  Delia Garijo,et al.  The determining number of Kneser graphs , 2013, Discret. Math. Theor. Comput. Sci..

[5]  Robert M. Guralnick,et al.  On base sizes for symmetric groups , 2011 .

[6]  J. P. James.  Partition Actions of Symmetric Groups and Regular Bipartite Graphs , 2006 .

[7]  Andrea Lucchini,et al.  On the minimal dimension of a finite simple group , 2020, J. Comb. Theory, Ser. A.

[8]  Timothy C. Burness.  On base sizes for actions of finite classical groups , 2007 .

[9]  Carmit Benbenishty,et al.  The minimum length of a base for the symmetric group acting on partitions , 2007, Eur. J. Comb..

[10]  H. Weyl.  Permutation Groups , 2022 .

[11]  Zoltán Halasi.  On the base size for the symmetric group acting on subsets , 2012 .

[12]  P. Cameron,et al.  Base size, metric dimension and other invariants of groups and graphs , 2011 .

[13]  Cheryl E. Praeger,et al.  Permutation Groups and Cartesian Decompositions , 2018 .

[14]  Joanna B. Fawcett.  The base size of a primitive diagonal group , 2012, 1205.2079.

[15]  Timothy C. Burness.  Fixed point ratios in actions of finite classical groups, III , 2007 .

[16]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[17]  Timothy C. Burness,et al.  Finite groups, minimal bases and the intersection number , 2020, Transactions of the London Mathematical Society.

[18]  Timothy C. Burness,et al.  Base sizes for sporadic simple groups , 2010 .