Imprimitive permutations in primitive groups

DOI10.1016/J.JALGEBRA.2017.03.043MaRDI QIDQ2362582zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 July 2017

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

Full work available at URL https://arxiv.org/abs/1611.06450, http://hdl.handle.net/10023/13282

zbMATH Keywords

GAPimprimitive groupspermutation typeprimitive groups

Mathematics Subject Classification ID

Primitive groups (20B15) Symmetric groups (20B30)

Abstract: The goal of this paper is to study primitive groups that are contained in the union of maximal (in the symmetric group) imprimitive groups. The study of types of permutations that appear inside primitive groups goes back to the origins of the theory of permutation groups. However, this is another instance of a situation common in mathematics in which a very natural problem turns out to be extremely difficult. Fortunately, the enormous progresses of the last few decades seem to allow a new momentum on the attack to this problem. In this paper we prove that there are infinite families of primitive groups contained in the union of imprimitive groups and propose a new hierarchy for primitive groups based on that fact. In addition to the previous results and hierarchy, we introduce some algorithms to handle permutations, provide the corresponding GAP implementation, solve some open problems, and propose a large list of open problems.

Recommendations

• Permutations which make transitive groups primitive.
• scientific article; zbMATH DE number 15802
• A description of primitive permutation groups of prime power degree.
• A theory of semiprimitive groups
• The primitive permutation groups of degree less than 4096.

Cites work

• Asymptotic results for primitive permutation groups and irreducible linear groups.
• Between primitive and 2-transitive: synchronization and its friends
• Constructing transitive permutation groups.
• CORES OF SYMMETRIC GRAPHS
• Finite primitive permutation groups containing a permutation having at most four cycles
• Generating minimally transitive permutation groups.
• GENERATING TRANSITIVE PERMUTATION GROUPS
• Generation of finite simple groups by an involution and an element of prime order
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 947812 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 278882 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• On fixed points of permutations.
• On Random Generation of the Symmetric Group
• On the degrees of primitive permutation groups
• On the structure of standard wreath products of groups
• Orbits of primitive k-homogeneous groups on (n-k)-partitions with applications to semigroups
• Permutation groups with a cyclic two-orbits subgroup and monodromy groups of Laurent polynomials
• Permutations Fixing ak-set
• Permutations which make transitive groups primitive.
• Primitive groups synchronize non-uniform maps of extreme ranks
• Primitive groups, graph endomorphisms and synchronization
• Primitive permutation groups and their section-regular partitions.
• Primitive permutation groups containing a cycle.
• Primitive Permutation Groups Containing an Element of Large Prime Order
• Subgroups ofJ₄inducing the same permutation character
• Synchronizing groups and automata
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
• Transitive permutation groups of prime-squared degree
• Two generalizations of homogeneity in groups with applications to regular semigroups

Cited in

(12)

• Imprimitive groups synchronizing a transformation of non-uniform kernel
• The invariably generating graph of the alternating and symmetric groups
• A class of imprimitive groups.
• On certain semigroups of transformations that preserve a partition
• scientific article; zbMATH DE number 7310102 (Why is no real title available?)
• On the uniform domination number of a finite simple group
• On the distance from permutations to imprimitive groups for a fixed system of imprimitivity.
• Pre-primitive permutation groups
• (In)decomposability of finite solutions of the Yang-Baxter equation
• Decomposability of minimal defect branched coverings over the projective plane
• Conjugacy in abstract semigroups, transformation and diagram monoids and conjugacy growth
• On the distance from permutations to the union of all imprimitive groups with identical parameters of imprimitivity systems.

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Imprimitive permutations in primitive groups

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