Base sizes of primitive groups: bounds with explicit constants

DOI10.1016/J.JALGEBRA.2018.10.043MaRDI QIDQ1755548zbMATH OpenOpenAlexWikidataFDO

Authors Zoltán Halasi, Martin W. Liebeck, Attila Maróti

Publication date 10 January 2019

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

Full work available at URL https://arxiv.org/abs/1802.06972, http://real.mtak.hu/89801/1/1802.06972v1.pdf

zbMATH Keywords

primitive permutation groupclassical groupminimal base sizeirreducible linear group

Mathematics Subject Classification ID

Primitive groups (20B15) Ordinary representations and characters (20C15)

Abstract: We show that the minimal base size $b(G)$ of a finite primitive permutation group $G$ of degree $n$ is at most $2(log|G|/logn)+24$. This bound is asymptotically best possible since there exists a sequence of primitive permutation groups $G$ of degrees $n$ such that $b(G)=lfloor2(log|G|/logn)ceil-2$ and $b(G)$ is unbounded. As a corollary we show that a primitive permutation group of degree $n$ that does not contain the alternating group $mathrmAlt(n)$ has a base of size at most $maxsqrtn,25$.

Recommendations

• On minimal degrees and base sizes of primitive permutation groups
• Base sizes of primitive permutation groups
• On the base size and rank of a primitive permutation group
• A proof of Pyber's base size conjecture
• Bases for primitive permutation groups and a conjecture of Babai

Cites work

• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 475365 (Why is no real title available?)
• A proof of Pyber's base size conjecture
• Arithmetic results on orbits of linear groups
• Base sizes for simple groups and a conjecture of Cameron
• Base sizes for sporadic simple groups.
• Bases for primitive permutation groups and a conjecture of Babai
• Bases for quasisimple linear groups
• Bases of primitive linear groups.
• Bases of primitive linear groups. II.
• Generation of finite almost simple groups by conjugates.
• Intersections of matrix algebras and permutation representation of \(\text{PSL}(n,q)\)
• Normalizers of primitive permutation groups
• On Abelian Quotients of Primitive Groups
• On Pyber's base size conjecture.
• On base sizes for actions of finite classical groups
• On base sizes for algebraic groups
• On base sizes for symmetric groups
• On minimal degrees and base sizes of primitive permutation groups
• On the base size for the symmetric group acting on subsets.
• On the order of doubly transitive permutation groups
• On the order of uniprimitive permutation groups
• On the orders of doubly transitive permutation groups, elementary estimates
• On the orders of primitive groups
• Simple groups, permutation groups, and probability
• The Inclusion Problem for Finite Primitive Permutation Groups
• The Minimal Base Size of Primitive Solvable Permutation Groups
• The base size of a primitive diagonal group.
• The minimum length of a base for the symmetric group acting on partitions

Cited in

(26)

• 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
• Base sizes of primitive permutation groups
• Base sizes for primitive groups with soluble stabilisers
• On an estimate for the order of primitive permutation groups
• Every coprime linear group admits a base of size two
• Normalisers of primitive permutation groups in quasipolynomial time
• Bases of primitive linear groups.
• On Pyber's base size conjecture.
• Base sizes of primitive groups of diagonal type
• A proof of Pyber's base size conjecture
• Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
• Permutation groups with restricted stabilizers
• Bases of primitive linear groups. II.
• The intersection graph of a finite simple group has diameter at most 5
• Total closure for permutation actions of finite nonabelian simple groups
• Primitive permutation groups as products of point stabilizers
• On minimal degrees and base sizes of primitive permutation groups
• On the regularity number of a finite group and other base-related invariants
• On the uniform domination number of a finite simple group
• On the orders of doubly transitive permutation groups, elementary estimates
• On base sizes for primitive groups of product type
• Bases of twisted wreath products
• On relational complexity and base size of finite primitive groups
• Minimal degree, base size, order: selected topics on primitive permutation groups

This page was built for publication: Base sizes of primitive groups: bounds with explicit constants

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