Groups synchronizing a transformation of non-uniform kernel
From MaRDI portal
Publication:391192
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
permutation group; finite automorphism groups; primitive groups; semigroups of transformations; almost synchronizing groups; pseudo-cores; synchronizing automata
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