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 条
  • [41] On automatic homeomorphicity for transformation monoids
    Pech, Christian
    Pech, Maja
    MONATSHEFTE FUR MATHEMATIK, 2016, 179 (01): : 129 - 148
  • [42] Topological embeddings into transformation monoids
    Bardyla, Serhii
    Elliott, Luke
    Mitchell, James D.
    Peresse, Yann
    FORUM MATHEMATICUM, 2024, 36 (06) : 1537 - 1554
  • [43] Reset Thresholds of Transformation Monoids
    I. Rystsov
    M. Szykuła
    Cybernetics and Systems Analysis, 2024, 60 : 189 - 197
  • [44] Reset Thresholds of Transformation Monoids
    Rystsov, I.
    Szykula, M.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2024, 60 (02) : 189 - 197
  • [45] CHARACTERIZATION OF IDEMPOTENT TRANSFORMATION MONOIDS
    BEAUDRY, M
    INFORMATION PROCESSING LETTERS, 1989, 31 (03) : 163 - 166
  • [46] On automatic homeomorphicity for transformation monoids
    Christian Pech
    Maja Pech
    Monatshefte für Mathematik, 2016, 179 : 129 - 148
  • [47] UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS
    Pinsker, Michael
    Shelah, Saharon
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (09) : 3005 - 3011
  • [48] Free products with amalgamation of monoids
    Dekov, DV
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1998, 125 (1-3) : 129 - 133
  • [49] On graph products of automatic monoids
    da Costa, AV
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2001, 35 (05): : 403 - 417
  • [50] Bruck–Reilly extensions of direct products of monoids and completely (0-)simple semigroups
    Catarina A. Carvalho
    Semigroup Forum, 2009, 79 : 145 - 158