Groups synchronizing a transformation of non-uniform kernel

DOI10.1016/j.tcs.2013.06.016zbMath1295.68162arXiv1205.0682OpenAlexW2117905774MaRDI QIDQ391192

Wolfram Bentz, João Araújo, Peter J. Cameron

Publication date: 10 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

permutation groupfinite automorphism groupsprimitive groupssemigroups of transformationsalmost synchronizing groupspseudo-coressynchronizing automata

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Primitive groups (20B15)

Related Items (12)

Orbits of primitive $k$-homogenous groups on $(n-k)$-partitions with applications to semigroups ⋮ A transversal property for permutation groups motivated by partial transformations ⋮ On two problems of almost synchronizing groups ⋮ Primitive groups synchronize non-uniform maps of extreme ranks ⋮ Primitive groups, graph endomorphisms and synchronization ⋮ Primitive permutation groups and strongly factorizable transformation semigroups ⋮ The existential transversal property: A generalization of homogeneity and its impact on semigroups ⋮ On the Probability of Being Synchronizable ⋮ The classification of partition homogeneous groups with applications to semigroup theory ⋮ Imprimitive groups synchronizing a transformation of non-uniform kernel ⋮ Cliques and colorings in generalized Paley graphs and an approach to synchronization ⋮ Reset complexity and completely reachable automata with simple idempotents

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cores of geometric graphs
• Synchronizing monotonic automata
• Kneser's conjecture, chromatic number, and homotopy
• On the intersection of ovoids sharing a polarity
• The maximum size of the intersection of two ovoids
• Primitive permutation groups and their section-regular partitions.
• Partitioning the planes of \(AG_{2m}(2)\) into 2-designs
• On parallelisms in finite projective spaces
• Synchronizing groups and automata
• On the Probability of Being Synchronizable
• Reset Sequences for Monotonic Automata
• SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS
• Self-stabilizing systems in spite of distributed control
• CORES OF SYMMETRIC GRAPHS
• Some New Features and Algorithms for the Study of DFA

This page was built for publication: Groups synchronizing a transformation of non-uniform kernel