Congruences on direct products of transformation and matrix monoids

被引:4
|
作者
Araujo, Joao [1 ,2 ]
Bentz, Wolfram [3 ]
Gomes, Gracinda M. S. [2 ]
机构
[1] Univ Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal
[2] Univ Lisbon, Fac Ciencias, CEMAT Ciencias, Dept Matemat, P-1749016 Lisbon, Portugal
[3] Univ Hull, Sch Math & Phys Sci, Kingston Upon Hull HU6 7RX, N Humberside, England
关键词
Monoid; Congruences; Green relations; RELATIVELY FREE ALGEBRAS; PRIMITIVE GROUPS; ENDOMORPHISMS; SEMIGROUPS; CLASSIFICATION; AUTOMORPHISMS;
D O I
10.1007/s00233-018-9931-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Malcev described the congruences of the monoid Tn of all full transformations on a finite set Xn = {1,..., n}. Since then, congruences have been characterized in various other monoids of ( partial) transformations on Xn, such as the symmetric inverse monoid In of all injective partial transformations, or the monoid PT n of all partial transformations. The first aim of this paper is to describe the congruences of the direct products Qm x Pn, where Q and P belong to {T, PT, I}. Malcev also provided a similar description of the congruences on the multiplicative monoid Fn of all n xn matrices with entries in a field F; our second aim is to provide a description of the principal congruences of Fm x Fn. The paper finishes with some comments on the congruences of products of more than two transformation semigroups, and on a number of related open problems.
引用
收藏
页码:384 / 416
页数:33
相关论文
共 50 条