Abstract
We define nonextendible colored posets and zigzags of a poset. These notions are related to the earlier notions of gaps, holes, obstructions and zigzags considered by Duffus, Nevermann, Rival, Tardos and Wille. We establish some properties of zigzags. By using these properties we give a proof of the well known conjecture that states that any finite bounded poset which admits Jńsson operations, also admits a near unanimity function. We also provide an infinite poset that shows that we cannot drop the finiteness in this conjecture.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baker, K. A. andPixley, A. F.,Polynomial interpolation and the Chinese Remainder Theorem for algebraic systems, Mathematische Zeitschrift143 (1975), 165–174.
Davey, B. A.,Monotone clones and congruence modularity, Order6 (1990), 389–400.
Davey, B. A., Quackenbush, R. W. andSchweigert, D.,Monotone clones and the varieties they determine, Order7 (1991), 145–167.
Demetrovics, J., Hannák, L. andRónyai, L.,Near unanimity functions of partial orders, Proc. 14, ISMVL, Manitoba (1984), 52–56.
Demetrovics, J. andRónyai, L.,Algebraic properties of crowns and fences, Order6 (1989), 91–99.
Duffus, D. andRival, I.,A structure theory for ordered sets, Discrete Math.35 (1981), 53–118.
Lau, D.,Bestimmung der Ordnung maximaler Klassen von Funktionen der k-wertigen Logik, Zeitschrift für Math. Logik und Grundlagen der Mathematik24 (1978), 79–96.
Martynjuk, V. V.,Investigation of classes of functions in many-valued logics (Russian), Problemy Kibernetiki3 (1960), 49–60.
McKenzie, R.,Algebraic properties of monotone clones: residual smallness and congruence distributivity, Bull. Austral. Math. Soc.41 (1990), 283–300.
Mitschke, A.,Near unanimity identities and congruence distributivity in equational classes, Algebra Universalis18 (1978), 29–32.
Nevermann, P.,k-embeddings of ordered sets, Order5 (1988), 173–186.
Nevermann, P. andRival, I.,Holes in ordered sets, Graphs and Comb.1 (1985), 339–350.
Nevermann, P. andWille, R.,The strong selection property and ordered sets of finite length, Algebra Universalis18 (1984), 18–28.
Quackenbush, R., Rival, I. andRosenberg, G.,Clones, order varieties, near unanimity functions and holes, Order7 (1990), 239–248.
Rosenberg, I. G.,über die funktionale Vollstandigkeit in den mehrwertigen Logiken, Rozpr. CSAV Rada Mat. Prir. Ved.80,4 (1970), 3–93.
Szendrei, á.,Clones in universal algebra, Les Presses de l'Université de Montréal, 1986.
Tardos, G.,A maximal clone of monotone operations which is not finitely generated, Order3 (1986), 211–218.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zádori, L. Monotone Jónsson operations and near unanimity functions. Algebra Universalis 33, 216–236 (1995). https://doi.org/10.1007/BF01190934
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01190934