Synchronizing groups and automata
From MaRDI portal
Publication:2503289
DOI10.1016/j.tcs.2006.02.003zbMath1097.68054MaRDI QIDQ2503289
Benjamin Steinberg, Fredrick Arnold
Publication date: 14 September 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.02.003
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
20B10: Characterization theorems for permutation 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, CORES OF SYMMETRIC GRAPHS, Semisimple Synchronizing Automata and the Wedderburn-Artin Theory, The classification of partition homogeneous groups with applications to semigroup theory, Synchronizing automata with coinciding cycles, Groups synchronizing a transformation of non-uniform kernel, Primitive groups synchronize non-uniform maps of extreme ranks, Groups that together with any transformation generate regular semigroups or idempotent generated semigroups., A note on the rank of semigroups., The Černý conjecture for one-cluster automata with prime length cycle, Primitive permutation groups and their section-regular partitions., Effective dimension of finite semigroups., A bound for the length of the shortest reset words for semisimple synchronizing automata via the packing number, Simplicity of augmentation submodules for transformation monoids, Sync-maximal permutation groups equal primitive permutation groups, Primitive permutation groups and strongly factorizable transformation semigroups, Completely reachable automata, primitive groups and the state complexity of the set of synchronizing words, Černý's conjecture and group representation theory, Imprimitive permutations in primitive groups, Möbius functions and semigroup representation theory. II: Character formulas and multiplicities., A transversal property for permutation groups motivated by partial transformations, Two generalizations of homogeneity in groups with applications to regular semigroups, THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE, Primitive groups, graph endomorphisms and synchronization, Representation theory of finite semigroups, semigroup radicals and formal language theory, Matrix Mortality and the Černý-Pin Conjecture
Cites Work