Greedy base sizes for sporadic simple groups
The author determines the greedy base size \(\Gamma(G)\) for every finite almost simple primitive permutation group \(G\) with sporadic socle. Here, \(\Gamma(G)\) denotes the maximal size of a base obtained via the natural greedy algorithm, which at each step selects a point from a largest orbit of the current pointwise stabiliser. Motivated by a conjecture by \textit{P. J. Cameron} [Permutation groups. Cambridge: Cambridge University Press. (1999; Zbl 0922.20003), p. 121], stating that \(\Gamma(G) \leq c \cdot b(G)\) for some absolute constant \(c\), the paper proves that \(\Gamma(G) = b(G)\) in all cases considered, thus verifying the conjecture for these groups with optimal constant \(1\).\N\NThe results confirm that the greedy algorithm yields optimal bases for all sporadic almost simple primitive groups, extending previous classifications of base sizes and giving further evidence for Cameron's conjecture. The paper also illustrates the effectiveness of fixed point ratio techniques in handling large permutation representations.
- A characterization of Fischer's sporadic simple group of the order \(2^{41}\cdot 3^{13}\cdot 5^2\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19\cdot 23\cdot 31\cdot 47\)
- A computer-free construction of \(J_4\)
- A formula for the base size of the symmetric group in its action on subsets
- Base sizes for simple groups and a conjecture of Cameron
- Base sizes for sporadic simple groups.
- Enumerating big orbits and an application: \(B\) acting on the cosets of \(Fi_{23}\).
- Finite groups, minimal bases and the intersection number
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 1261512 (Why is no real title available?)
- scientific article; zbMATH DE number 1849958 (Why is no real title available?)
- Involutions in Conway's Largest Simple Group
- Minimum bases for permutation groups: The greedy approximation
- On base sizes for actions of finite classical groups
- On base sizes for symmetric groups
- On the action of the sporadic simple Baby Monster group on its conjugacy class 2B.
- 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
- Orbit invariants and an application to the Baby Monster.
- PARTITION ACTIONS OF SYMMETRIC GROUPS AND REGULAR BIPARTITE GRAPHS
- Random Permutations: Some Group-Theoretic Aspects
- Simple groups, permutation groups, and probability
- The base size of the symmetric group acting on subsets
- The Magma algebra system. I: The user language
- The Primitive Distance-Transitive Representations of the Fischer Groups
- Verification of the ordinary character table of the baby monster
This page was built for publication: Greedy base sizes for sporadic simple groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6935859)
