Base sizes for primitive groups with soluble stabilisers

DOI10.2140/ANT.2021.15.1755MaRDI QIDQ2239243zbMATH OpenOpenAlexWikidataFDO

Authors Timothy C. Burness

Publication date 3 November 2021

Published in Algebra \& Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.10510

zbMATH Keywords

primitive permutation groupbase sizerandom basesoluble point stabilizer

Mathematics Subject Classification ID

Primitive groups (20B15) Simple groups: alternating groups and groups of Lie type (20D06) Finite solvable groups, theory of formations, Schunck classes, Fitting classes, (pi)-length, ranks (20D10)

Abstract: Let $G$ be a finite primitive permutation group on a set $Omega$ with point stabiliser $H$. Recall that a subset of $Omega$ is a base for $G$ if its pointwise stabiliser is trivial. We define the base size of $G$, denoted $b(G,H)$, to be the minimal size of a base for $G$. Determining the base size of a group is a fundamental problem in permutation group theory, with a long history stretching back to the 19th century. Here one of our main motivations is a theorem of Seress from 1996, which states that $b(G,H)leqslant4$ if $G$ is soluble. In this paper we extend Seress' result by proving that $b(G,H)leqslant5$ for all finite primitive groups $G$ with a soluble point stabiliser $H$. This bound is best possible. We also determine the exact base size for all almost simple groups and we study random bases in this setting. For example, we prove that the probability that $4$ random elements in $Omega$ form a base tends to $1$ as $|G|$ tends to infinity.

Recommendations

• On the orders of doubly transitive permutation groups, elementary estimates
• The Minimal Base Size of Primitive Solvable Permutation Groups
• scientific article; zbMATH DE number 1981753
• Base sizes for sporadic simple groups.
• On base sizes for symmetric groups
• Permutation groups with restricted stabilizers
• Base sizes of primitive groups: bounds with explicit constants
• On the dimension of finite permutation group actions
• Base sizes of primitive permutation groups
• On Pyber's base size conjecture.

Cites work

• A polynomial bound for the orders of primitive solvable groups
• A proof of Pyber's base size conjecture
• Base size, metric dimension and other invariants of groups and graphs
• Base sizes for simple groups and a conjecture of Cameron
• Base sizes for sporadic simple groups.
• Base sizes of primitive groups: bounds with explicit constants
• Classical Groups, Derangements and Primes
• Distance-transitive representations of groups G with \(PSL_ 2(q)\trianglelefteq G\leq P\Gamma L_ 2(q)\)
• Every coprime linear group admits a base of size two
• Finite groups, 2-generation and the uniform domination number
• Fixed point ratios in actions of finite classical groups. II.
• Fixed point ratios in actions of finite classical groups. III.
• Fixed point ratios in actions of finite classical groups. IV.
• Fixed point ratios in actions of finite exceptional groups of Lie type.
• Groups without faithful transitive permutation representations of small degree
• Intersection of conjugate solvable subgroups in symmetric groups
• Involutions in Chevalley groups over fields of even order
• Minimum bases for permutation groups: The greedy approximation
• On Pyber's base size conjecture.
• On base sizes for actions of finite classical groups
• On base sizes for almost simple primitive groups
• On base sizes for symmetric groups
• On minimal degrees and base sizes of primitive permutation groups
• On the Saxl graph of a permutation group
• On the base size for the symmetric group acting on subsets.
• On the base size of a transitive group with solvable point stabilizer.
• On the base size of the symmetric and the alternating group acting on partitions
• On the intersections of solvable Hall subgroups in finite groups.
• On the order of uniprimitive permutation groups
• Orbit sizes, character degrees and Sylow subgroups.
• PARTITION ACTIONS OF SYMMETRIC GROUPS AND REGULAR BIPARTITE GRAPHS
• Random Permutations: Some Group-Theoretic Aspects
• Regular orbits of solvable linear \(p'\)-groups.
• Simple groups, fixed point ratios and applications
• Simple groups, permutation groups, and probability
• The Character Tables for SL(3, q), SU(3, q²), PSL(3, q), PSU(3, q²)
• The Character Theory of Finite Groups of Lie Type
• The Classification of Extremely Primitive Groups
• The Magma algebra system. I: The user language
• The Minimal Base Size of Primitive Solvable Permutation Groups
• The conjugate classes of Chevalley groups of type \((G_2)\)
• The finite primitive groups with soluble stabilizers, and the edge-primitive \(s\)-arc transitive graphs.
• The maximal subgroups of the low-dimensional finite classical groups.
• The minimum length of a base for the symmetric group acting on partitions

Cited in

(28)

• ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP
• Bases of twisted wreath products
• On relational complexity and base size of finite primitive groups
• Generalized bases of finite groups
• On the base size of a transitive group with solvable point stabilizer.
• On the regularity number of a finite group and other base-related invariants
• Base Sizes and Regular Orbits for Coprime Affine Permutation Groups
• Bases of primitive linear groups.
• Normalisers of maximal tori and a conjecture of Vdovin
• On minimal degrees and base sizes of primitive permutation groups
• Every coprime linear group admits a base of size two
• On base sizes for primitive groups of product type
• On soluble subgroups of sporadic groups
• Permutation groups with restricted stabilizers
• On the Burness-Giudici conjecture
• Base sizes of primitive groups of diagonal type
• On the Saxl graphs of primitive groups with soluble stabilisers
• Strongly base-two groups
• Random bases for coprime linear groups
• The Minimal Base Size of Primitive Solvable Permutation Groups
• Fixed point ratios for finite primitive groups and applications
• INTERSECTION OF CONJUGATE SOLVABLE SUBGROUPS IN FINITE CLASSICAL GROUPS
• On the soluble graph of a finite group
• On valency problems of Saxl graphs
• Finite groups, minimal bases and the intersection number
• On base sizes for symmetric groups
• Irredundant bases for finite groups of Lie type
• Base sizes of primitive permutation groups

This page was built for publication: Base sizes for primitive groups with soluble stabilisers

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