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
    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