Congruences on direct products of transformation and matrix monoids
被引:4
|
作者:
Araujo, Joao
论文数: 0引用数: 0
h-index: 0
机构:
Univ Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal
Univ Lisbon, Fac Ciencias, CEMAT Ciencias, Dept Matemat, P-1749016 Lisbon, PortugalUniv Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal
Araujo, Joao
[1
,2
]
论文数: 引用数:
h-index:
机构:
Bentz, Wolfram
[3
]
Gomes, Gracinda M. S.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Lisbon, Fac Ciencias, CEMAT Ciencias, Dept Matemat, P-1749016 Lisbon, PortugalUniv Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal
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
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.