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 groupssymmetric groupsprimitive groupsrandom permutationstransitive subgroupsbases for permutation groups

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

(63)

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

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)