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.

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)