Matrix Mortality and the Černý-Pin Conjecture

DOI10.1007/978-3-642-02737-6_5zbMath1247.68123OpenAlexW1499376216MaRDI QIDQ3637214

Benjamin Steinberg, Jorge Almeida

Publication date: 7 July 2009

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02737-6_5

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Related Items

Quivers of monoids with basic algebras, Synchronizing Automata of Bounded Rank, An algorithm for road coloring, A bound for the length of the shortest reset words for semisimple synchronizing automata via the packing number, The Černý conjecture for one-cluster automata with prime length cycle, Primitive and irreducible automata, Experiments with Synchronizing Automata, Sync-maximal permutation groups equal primitive permutation groups, Character theory of monoids over an arbitrary field.

Uses Software

• TESTAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and the homology of regular semigroups.
• Synchronizing automata with a letter of deficiency 2
• The Burnside problem for semigroups
• On finite semigroups of matrices
• Sur le produit de concatenation non ambigu
• Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices
• Complex representations of finite monoids. II: Highest weight categories and quivers
• Reset words for commutative and solvable automata
• Synchronizing finite automata on Eulerian digraphs.
• Synchronizing generalized monotonic automata
• Rank of a finite automaton
• Synchronizing groups and automata
• Characters of finite semigroups
• In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
• Yet Another Solution to the Burnside Problem for Matrix Semigroups
• Synchronizing Automata and the Černý Conjecture
• SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• On the irreducible representations of a finite semigroup
• On finite 0-simple semigroups and graph theory
• Unsolvability in 3 × 3 Matrices
• An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
• Estimation of the length of reset words for automata with simple idempotents