• DocumentCode
    1819352
  • Title

    Some results on the centralizers of monoids in clone theory

  • Author

    Machida, Hajime ; Miyakawa, M. ; Rosenberg, Iv O G

  • Author_Institution
    Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    10
  • Lastpage
    16
  • Abstract
    For a set S of multi-variable operations on a k-element set, the centralizer S´ is the set of operations which commute with all operations in S. In this paper we concentrate on monoids of unary operations and centralizers of such monoids. In the course of discussion the Kuznetsov criterion is effectively used. First we study such monoids whose centralizer is the trivial (least) clone Jk. Next we prove that the trivial monoid {id} is the only monoid whose centralizer is the clone of all operations. We also show that the centralizer of every (non-trivial) monoid is included in maximal clones of some specific kinds
  • Keywords
    Boolean algebra; group theory; Kuznetsov criterion; centralizers of monoids; clone theory; k-element set; multi-variable operations; unary operations; Cloning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2002. ISMVL 2002. Proceedings 32nd IEEE International Symposium on
  • Conference_Location
    Boston, MA
  • Print_ISBN
    0-7695-1462-6
  • Type

    conf

  • DOI
    10.1109/ISMVL.2002.1011063
  • Filename
    1011063