Clones with finitely many relative R-classes

DOI10.1007/S00012-011-0120-9MaRDI QIDQ535115zbMATH OpenOpenAlexFDO

Authors Erkko Lehtonen, Ágnes Szendrei

Publication date 11 May 2011

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0905.1611

zbMATH Keywords

clone latticeGreen's relationmaximal clone

Mathematics Subject Classification ID

Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: For each clone C on a set A there is an associated equivalence relation analogous to Green's R-relation, which relates two operations on A iff each one is a substitution instance of the other using operations from C. We study the clones for which there are only finitely many relative R-classes.

Review text

Equivalence of (finitary) operations with respect to clones generalizes Green's relation on transformation monoids. A previous paper of the authors [Discrete Math. 309, No. 4, 673--685 (2009; Zbl 1168.08003)] was dedicated to the case of so-called discriminator clones. The present effort concerns the question as to what clones admit only finitely many nonequivalent operations (property F). Since equivalent operations have the same range, only finite universes need to be considered. If \(E\) is a collection of equivalence relations on a finite set \(A\), then the clone of all operations on \(A\) that are compatible with each relation from \(E\) has property F if and only if \(E\) is a chain with respect to inclusion. Maximal clones are distinguished with regard to property F and it is determined when the intersection of two maximal clones having poperty F also has property F.

Recommendations

• scientific article; zbMATH DE number 1960273
• The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes
• A survey of clones on infinite sets
• scientific article; zbMATH DE number 19601
• Constantive Mal’cev clones on finite sets are finitely related
• The essential arity of clones over algebras
• On finite generability of clones of finite posets
• On clones of infinitary algebras and their initial segments
• Precomplete clones on infinite sets which are closed under conjugation
• Clones of partial functions on finite sets

Cites work

• Boolean minors
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• Closed systems of functions and predicates
• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• Equational characterizations of Boolean function classes
• Equivalence of operations with respect to discriminator clones
• Function Algebras on Finite Sets
• Galois theory for minors of finite functions
• scientific article; zbMATH DE number 3853165 (Why is no real title available?)
• scientific article; zbMATH DE number 3505053 (Why is no real title available?)
• scientific article; zbMATH DE number 3237838 (Why is no real title available?)
• Lattice Theoretic Properties of Frontal Switching Functions
• On a quasi-ordering on Boolean functions
• On the Classification of Boolean Functions by the General Linear and Affine Groups
• The forbidden projections of unate functions
• The threshold order of a Boolean function
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

Cited in

(10)

• The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes
• Constantive Mal’cev clones on finite sets are finitely related
• Clausal relations and {C}-clones
• scientific article; zbMATH DE number 3912380 (Why is no real title available?)
• scientific article; zbMATH DE number 4066964 (Why is no real title available?)
• scientific article; zbMATH DE number 908174 (Why is no real title available?)
• Additive decomposability of functions over abelian groups
• Galois theory for analogical classifiers
• Clonoids of Boolean functions with a monotone or discriminator source clone
• Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones

This page was built for publication: Clones with finitely many relative \({\mathcal R}\)-classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q535115)