Representation theory of finite semigroups over semirings

Journal of Algebra - Tập 336 - Trang 139-157 - 2011
Zur Izhakian1, John Rhodes2, Benjamin Steinberg3
1Department of Mathematics, Bar-Ilan University, Ramat-Gan 52900, Israel
2Department of Mathematics, University of California, Berkeley, CA, 94720-3840, USA
3Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada

Tài liệu tham khảo

Akian, 2006, Max-plus algebra Almeida, 2009, Representation theory of finite semigroups, semigroup radicals and formal language theory, Trans. Amer. Math. Soc., 361, 1429, 10.1090/S0002-9947-08-04712-0 Berstel, 2010, Codes and Automata, vol. 129 Berstel, 1988, Rational Series and Their Languages, vol. 12 Brandon, 1972, The Schützenberger group of an H-class in the semigroup of binary relations, Semigroup Forum, 5, 45, 10.1007/BF02572873 Clifford, 1942, Matrix representations of completely simple semigroups, Amer. J. Math., 64, 327, 10.2307/2371687 Clifford, 1960, Basic representations of completely simple semigroups, Amer. J. Math., 82, 430, 10.2307/2372967 Clifford, 1970, A proof of the Montague–Plemmons–Schein theorem on maximal subgroups of the semigroup of binary relations, Semigroup Forum, 1, 272, 10.1007/BF02573047 Clifford, 1961, The Algebraic Theory of Semigroups, vol. I, vol. 7 Connes Connes, 2009, Fun with F1, J. Number Theory, 129, 1532, 10.1016/j.jnt.2008.08.007 Conway, 1971 Develin, 2005, On the rank of a tropical matrix, vol. 52, 213 Ganyushkin, 2009, On the irreducible representations of a finite semigroup, Proc. Amer. Math. Soc., 137, 3585, 10.1090/S0002-9939-09-09857-8 Gathmann, 2006, Tropical algebraic geometry, Jahresber. Deutsch. Math.-Verein., 108, 3 Głazek, 2002 Green, 1951, On the structure of semigroups, Ann. of Math. (2), 54, 163, 10.2307/1969317 Green, 1980, Polynomial Representations of GLn, vol. 830 Hebisch, 1998, Semirings: Algebraic Theory and Applications in Computer Science, vol. 5 Itenberg, 2009, Tropical Algebraic Geometry, vol. 35 Izhakian, 2010, Supertropical algebra, Adv. Math., 225, 2222, 10.1016/j.aim.2010.04.007 Kilp, 2000, Monoids, Acts and Categories, vol. 29 Krohn, 1968 Lallement, 1969, Irreducible matrix representations of finite semigroups, Trans. Amer. Math. Soc., 139, 393, 10.1090/S0002-9947-1969-0242973-3 Litvinov, 2005, The Maslov dequantization, and idempotent and tropical mathematics: a brief introduction, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 326, 145 Margolis, 2011, The quiver of an algebra associated to the Mantaci–Reutenauer descent algebra and the homology of regular semigroups, Algebr. Represent. Theory, 14, 131, 10.1007/s10468-009-9181-2 McAlister, 1972, Characters of finite semigroups, J. Algebra, 22, 183, 10.1016/0021-8693(72)90111-1 McKenzie, 1997, Every semigroup is isomorphic to a transitive semigroup of binary relations, Trans. Amer. Math. Soc., 349, 271, 10.1090/S0002-9947-97-01708-X Montague, 1969, Maximal subgroups of the semigroup of relations, J. Algebra, 13, 575, 10.1016/0021-8693(69)90119-7 Munn, 1955, On semigroup algebras, Proc. Cambridge Philos. Soc., 51, 1, 10.1017/S0305004100029868 Munn, 1957, Matrix representations of semigroups, Proc. Cambridge Philos. Soc., 53, 5, 10.1017/S0305004100031935 Plemmons, 1970, Groups of binary relations, Semigroup Forum, 1, 267, 10.1007/BF02573046 Polák, 2001, Syntactic semiring of a language (extended abstract), vol. 2136, 611 Polák, 2003, Syntactic semiring and language equations, vol. 2608, 182 Polák, 2003, Syntactic semiring and universal automaton, vol. 2710, 411 Polák, 2004, A classification of rational languages by semilattice-ordered monoids, Arch. Math. (Brno), 40, 395 Ponizovskiĭ, 1956, On matrix representations of associative systems, Mat. Sb. (N.S.), 38, 241 Rees, 1940, On semi-groups, Proc. Cambridge Philos. Soc., 36, 387, 10.1017/S0305004100017436 Rhodes, 1969, Characters and complexity of finite semigroups, J. Combin. Theory, 6, 67, 10.1016/S0021-9800(69)80108-0 Rhodes, 1974, Finite binary relations have no more complexity than finite functions, Semigroup Forum, 7, 92, 10.1007/BF02315969 Rhodes, 2009, The q-Theory of Finite Semigroups, 10.1007/b104443 Rhodes, 1991, Elementary representation and character theory of finite semigroups and its application, 334 Richter-Gebert, 2005, First steps in tropical geometry, vol. 377, 289 Šaĭn, 1963, Representation of semigroups by means of binary relations, Mat. Sb. (N.S.), 60, 293 Salomaa, 1978, Automata-Theoretic Aspects of Formal Power Series, 10.1007/978-1-4612-6264-0 Schützenberger, 1958, Sur la représentation monomiale des demi-groupes, C. R. Acad. Sci. Paris, 246, 865 Schützenberger, 1961, On the definition of a family of automata, Inform. Control, 4, 245, 10.1016/S0019-9958(61)80020-X Tilson, 1969, Appendix to “Algebraic theory of finite semigroups”. On the p-length of p-solvable semigroups: Preliminary results, 163 Vandiver, 1934, Note on a simple type of algebra in which the cancellation law of addition does not hold, Bull. Amer. Math. Soc., 40, 914, 10.1090/S0002-9904-1934-06003-8 Zumbrägel, 2008, Classification of finite congruence-simple semirings with zero, J. Algebra Appl., 7, 363, 10.1142/S0219498808002862