Back to Search
Start Over
On the generation of clones containing near-unanimity operations.
- Source :
- Algebra Universalis; Feb2011, Vol. 65 Issue 1, p61-72, 12p
- Publication Year :
- 2011
-
Abstract
- It is a well-known consequence of the Baker-Pixley-Theorem that any clone containing a near-unanimity operation is finitely generated, leading to the question what arity the generating functions must have. In this paper, we show that, for arbitrary d ≥ 2 and large enough n, ( n − 1) − 1 is the smallest integer k such that, for every clone C on an n-element set that contains a ( d + 1)-ary near-unanimity operation, C generates C. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGEBRAIC number theory
GENERATING functions
ALGEBRA
EQUATIONS
MATHEMATICAL analysis
Subjects
Details
- Language :
- English
- ISSN :
- 00025240
- Volume :
- 65
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Algebra Universalis
- Publication Type :
- Academic Journal
- Accession number :
- 59596882
- Full Text :
- https://doi.org/10.1007/s00012-011-0117-4