Abstract
In this paper we characterize the congruence associated to the direct sum of all irreducible representations of a finite semigroup over an arbitrary field, generalizing results of Rhodes for the field of complex numbers. Applications are given to obtain many new results, as well as easier proofs of several results in the literature, involving: triangularizability of finite semigroups; which semigroups have (split) basic semigroup algebras, two-sided semidirect product decompositions of finite monoids; unambiguous products of rational languages; products of rational languages with counter; and Černý's conjecture for an important class of automata.
| Original language | English |
|---|---|
| Pages (from-to) | 1429-1461 |
| Number of pages | 33 |
| Journal | Transactions of the American Mathematical Society |
| Volume | 361 |
| Issue number | 3 |
| DOIs | |
| State | Published - Mar 2009 |
Keywords
- Language theory
- Radicals
- Representation theory
Fingerprint
Dive into the research topics of 'Representation theory of finite semigroups, semigroup radicals and formal language theory'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver