loading...
Algebraic Properties of Totally Irreducible Elements of Clone Lattices
University of Toronto, Toronto, Canada May 19-May 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.131992834th International Symposium on Multi ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Grant R. Pogosyan, International Christian University
Ivo G. Rosenberg, Université deMontréal
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 2^{k - 1} (2^k - 2) countable descending chains of such clones.
Citation:
Grant R. Pogosyan, Ivo G. Rosenberg, "Algebraic Properties of Totally Irreducible Elements of Clone Lattices," ismvl, pp.109-114, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.