Series parallel posets with nonfinitely generated clones (Q1319080): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Monotone clones and congruence modularity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic properties of crowns and fences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Monotone clones, residual smallness and congruence distributivity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Clones, order varieties, near unanimity functions and holes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A maximal clone of monotone operations which is not finitely generated / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Recognition of Series Parallel Digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Posets, near unanimity functions and zigzags / rank | |||
Normal rank |
Revision as of 14:29, 22 May 2024
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
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
zigzag
0 references
fence
0 references
series parallel poset
0 references
clone
0 references
retract
0 references
near unanimity function
0 references