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
相关论文
共 8 条
[1]  
ARAUJO J, IN PRESS METHOD FIND
[2]  
Gluskin LM, 1961, USP MAT NAUK, V16, P157
[3]  
Howie J. M., 1995, FUNDAMENTALS SEMIGRO
[4]   Automorphisms of the endomorphism semigroup of a free monoid or a free semigroup [J].
Mashevitzky, G ;
Schein, BM .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (06) :1655-1660
[5]   SEMIGROUPS OF MAPPINGS ON GRAPHS [J].
MOLCHANOV, VA .
SEMIGROUP FORUM, 1983, 27 (1-4) :155-199
[6]   A NOTE ON GENERALIZED EQUIVALENCE RELATIONS [J].
PICKETT, HE .
AMERICAN MATHEMATICAL MONTHLY, 1966, 73 (08) :860-&
[7]  
Ryser H. J., 1974, Journal of Combinatorial Theory, Series A, V17, P59, DOI 10.1016/0097-3165(74)90028-4
[8]  
SCHEIN BM, 1970, FUND MATH, V68, P31, DOI DOI 10.4064/FM-68-1-31-50