Dense relations are determined by their endomorphism monoids

被引:8
|
作者
Araújo, J
Konieczny, J
机构
[1] Univ Aberta, P-1269001 Lisbon, Portugal
[2] CAUL, P-1269001 Lisbon, Portugal
[3] Univ Mary Washington, Dept Math, Fredericksburg, VA 22401 USA
关键词
Dense Relation; Binary Relation; Relational System;
D O I
10.1007/s00233-004-0164-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce the class of dense relations on a set X and prove that for any finitary or infinitary dense relation rho on X, the relational system (X, rho) is determined up to semi-isomorphism by the monoid End (X, rho) of endomorphisms of (X, rho). In the case of binary relations, a, semi-isomorphism is an isomorphism or an anti-isomorphism.
引用
收藏
页码:302 / 306
页数:5
相关论文
共 50 条
  • [1] Dense Relations Are Determined by Their Endomorphism Monoids
    João Araújo
    Janusz Konieczny
    Semigroup Forum, 2005, 70 : 302 - 306
  • [2] On the Height of the Poset of Endomorphism Monoids of Regular Relations
    Pech, Maja
    Masulovic, Dragan
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (01) : 81 - 94
  • [3] ENDOMORPHISM MONOIDS AND CLONES
    SZABO, L
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1975, 26 (3-4): : 279 - 280
  • [4] VERSATILE ENDOMORPHISM MONOIDS
    GOULD, M
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (02): : 427 - &
  • [5] ENDOMORPHISM MONOIDS OF BOUNDED LATTICES
    ADAMS, ME
    SICHLER, J
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A473 - A473
  • [6] REPRESENTABLE CONGRUENCES ON ENDOMORPHISM MONOIDS
    GOULD, MI
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A53 - A53
  • [7] On endomorphism monoids in varieties of bands
    Goralcik, P.
    Koubek, V.
    Sichler, J.
    ALGEBRA UNIVERSALIS, 2016, 76 (02) : 287 - 292
  • [8] Bipartite graphs and their endomorphism monoids
    Fan, SH
    JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 49 - 52
  • [9] Periodic subsemigroups of endomorphism monoids
    Wehrfritz, B. A. F.
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2013, 62 (02) : 315 - 321
  • [10] On the endomorphism monoids of Clifford semigroups
    Worawiset, Somnuek
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (04)