共 50 条
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
相关论文