首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A combinatorial characterization of normalizations of Boolean algebras
Authors:Adam W Marczak
Institution:(1) Institute of Mathematics and Computer Sciences, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland
Abstract:In this paper we prove that if a groupoid has exactly $$2^{2^{n}}+ n$$ distinct n-ary term operations for n=1, 2, 3 and the same number of constant unary term operations for n=0, then it is a normalization of a nontrivial Boolean algebra. This, together with some general facts concerning normalizations of algebras, which we recall, yields a clone characterization of normalizations of nontrivial Boolean algebras: A groupoid (G;·) is clone equivalent to a normalization of a nontrivial Boolean algebra if and only if the value of the free spectrum for (G;·) is $$2^{2^{n}}+ n$$ for n = 0, 1, 2, 3. In the last section the Minimal Extension Property for the sequence (2, 3) in the class of all groupoids is derived. Received September 15, 2004; accepted in final form October 4, 2005.
Keywords:06E05  20N02  08A05  08B26
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号