The base size of a primitive diagonal group.

DOI10.1016/J.JALGEBRA.2012.11.020MaRDI QIDQ372677zbMATH OpenOpenAlexFDO

Authors Joanna B. Fawcett

Publication date 9 October 2013

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.2079, http://www.sciencedirect.com/science/article/pii/S0021869312005674

zbMATH Keywords

finite permutation groupsprimitive groupsbase sizesdiagonal actionsPyber conjecture

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Primitive groups (20B15) Probabilistic methods in group theory (20P05)

Abstract: A base B for a finite permutation group G acting on a set X is a subset of X with the property that only the identity of G can fix every point of B. We prove that a primitive diagonal group G has a base of size 2 unless the top group of G is the alternating or symmetric group acting naturally, in which case a tight bound for the minimal base size of G is given. This bound also satisfies a well-known conjecture of Pyber. Moreover, we prove that if the top group of G does not contain the alternating group, then the proportion of pairs of points that are bases for G tends to 1 as |G| tends to infinity. A similar result for the case when the degree of the top group is fixed is given.

Recommendations

• On base sizes for symmetric groups
• On Pyber's base size conjecture.
• Base sizes of primitive groups: bounds with explicit constants
• Bases for primitive permutation groups and a conjecture of Babai
• Base sizes of primitive permutation groups

Cited in

(28)

• On base sizes for algebraic groups
• ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP
• Bases of twisted wreath products
• Regular orbits of quasisimple linear groups. II
• Regular orbits of quasisimple linear groups. I
• Base size sets and determining sets
• Bases of primitive linear groups.
• Every coprime linear group admits a base of size two
• Permutation groups whose non-identity elements have \(k\) fixed points
• On the base size of the symmetric and the alternating group acting on partitions
• On base sizes for primitive groups of product type
• 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
• On Pyber's base size conjecture.
• A proof of Pyber's base size conjecture
• Regular orbits of sporadic simple groups
• The geometry of diagonal groups
• Fixed point ratios for finite primitive groups and applications
• Base sizes of imprimitive linear groups and orbits of general linear groups on spanning tuples
• Regular orbits of symmetric and alternating groups
• On the Saxl graph of a permutation group
• On base sizes for symmetric groups
• Base sizes of primitive groups: bounds with explicit constants
• Primitive permutation IBIS groups
• Base sizes of primitive permutation groups

Describes a project that uses

Uses Software

• GAP

This page was built for publication: The base size of a primitive diagonal group.

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