• DocumentCode
    3081213
  • Title

    Centralizers of monoids containing the symmetric group

  • Author

    Machida, Hajime ; Rosenberg, Ivo G.

  • Author_Institution
    Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
  • fYear
    2005
  • fDate
    19-21 May 2005
  • Firstpage
    227
  • Lastpage
    233
  • Abstract
    For a monoid M of k-valued unary functions, the centralizer M* of M is the set of k-valued multi-variable functions which commute with every function in M. In this paper, we determine centralizers for all monoids, which contain the symmetric group. For most of such monoids the centralizer turns out to be the least clone. Secondly, we study the monoid Mn of linear unary functions on 2n, which emerged from the above research, and characterize its centralizer.
  • Keywords
    functions; group theory; multivalued logic; clone; k-valued unary function; linear unary function; monoid centralizer; set theory; symmetric group; Cloning; Lattices; Logic; Mathematics; Clone; centralizer; monoid;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2336-6
  • Type

    conf

  • DOI
    10.1109/ISMVL.2005.11
  • Filename
    1423186
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3081213