Series parallel posets with nonfinitely generated clones (Q1319080)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Series parallel posets with nonfinitely generated clones
scientific article

    Statements

    Series parallel posets with nonfinitely generated clones (English)
    0 references
    0 references
    0 references
    0 references
    3 May 1994
    0 references
    A four-element subset in a poset \(P\) is called an \(n\)-subset if it induces a four-element fence in \(P\). A poset \(P\) is called series parallel poset if it is finite and does not contain an \(n\)-subset. By a clone of \(P\) is meant the clone of all monotone operations on \(P\). The main result: Theorem. For a series parallel poset \(P\), the clone of \(P\) is not finitely generated if and only if one of \(1+2+2\), \(2+2+1\), \(1+2+2+2+1\) is a retract of \(P\). This result generalizes that of \textit{G. Tardos} [Order 3, 211-218 (1986; Zbl 0614.08006)]. Corollary. For a bounded series parallel poset \(P\), the following are equivalent: (1) \(P\) admits a 5-ary near unanimity function; (2) \(P\) has a finitely generated clone; (3) \(1+2+2+2+1\) is not a retract of \(P\).
    0 references
    0 references
    0 references
    zigzag
    0 references
    fence
    0 references
    series parallel poset
    0 references
    clone
    0 references
    retract
    0 references
    near unanimity function
    0 references