Minimal clones generated by majority operations (Q1866826)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal clones generated by majority operations |
scientific article |
Statements
Minimal clones generated by majority operations (English)
0 references
23 April 2003
0 references
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.
0 references
clone
0 references
majority operation
0 references