Abstract
Some sets of taxonomic models can be structured as meet-semilattices having the properties that (i) every principal ideal is a distributive lattice and (ii) each finite subset has an upper bound whenever each of its (n−1)-subsets is bounded above, where n≥3 is a fixed number. Every such semilattice is endowed with an n-ary near-unanimity operation. We show that for n≥4 one can define these semilattices solely in terms of this n-ary operation. The resulting algebras are subdirect powers of two-element algebras, and of course, generalize median algebras.
Similar content being viewed by others
References
H.-J.Bandelt and A.Dress (1988) Weak hierarchies associated with similarity measures: an additive clustering technique, Bull. Math. Biology 51, 133–166.
H.-J.Bandelt and J.Hedlíková (1983) Median algebras, Discrete Math. 45, 1–30.
J. P.Barthélemy, B.Leclerc, and B.Monjardet (1986) On the use of ordered sets in problems of comparison and consensus of classification, J. Classification, 3, 187–224.
G.Birkhoff (1979) Some applications of universal algebra, Colloq. Math. Soc. János Bolyai 29 (Universal algebra), 107–128.
H.Lausch and W.Nöbauer (1973) Algebra of Polynomials, North-Holland, Amsterdam.
B.Leclerc and G.Cucumel (1987) Consensus en classification: une revue bibliographique, Math. Sci. Hum. 100, 109–128.
M.Sholander (1954) Medians, lattices, and trees, Proc. Amer. Math. Soc. 5, 808–812.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Rights and permissions
About this article
Cite this article
Bandelt, HJ., Meletiou, G.C. An algebraic setting for near-unanimity consensus. Order 7, 169–178 (1990). https://doi.org/10.1007/BF00383764
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00383764