Some Centralizing Monoids on a Three-Element Set

被引:0
|
作者
Machida, Hajime [1 ]
Rosenberg, Ivo G. [2 ]
机构
[1] Int Christian Univ, Grad Sch Arts & Sci, Mitaka, Tokyo 1858585, Japan
[2] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada
关键词
clone; centralizer; centralizing monoid;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For an algebra A on a universe A the set of endomorphisms of A forms a monoid of selfmaps on A. We call such monoids centralizing monoids. In this paper we study the first interesting case of a 3-element set A. In the lattice of inclusion-ordered centralizing monoids we find three maximal centralizing monoids. This knowledge suggests that many large monoids are not centralizing monoids.
引用
收藏
页码:211 / 221
页数:11
相关论文
共 50 条
  • [1] Some Classes of Centralizing Monoids on a Three-Element Set
    Goldstern, Martin
    Machida, Hajime
    Rosenberg, Ivo G.
    2015 IEEE 45TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2015, : 205 - 210
  • [2] Centralizing Monoids on a Three-Element Set
    Machida, Hajime
    Rosenberg, Ivo G.
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 274 - 280
  • [3] Some centralizing monoids on a three -element set
    Machida, H. (machida@math.hit-u.ac.jp), 1600, Old City Publishing, 628 North 2nd Street, Philadelphia, PA 19123, United States (18):
  • [4] Centralizing Monoids on a Three-Element Set Related to Binary Idempotent Functions
    Machida, Hajime
    Rosenberg, Ivo G.
    2016 IEEE 46TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2016), 2016, : 84 - 89
  • [5] Avoidance of partitions of a three-element set
    Goyt, Adam M.
    ADVANCES IN APPLIED MATHEMATICS, 2008, 41 (01) : 95 - 114
  • [6] Associative Operations on a Three-Element Set
    Diego, Fridrik
    Jondottir, Kristin Halla
    MATHEMATICS ENTHUSIAST, 2008, 5 (2-3):
  • [7] Hyperidentities of quasilinear clones on the three-element set
    Malcev, I. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2014, 55 (02) : 284 - 295
  • [8] On the Minimal Majority Operations On a Three-Element Set
    Kerkhoff, Sebastian
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2015, 25 (4-5) : 511 - 527
  • [9] A dichotomy theorem for constraints on a three-element set
    Bulatov, AA
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 649 - 658
  • [10] Hyperidentities of quasilinear clones on the three-element set
    I. A. Malcev
    Siberian Mathematical Journal, 2014, 55 : 284 - 295