The cardinality of the set of all clones containing a given minimal clone on three elements
type: Item
instance of: scholarly article
title: The cardinality of the set of all clones containing a given minimal clone on three elements
zbMATH Open document ID: 1263.08001
author: D. N. Zhuk
published in: Algebra Universalis
publication date: 2013-01-30T00:00:00Z
review text: Let \(E_3=\{0,1,2\}\) and denote \(P_3^n\) the set of all \(n\)-ary functions on \(E_3\), let \(P_3=\bigcup_{ n \geq 1} P_3^n\). A set \(F \subseteq P_3\) is called a clone if \(F\) is closed under composition and contains all projections. Let \([F]\) denote the closure of a set \(F \subseteq P_3\) under composition, and \(J_3\) the set of all projections, then a clone \(A \neq J_3\) is called minimal if \(\forall f \in A \backslash J_3 [ \{f\} \cup J_3] = A\). In [Acta Cybern. 6, 227--238 (1983; Zbl 0537.08002)], \textit{B. Csákány} showed that \(P_3\) has exactly 84 minimal clones. For a good survey on minimal clones we refer to a minicourse by \textit{B. Csákány} [Algebra Univers. 54, No. 1, 73--89 (2005; Zbl 1088.08002)]. The current paper is devoted to the cardinality of the set of all clones containing a given minimal clone of \(P_3\). The cardinality for many minimal clones was considered by \textit{J. Pantović} and \textit{D. Vojvodić} [Mult.-Valued Log. 5, No. 5, 367--371 (2000; Zbl 0993.08006); Novi Sad J. Math. 30, No. 2, 155--158 (2000; Zbl 1265.08008); Acta Cybern. 14, No. 3, 491--495 (2000; Zbl 0949.08002)], \textit{I. G. Rosenberg} [Colloq. Math. Soc. János Bolyai 43, 405--427 (1986; Zbl 0603.08005)] and S. S. Marchenkov. In this paper, the remaining cases are considered.
reviewed by: Albert Hoogewijs
Mathematics Subject Classification ID: 08A40
Mathematics Subject Classification ID: 03B50
zbMATH DE Number: 6132827
zbMATH Keywords: clones
zbMATH Keywords: minimal clones
zbMATH Keywords: three-valued logic
MaRDI profile type: Publication
full work available at URL: s00012-012-0207-y
OpenAlex ID: W2055384243
cites work: Q5613923
cites work: Q3322161
cites work: Q3281057
cites work: Function Algebras on Finite Sets
cites work: Existence of finite bases in closed classes of Boolean functions
cites work: Q4542614
cites work: Q4907211
cites work: Q4515251
cites work: The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
cites work: Q4886961
DOI: 10.1007/S00012-012-0207-Y
Recommended article: Q4542614
Recommended article: Q3322161
Recommended article: The submaximal clones on the three-element set with finitely many relative R-classes
Recommended article: Q3739183
Recommended article: Q4515251
Recommended article: Q4724689
Recommended article: Q3752446
Recommended article: The number of \(B_3\)-sets of a given cardinality
Recommended article: Q3834104
Recommended article: Q5389340
description: scientific article; zbMATH DE number 6132827