Primitive permutation groups and their section-regular partitions.

DOI10.1307/MMJ/1242071695zbMATH Open1178.20001OpenAlexW1965325185MaRDI QIDQ1024884FDOQ1024884

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Representatives of Subsets
• CORES OF SYMMETRIC GRAPHS
• Title not available (Why is that?)
• Title not available (Why is that?)
• On factorizations of almost simple groups
• Synchronizing groups and automata
• On the degrees of primitive permutation groups
• The Finite Primitive Permutation Groups of Rank Three
• Intersection matrices for finite permutation groups
• Primitive Permutationsgruppen vom Grad \(2p\)
• Generation of constants and synchronization of finite automata
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (24)

• Groups synchronizing a transformation of non-uniform kernel
• 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
• Synchronising primitive groups of diagonal type exist
• A transversal property for permutation groups motivated by partial transformations
• 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
• Primitive permutation groups and strongly factorizable transformation 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)