The distinguishing number of quasiprimitive and semiprimitive groups

DOI10.1007/S00013-019-01324-7MaRDI QIDQ2311089zbMATH OpenOpenAlexFDO

Authors Alice Devillers, Luke Morgan, Scott Harper

Publication date 10 July 2019

Published in Archiv der Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

permutation groupprimitive groupssymmetric graphsdistinguishing number

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• On primitive permutation groups with nontrivial global stabilizers.
• Distinguishability of infinite groups and graphs
• Bounding the distinguishing number of infinite graphs and permutation groups
• The maximum distinguishing number of a group
• Distinguishing numbers for graphs and groups

Cites work

• scientific article; zbMATH DE number 3918412 (Why is no real title available?)
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 194815 (Why is no real title available?)
• A proof of Pyber's base size conjecture
• A theory of semiprimitive groups
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Base size, metric dimension and other invariants of groups and graphs
• Bounds for finite semiprimitive permutation groups: order, base size, and minimal degree
• Bounds on finite quasiprimitive permutation groups
• Constructing transitive permutation groups.
• Distinguishing labellings of group action on vector spaces and graphs
• On graph-restrictive permutation groups
• On groups with every normal subgroup transitive or semiregular.
• On groups with no regular orbits on the set of subsets
• On the base size for the symmetric group acting on subsets.
• Orbits of permutation groups on the power set
• Primitive Groups with no Regular Orbits on the Set of Subsets
• Regular orbits of permutation groups on the power set
• The Magma algebra system. I: The user language
• The Transitive Permutation Groups of Degree 32
• The classification of the finite simple groups
• The distinguishing number of the direct product and wreath product action.
• The maximum distinguishing number of a group
• The primitive permutation groups of degree less than 2500.

Cited in

(7)

• Bounds for finite semiprimitive permutation groups: order, base size, and minimal degree
• Comparing quasi-finitely axiomatizable and prime groups
• Orbit closed permutation groups, relation groups, and simple groups
• Bounding the distinguishing number of infinite graphs and permutation groups
• Distinguishability of a Semi-Group by a Machine
• The distinguishing number of quasiprimitive and semiprimitive groups
• Bases of twisted wreath products

Describes a project that uses

Uses Software

• ATLAS Group Representations
• Magma

This page was built for publication: The distinguishing number of quasiprimitive and semiprimitive groups

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