Abstract
In this note we show that a median algebra can be defined in terms of a singlen-ary operation for anyn≥5, so that besides symmetry and a majority condition only one additional identity is required. This provides a short axiomatic characterization of majority consensus for taxonomic structures.
Similar content being viewed by others
References
Bandelt, H.-J. andHedlíková, J.,Median algebras. Discrete Math.45 (1983), 1–30.
Barthélemy, J. P. andJanowitz, M. F.,A formal theory of consensus. SIAM J. Disc. Math.4 (1991), 305–322.
Barthélemy, J. P., Leclerc, B. andMonjardet, B.,On the use of ordered sets in problems of comparison and consensus of classifications. J. Classification3 (1986), 187–224.
Barthélemy, J. P. andMcMORRIS, F. R.,The median procedure for n-trees. J. Classification3 (1986), 329–334.
Birkhoff, G.,Some applications of universal algebra.Colloq. Math. Soc. János Bolyai 29 (Universal algebra, Esztergom, 1977), 107–128.
Fried, E. andPixley, A. F.,The dual discriminator function in universal algebra. Acta Sci. Math. (Szeged)41 (1979), 83–100.
Kolibiar, M. andMarcisová, T.,On a question of J. Hashimoto. Mat. Časopis24 (1974), 179–183.
Monjardet, B.,Caractérisation des éléments ipsoduaux du treillis distributif libre. Comptes Rendus Acad. Sc. Paris Sér. A274 (1972), 12–15.
Monjardet, B.,Eléments ipsoduaux du treillis distributif libre et familles de Sperner ipsotransversales. J. Combin. Theory19 (1975), 160–176.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bandelt, H.J., Meletiou, G.C. The algebra of majority consensus. Algebra Universalis 29, 546–555 (1992). https://doi.org/10.1007/BF01190780
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01190780