• DocumentCode
    3266876
  • Title

    Algebraic properties of totally irreducible elements of clone lattices

  • Author

    Pogosyan, G.R.

  • Author_Institution
    Math. & Comput. Sci., Int. Christian Univ., Tokyo, Japan
  • fYear
    2004
  • fDate
    19-22 May 2004
  • Firstpage
    109
  • Lastpage
    114
  • Abstract
    Totally join- (meet-) irreducible elements are important for algebraic lattices since the join-(meet-) generates them. We study such elements for clone lattices, particularly for the clone lattice on a k-element universe. We show that in this case the set of totally join- (meet-) irreducible clones is countable; in particular that there are 2k-1(2k-2) countable descending chains of such clones.
  • Keywords
    algebra; algebraic lattices; clone lattice algebraic properties; clone lattice totally irreducible elements; countable clone set; countable descending clone chains; join-irreducible elements; k-element universe; meet-irreducible elements; Algebra; Cloning; Computer science; Lattices; Logic; Mathematics; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2004. Proceedings. 34th International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2130-4
  • Type

    conf

  • DOI
    10.1109/ISMVL.2004.1319928
  • Filename
    1319928