Semirigid Systems of Three Equivalence Relations

被引:0
|
作者
Delhomme, Christian [1 ]
Miyakawa, Masahiro [2 ]
Pouzet, Maurice [3 ,4 ]
Rosenberg, Ivo G. [5 ,6 ]
Tatsumi, Hisayuki [2 ]
机构
[1] Univ La Reunion, Dept Math & Informat, Lim Ermit, 15 Ave Rene Cassin,BP 7151, F-97715 St Denis Messag 9, France
[2] Tsukuba Univ Technol, 4-12-7 Kasuga, Tsukuba, Ibaraki 3058521, Japan
[3] Univ Claude Bernard Lyon1, UMR 5208, CNRS, Inst Camille Jordan, 43,Bd 11 Novembre 1918, F-69622 Villeurbanne, France
[4] Univ Calgary, Dept Math & Stat, Calgary, AB, Canada
[5] Univ Montreal, CP 6128,Succ Ctr Ville, Montreal, PQ H3C 3J7, Canada
[6] Masaryk Univ, Dept Math & Stat, Brno, Czech Republic
关键词
Clones; rigidity; semirigidity; equivalence relations; 3-nets; latin squares; quasigroups; GENERALIZED ULTRAMETRIC SPACES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A system M of equivalence relations on a set E is semirigid if only the identity and constant functions preserve all members of M. We construct semirigid systems of three equivalence relations. Our construction leads to the examples given by Zadori in 1983 and to many others and also extends to some infinite cardinalities. As a consequence, we show that on every set of at most continuum cardinality distinct from 2 and 4 there exists a semirigid system of three equivalence relations.
引用
收藏
页码:511 / 535
页数:25
相关论文
共 50 条
  • [21] ON PRODUCT OF EQUIVALENCE RELATIONS
    STANLEY, MG
    AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (01): : 47 - &
  • [22] The Category of Equivalence Relations
    V. Delle Rose
    L. San Mauro
    A. Sorbi
    Algebra and Logic, 2021, 60 : 295 - 307
  • [23] Means on equivalence relations
    Kechris, Alexander S.
    Miller, Benjamin D.
    ISRAEL JOURNAL OF MATHEMATICS, 2008, 163 (01) : 241 - 262
  • [24] Equivalence relations and determinacy
    Crone, Logan
    Fishman, Lior
    Jackson, Stephen
    JOURNAL OF MATHEMATICAL LOGIC, 2022, 22 (01)
  • [25] TREEABLE EQUIVALENCE RELATIONS
    Hjorth, Greg
    JOURNAL OF MATHEMATICAL LOGIC, 2012, 12 (01)
  • [26] Fuzzy equivalence relations
    Beg, Ismat
    Ashraf, Samina
    KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2008, 35 (1A): : 33 - 50
  • [27] Naming and equivalence relations
    Saunders, KJ
    Spradlin, JE
    JOURNAL OF THE EXPERIMENTAL ANALYSIS OF BEHAVIOR, 1996, 65 (01) : 304 - 308
  • [28] PINNED EQUIVALENCE RELATIONS
    Zapletal, Jindrich
    MATHEMATICAL RESEARCH LETTERS, 2011, 18 (03) : 559 - 564
  • [29] Sofic equivalence relations
    Elek, Gabor
    Lippner, Gabor
    JOURNAL OF FUNCTIONAL ANALYSIS, 2010, 258 (05) : 1692 - 1708
  • [30] THE CATEGORY OF EQUIVALENCE RELATIONS
    Delle Rose, V
    San Mauro, L.
    Sorbi, A.
    ALGEBRA AND LOGIC, 2021, 60 (05) : 295 - 307