Primitive permutation groups and their section-regular partitions.

DOI10.1307/MMJ/1242071695MaRDI QIDQ1024884zbMATH OpenOpenAlexFDO

Authors Peter M. Neumann

Publication date 17 June 2009

Published in Michigan Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1307/mmj/1242071695

zbMATH Keywords

finite permutation groupsautomataprimitive groupssynchronizing groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45) General theory for finite permutation groups (20B05) Primitive groups (20B15) Algebraic theory of languages and automata (68Q70)

Recommendations

• Primitive groups, graph endomorphisms and synchronization
• Synchronising primitive groups of diagonal type exist
• The structure of a type of affine primitive non-synchronizing groups
• Primitive groups synchronize non-uniform maps of extreme ranks
• Between primitive and 2-transitive: synchronization and its friends

Cites work

• scientific article; zbMATH DE number 4130681 (Why is no real title available?)
• scientific article; zbMATH DE number 3478938 (Why is no real title available?)
• scientific article; zbMATH DE number 3520420 (Why is no real title available?)
• scientific article; zbMATH DE number 3590467 (Why is no real title available?)
• scientific article; zbMATH DE number 3593776 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• CORES OF SYMMETRIC GRAPHS
• Generation of constants and synchronization of finite automata
• Intersection matrices for finite permutation groups
• On Representatives of Subsets
• On factorizations of almost simple groups
• On the degrees of primitive permutation groups
• Primitive Permutationsgruppen vom Grad 2p
• Synchronizing groups and automata
• The Finite Primitive Permutation Groups of Rank Three

Cited in

(24)

• Groups synchronizing a transformation of non-uniform kernel
• Primitive permutation groups and strongly factorizable transformation semigroups
• Completely reachable automata, primitive groups and the state complexity of the set of synchronizing words
• Primitive groups synchronize non-uniform maps of extreme ranks
• The existential transversal property: a generalization of homogeneity and its impact on semigroups
• Pre-primitive permutation groups
• A transversal property for permutation groups motivated by partial transformations
• Synchronising primitive groups of diagonal type exist
• On two problems of almost synchronizing groups
• Congruences on direct products of transformation and matrix monoids
• The structure of a type of affine primitive non-synchronizing groups
• Vertex-primitive digraphs having vertices with almost equal neighbourhoods
• Imprimitive groups synchronizing a transformation of non-uniform kernel
• Sync-maximal permutation groups equal primitive permutation groups
• Černý's conjecture and group representation theory
• On orbital partitions and exceptionality of primitive permutation groups
• Primitive groups, graph endomorphisms and synchronization
• Two generalizations of homogeneity in groups with applications to regular semigroups
• The classification of partition homogeneous groups with applications to semigroup theory
• Adding a transformation to imprimitive transitive groups
• Cliques and colorings in generalized Paley graphs and an approach to synchronization
• Groups that together with any transformation generate regular semigroups or idempotent generated semigroups.
• Imprimitive permutations in primitive groups
• Orbits of primitive \(k\)-homogeneous groups on \((n-k)\)-partitions with applications to semigroups

This page was built for publication: Primitive permutation groups and their section-regular partitions.

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