Posets, near unanimity functions and zigzags
- 1 February 1993
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 47 (1) , 79-93
- https://doi.org/10.1017/s0004972700012284
Abstract
With every poset we associate a class of coloured posets called zigzags. By means of zigzags we show that, if we delete a convex set from a finite lattice ordered set then the resulting poset has the strong selection property. We give the complete list of finite bounded irreducible posets admitting an n-ary near unanimity function, provided n ≤ 6. We present some examples and classes of posets with full descriptions of their zigzags.Keywords
This publication has 9 references indexed in Scilit:
- Order varieties generated by finite posetsOrder, 1992
- Monotone clones, residual smallness and congruence distributivityBulletin of the Australian Mathematical Society, 1990
- Clones, order varieties, near unanimity functions and holesOrder, 1990
- Monotone clones and the varieties they determineOrder, 1990
- Monotone clones and congruence modularityOrder, 1990
- A maximal clone of monotone operations which is not finitely generatedOrder, 1986
- Holes in ordered setsGraphs and Combinatorics, 1985
- The strong selection property and ordered sets of finite lengthAlgebra universalis, 1984
- A structure theory for ordered setsDiscrete Mathematics, 1981