Groups synchronizing a transformation of non-uniform kernel
From MaRDI portal
Publication:391192
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
permutation groupfinite automorphism groupsprimitive groupssemigroups of transformationsalmost synchronizing groupspseudo-coressynchronizing automata
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
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