Clones with finitely many relative R-classes

DOI10.1007/S00012-011-0120-9zbMATH Open1217.08002arXiv0905.1611OpenAlexW3122019236MaRDI QIDQ535115FDOQ535115

Authors: Erkko Lehtonen, Ágnes Szendrei 

Publication date: 11 May 2011

Published in: Algebra Universalis (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

maximal cloneGreen's relationclone lattice

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (8)

• Galois theory for analogical classifiers
• Clausal relations and {C}-clones
• Additive decomposability of functions over abelian groups
• Title not available (Why is that?)
• The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Constantive Mal’cev clones on finite sets are finitely related

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)