On the regularity number of a finite group and other base-related invariants
Marina Anagnostopoulou-Merkouri, Timothy C. Burness

TL;DR
This paper introduces the concept of the regularity number of a finite group, develops methods to study it, and determines its exact value for various classes of groups, extending existing problems on base sizes.
Contribution
It defines the regularity number, provides methods for its analysis, and computes it for all almost simple groups with alternating or sporadic socles, extending prior conjectures.
Findings
R(S_n) = n-1
R(A_n) = n-2
R(G) 7 for sporadic groups
Abstract
A -tuple of core-free subgroups of a finite group is said to be regular if has a regular orbit on the Cartesian product . The regularity number of , denoted , is the smallest positive integer with the property that every such -tuple is regular. In this paper, we develop some general methods for studying the regularity of subgroup tuples in arbitrary finite groups, and we determine the precise regularity number of all almost simple groups with an alternating or sporadic socle. For example, we prove that and . We also formulate and investigate natural generalisations of several well-studied problems on base sizes for finite permutation groups, including conjectures due to Cameron, Pyber and Vdovin. For instance, we extend earlier work of Burness, O'Brien and Wilson by proving…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Graph theory and applications · Matrix Theory and Algorithms
