On base sizes for symmetric groups

DOI10.1112/BLMS/BDQ123MaRDI QIDQ3169279zbMATH OpenOpenAlexFDO

Authors Timothy C. Burness, Jan Saxl, Robert Guralnick

Publication date 28 April 2011

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.1569, https://eprints.soton.ac.uk/145455/1/baselms2.pdf

zbMATH Keywords

alternating groupsbases for permutation groupsprimitive groupsrandom permutationssymmetric groupstransitive subgroups

Mathematics Subject Classification ID

Primitive groups (20B15) Symmetric groups (20B30) Simple groups: alternating groups and groups of Lie type (20D06) Probabilistic methods in group theory (20P05)

Abstract: Let $G$ be a permutation group on a set $Omega$. A subset of $Omega$ is a base for $G$ if its pointwise stabilizer is trivial; the base size of $G$ is the minimal cardinality of a base. In this paper we initiate the study of bases for algebraic groups defined over an algebraically closed field. In particular, we calculate the base size for all primitive actions of simple algebraic groups, obtaining the precise value in almost all cases. We also introduce and study two new base measures, which arise naturally in this setting. We give an application concerning the essential dimension of simple algebraic groups, and we establish several new results on base sizes for the corresponding finite groups of Lie type. The latter results are an important contribution to the classical study of bases for finite primitive permutation groups. We also indicate some connections with generic stabilizers for representations of simple algebraic groups.

Recommendations

• Base sizes for primitive groups with soluble stabilisers
• On the orders of doubly transitive permutation groups, elementary estimates
• scientific article; zbMATH DE number 1047717
• Base sizes for \(\mathcal S\)-actions of finite classical groups.
• The base size of a primitive diagonal group.
• The probability of generating the symmetric group
• The Minimal Base Size of Primitive Solvable Permutation Groups
• Base sizes for sporadic simple groups.
• scientific article; zbMATH DE number 1981753
• A proof of Pyber's base size conjecture

Cited in

(64)

• A proof of Pyber's base size conjecture
• Intersection of conjugate solvable subgroups in symmetric groups
• Regular orbits of sporadic simple groups
• Base sizes of primitive groups: bounds with explicit constants
• On base sizes for almost simple primitive groups
• Bases for permutation groups and matroids
• On the base size of the symmetric and the alternating group acting on partitions
• On base sizes for algebraic groups
• Base sizes for \(\mathcal S\)-actions of finite classical groups.
• Regular orbits of quasisimple linear groups. II
• Regular orbits of quasisimple linear groups. I
• On base sizes for primitive groups of product type
• On the Saxl graphs of primitive groups with soluble stabilisers
• On the soluble graph of a finite group
• On valency problems of Saxl graphs
• Base sizes of primitive permutation groups
• Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
• Permutation groups with restricted stabilizers
• Bases of twisted wreath products
• Statistics for \(S_n\) acting on \(k\)-sets
• Base sizes for primitive groups with soluble stabilisers
• On the minimal dimension of a finite simple group
• Maximal irredundant families of minimal size in the alternating group
• Base size sets and determining sets
• The minimum length of a base for the symmetric group acting on partitions
• Every coprime linear group admits a base of size two
• The classification of almost simple 32-transitive groups.
• Regular orbits of symmetric and alternating groups
• scientific article; zbMATH DE number 3889771 (Why is no real title available?)
• The base size of a primitive diagonal group.
• Random Permutations: Some Group-Theoretic Aspects
• scientific article; zbMATH DE number 663788 (Why is no real title available?)
• FINITE GROUPS WITH THE SAME JOIN GRAPH AS A FINITE NILPOTENT GROUP
• ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP
• On the base size for the symmetric group acting on subsets.
• On the Saxl graph of a permutation group
• On the uniform domination number of a finite simple group
• On Pyber's base size conjecture.
• PARTITION ACTIONS OF SYMMETRIC GROUPS AND REGULAR BIPARTITE GRAPHS
• On the base size of a transitive group with solvable point stabilizer.
• Irredundant bases for finite groups of Lie type
• Strongly base-two groups
• On the Burness-Giudici conjecture
• A classification of finite primitive IBIS groups with alternating socle
• On soluble subgroups of sporadic groups
• Base sizes for sporadic simple groups.
• Minimal degree, base size, order: selected topics on primitive permutation groups
• Finite groups, minimal bases and the intersection number
• IBIS soluble linear groups
• Base sizes of primitive groups of diagonal type
• Total closure for permutation actions of finite nonabelian simple groups
• A formula for the base size of the symmetric group in its action on subsets
• Irredundant bases for the symmetric group
• The base size of the symmetric group acting on subsets
• On the regularity number of a finite group and other base-related invariants
• On the depth of subgroups of simple groups
• Finite groups, fusion systems and applications. Abstracts from the workshop held March 16--21, 2025
• Greedy base sizes for sporadic simple groups
• Base sizes for finite linear groups with solvable stabilisers
• Computational group theory: bedrock and new frontiers
• IBIS primitive groups of almost simple type
• On the minimal degree and base size of finite primitive groups
• Obituary: Jan Saxl (1948--2020)
• A generalisation of Cameron's base size conjecture

Describes a project that uses

Uses Software

• Magma

This page was built for publication: On base sizes for symmetric groups

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