Minimal clones generated by majority operations

DOI10.1007/S000120050167MaRDI QIDQ1866826zbMATH OpenOpenAlexFDO

Authors Tamás Waldhauser

Publication date 23 April 2003

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1102.1567, http://publicatio.bibl.u-szeged.hu/17342/1/2000_1.pdf

zbMATH Keywords

clonemajority operation

Mathematics Subject Classification ID

Relational systems, laws of composition (08A02) Structure theory of algebraic structures (08A05) Operations and polynomials in algebraic structures, primal algebras (08A40) Finitary algebras (08A62)

Abstract: We determine all majority operations on a four-element set that generate a minimal clone.

Review text

A function \(f\) is called minimal if the clone \([f]\) generated by \(f\) is a minimal one. It was shown by I. G. Rosenberg in 1986 that every minimal clone on a finite set is generated by a nontrivial minimal function of a certain type. The author proves that if \(C\) is a minimal clone on a four-element set \(A\) and contains a majority function, then \(C=[f]\), where \(f\) is either a conservative function or \((A,f)\) is isomorphic to one of three algebras given by a table.

Recommendations

• Minimal clones with many majority operations
• Minimal clones with few majority operations
• The generation of clones with majority operations
• A survey of minimal clones
• scientific article; zbMATH DE number 480529
• scientific article; zbMATH DE number 1101392
• scientific article; zbMATH DE number 3993661
• Minimal partial clones
• Clones with majority function and their generalizations
• Generating clones with conservative near-unanimity operation

Cited in

(17)

• A survey of minimal clones
• Combinatorial problems raised from 2-semilattices
• The generation of clones with majority operations
• Clones with majority function and their generalizations
• Minimal clones with many majority operations
• Minimal clones with few majority operations
• scientific article; zbMATH DE number 3972930 (Why is no real title available?)
• scientific article; zbMATH DE number 3977070 (Why is no real title available?)
• scientific article; zbMATH DE number 1381106 (Why is no real title available?)
• scientific article; zbMATH DE number 125209 (Why is no real title available?)
• scientific article; zbMATH DE number 480529 (Why is no real title available?)
• scientific article; zbMATH DE number 1101392 (Why is no real title available?)
• On the minimal majority operations on a three-element set
• scientific article; zbMATH DE number 2144736 (Why is no real title available?)
• MINIMAL CLONES OF CONSERVATIVE FUNCTIONS
• Some polynomials generating minimal clones
• Ivo G. Rosenberg's work on maximal clones and minimal clones

This page was built for publication: Minimal clones generated by majority operations

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