Abstract
In 1986 Tardos proved that for the poset 1+2+2+2+1, the clone of monotone operations is nonfinitely generated. We generalize his result in the class of series parallel posets. We characterize the posets with nonfinitely generated clones in this class by the property that they have a retract of the form either 1+2+2+2+1, 2+2+1, or 1+2+2.
Similar content being viewed by others
References
B. A. Davey (1990) Monotone clones and congruence modularity,Order 6, 389–400.
B. A. Davey, J. B. Nation, R. N. McKenzie, and P. P. Pálfi (1992) Braids and their monotone clones,Order 6, 91–99.
J. Demetrovics and L. Rónyai (1989) Algebraic properties of crowns and fences,Order 6, 91–99.
R. McKenzie (1990) Algebraic properties of monotone clones: residual smallness and congruence distributivity,Bull. Austral. Math. Soc. 41, 283–300.
R. Quackenbush, I. Rival, and I. G. Rosenberg (1990) Clones, order varieties, near unanimity functions and holes,Order 7, 239–248.
G. Tardos (1986) A maximal clone of monotone operations which is nonfinitely generated,Order 3, 211–218.
J. Valdes, R. E. Tarjan, and E. L. Lawler (1982) The recognition of series parallel digraphs,SIAM J. Comp. 11, 298–313.
L. Zadori (1993) Posets, near unanimity functions and zigzags,Bull. Austral. Math. Soc. 47, 79–93.
Author information
Authors and Affiliations
Additional information
Communicated by B. A. Davey
Research partially supported by Hungarian National Foundation for Research under grant no. 1903.
Rights and permissions
About this article
Cite this article
Zádori, L. Series parallel posets with nonfinitely generated clones. Order 10, 305–316 (1993). https://doi.org/10.1007/BF01108826
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01108826