Minimal clones generated by majority operations (Q1866826)

From MaRDI portal
Revision as of 23:30, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    clone
    0 references
    majority operation
    0 references
    0 references
    0 references