Categories as algebra: An essential ingredient in the theory of monoids

作者: Bret Tilson

DOI: 10.1016/0022-4049(87)90108-3

关键词:

摘要: Abstract The study of categories as generalized monoids is shown to be essential the understanding monoid decomposition theory. A new ordering for categories, called division, introduced which allows useful comparison and categories. Associated with every morphism ϕ : M → N a category D , derived ϕ, encodes information about morphism. rightful generalization kernel group Collections that admit direct products division are studied. Called varieties, these collections completely determined by path equations their members satisfy. Several important examples discussed. In major application, strong connection established between varieties certain semigroup associated recognizable languages.

参考文章(15)
Robert Knast, Some theorems on graph congruences Theoretical Informatics and Applications. ,vol. 17, pp. 331- 342 ,(1983) , 10.1051/ITA/1983170403311
Philip J. Higgins, Notes on categories and groupoids Van Nostrand Reinhold. ,(1971)
Jean-Eric Pin, Howard Straubing, Denis Thérien, Locally trivial categories and unambiguous concatenation Journal of Pure and Applied Algebra. ,vol. 52, pp. 297- 311 ,(1988) , 10.1016/0022-4049(88)90097-7
Kenneth Krohn, John Rhodes, Algebraic theory of machines. I. Prime decomposition theorem for finite semigroups and machines Transactions of the American Mathematical Society. ,vol. 116, pp. 450- 464 ,(1965) , 10.1090/S0002-9947-1965-0188316-1
B. Tilson, On the complexity of finite semigroups Journal of Pure and Applied Algebra. ,vol. 5, pp. 187- 208 ,(1974) , 10.1016/0022-4049(74)90046-2
Gilbert Baumslag, Wreath products and extensions. Mathematische Zeitschrift. ,vol. 81, pp. 286- 299 ,(1963) , 10.1007/BF01111576
S.W Margolis, J.E Pin, Inverse semigroups and extensions of groups by semilattices Journal of Algebra. ,vol. 110, pp. 277- 297 ,(1987) , 10.1016/0021-8693(87)90046-9
Denis Thérien, Alex Weiss, Graph congruences and wreath products Journal of Pure and Applied Algebra. ,vol. 36, pp. 205- 215 ,(1985) , 10.1016/0022-4049(85)90071-4
Garrett Birkhoff, On the Structure of Abstract Algebras Mathematical Proceedings of the Cambridge Philosophical Society. ,vol. 31, pp. 433- 454 ,(1935) , 10.1017/S0305004100013463