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


Clones satisfying the term condition
Authors:Joel Berman  Ralph McKenzie
Institution:Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago Circle, Chicago, IL 60680, USA;Department of Mathematics, University of California, Berkeley, CA 94720, USA
Abstract:The term condition considered here is the property of an operation ? that holds iff ? and all of its variants obtained by permuting the variables satisfy (for all x,y,u1,…v1,…)?(x,u1,…) = ?(x,v1…)??(y,u1,…) = ?(y,v)1,…). Clones consisting entirely of operations satisfying this term condition are called TC clones; algebras whose clone of term operations is a TC clone are called TC algebras; varieties such that every algebra in the variety is a TC algebra are called TC varieties. The paper is a systematic study of these notions, giving primary attention to operations and algebras on finite base sets, and to varieties generated by finite algebras. It is proved, among other results, that the number of n-ary TC operations on a k-element set is logarithmically asymptotic to k(k?1)n when n increases without bound and k is held fixed; that there exist only countably many TC clones on any finite set; that the maximal TC clones on a finite set are finite in number (for each set). Some necessary conditions for an algebra to generate a TC variety are given, also some sufficient conditions.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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