AbstractPin showed that every p-state automaton (p a prime) containing a cyclic permutation and a non-permutation has a synchronizing word of length at most (p-1)2. In this paper, we consider permutation automata with the property that adding any non-permutation will lead to a synchronizing word and establish bounds on the lengths of such synchronizing words. In particular, we show that permutation groups whose permutation character over the rationals splits into a sum of only two irreducible characters have the desired property
Many variations of synchronization of finite automata have been studied in the previous decades. Her...
AbstractWe present two infinite series of synchronizing automata with a letter of deficiency 2 whose...
Instead of looking at the lengths of synchronizing words as in Černý's conjecture, we look at the sw...
AbstractPin showed that every p-state automaton (p a prime) containing a cyclic permutation and a no...
This work is motivated by the ˇCern´y Conjecture – an old unsolved problem in the automata theory. W...
Suppose that a deterministic finite automata A = (Q ,Σ) is such that all but one letters from the a...
AbstractWe present a new class of automata which strictly contains the class of aperiodic automata a...
An automaton is synchronizing if there is a word that maps all states onto the same state. \v{C}ern\...
International audienceČerný's conjecture asserts the existence of a synchronizing word of length at ...
Černý's conjecture asserts the existence of a synchronizing word of length at most (n - 1)2 for any ...
We present a new class of automata which strictly contains the class of aperiodic automata and share...
We extend the concept of a synchronizing word from deterministic finite-state automata (DFA) to nest...
We refine results about relations between Markov chains and synchronizing automata. We express the c...
A deterministic finite (semi)automaton is primitive if its transition monoid (semigroup) acting on t...
We present two infinite series of synchronizing automata with a letter of deficiency 2 whose shortes...
Many variations of synchronization of finite automata have been studied in the previous decades. Her...
AbstractWe present two infinite series of synchronizing automata with a letter of deficiency 2 whose...
Instead of looking at the lengths of synchronizing words as in Černý's conjecture, we look at the sw...
AbstractPin showed that every p-state automaton (p a prime) containing a cyclic permutation and a no...
This work is motivated by the ˇCern´y Conjecture – an old unsolved problem in the automata theory. W...
Suppose that a deterministic finite automata A = (Q ,Σ) is such that all but one letters from the a...
AbstractWe present a new class of automata which strictly contains the class of aperiodic automata a...
An automaton is synchronizing if there is a word that maps all states onto the same state. \v{C}ern\...
International audienceČerný's conjecture asserts the existence of a synchronizing word of length at ...
Černý's conjecture asserts the existence of a synchronizing word of length at most (n - 1)2 for any ...
We present a new class of automata which strictly contains the class of aperiodic automata and share...
We extend the concept of a synchronizing word from deterministic finite-state automata (DFA) to nest...
We refine results about relations between Markov chains and synchronizing automata. We express the c...
A deterministic finite (semi)automaton is primitive if its transition monoid (semigroup) acting on t...
We present two infinite series of synchronizing automata with a letter of deficiency 2 whose shortes...
Many variations of synchronization of finite automata have been studied in the previous decades. Her...
AbstractWe present two infinite series of synchronizing automata with a letter of deficiency 2 whose...
Instead of looking at the lengths of synchronizing words as in Černý's conjecture, we look at the sw...