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

MaRDI QIDQ6200554zbMATH OpenFDO

Authors Pablo Spiga

Publication date 22 March 2024

Full work available at URL https://arxiv.org/abs/2308.02337, http://ajc.maths.uq.edu.au/pdf/88/ajc_v88_p244.pdf

Mathematics Subject Classification ID

Symmetric groups (20B30)

Recommendations

• The base size of the symmetric group acting on subsets
• On the base size for the symmetric group acting on subsets.
• Statistics for \(S_n\) acting on \(k\)-sets
• On base sizes for symmetric groups
• The determining number of Kneser graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Base sizes for simple groups and a conjecture of Cameron
• Base sizes for sporadic simple groups.
• Determining Number of Kneser Graphs: Exact Values and Improved Bounds
• Identifying graph automorphisms using determining sets
• On base sizes for actions of finite classical groups
• On base sizes for symmetric groups
• On the base size for the symmetric group acting on subsets.
• On the base size of the symmetric and the alternating group acting on partitions
• Random Permutations: Some Group-Theoretic Aspects
• The determining number of Kneser graphs

Cited in

(3)

• On the regularity number of a finite group and other base-related invariants
• The base size of the symmetric group acting on subsets
• On the cardinality of irredundant and minimal bases of finite permutation groups

This page was built for publication: A formula for the base size of the symmetric group in its action on subsets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6200554)