Groups synchronizing a transformation of non-uniform kernel

DOI10.1016/j.tcs.2013.06.016zbMath1295.68162arXiv1205.0682MaRDI 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 group; finite automorphism groups; primitive groups; semigroups of transformations; almost synchronizing groups; pseudo-cores; synchronizing automata

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

68Q45: Formal languages and automata

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

20B15: Primitive groups

Related Items

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

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