Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

Representation theory of finite semigroups, semigroup radicals and formal language theory


Authors: Jorge Almeida, Stuart Margolis, Benjamin Steinberg and Mikhail Volkov
Journal: Trans. Amer. Math. Soc. 361 (2009), 1429-1461
MSC (2000): Primary 20M30, 20M35, 20C15, 20C20, 68Q45, 68Q70
Published electronically: October 20, 2008
MathSciNet review: 2457405
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 20M30, 20M35, 20C15, 20C20, 68Q45, 68Q70

Retrieve articles in all journals with MSC (2000): 20M30, 20M35, 20C15, 20C20, 68Q45, 68Q70


Additional Information

Jorge Almeida
Affiliation: Departamento de Matemática Pura, Faculdade de Ciências, Universidade do Porto, 4169-007 Porto, Portugal
Email: jalmeida@fc.up.pt

Stuart Margolis
Affiliation: Department of Mathematics, Bar Ilan University, 52900 Ramat Gan, Israel
Email: margolis@math.biu.ac.il

Benjamin Steinberg
Affiliation: School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Can- ada K1S 5B6
Email: bsteinbg@math.carleton.ca

Mikhail Volkov
Affiliation: Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russia
Email: Mikhail.Volkov@usu.ru

DOI: http://dx.doi.org/10.1090/S0002-9947-08-04712-0
PII: S 0002-9947(08)04712-0
Keywords: Representation theory, radicals, language theory
Received by editor(s): February 14, 2007
Published electronically: October 20, 2008
Additional Notes: The first author acknowledges the support of the Centro de Matemática da Universidade do Porto, financed by FCT through the programmes POCTI and POSI, with Portuguese and European Community structural funds
The second author acknowledges the support of the Excellency Center, “Group Theoretic Methods for the Study of Algebraic Varieties” of the Israeli Science Foundation and thanks Professor J.-É. Pin for inviting him to be a visitor to LIAFA
The third author acknowledges the support of NSERC
The fourth author acknowledges support from the Russian Foundation for Basic Research, grant 05-01-00540.
Article copyright: © Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.