Abstract
Homomorphisms of products of median algebras are studied with particular attention to the case when the codomain is a tree. In particular, we show that all mappings from a product \({\mathbf{A_1} \times\ldots\times {\mathbf{A}_{n}}}\) of median algebras to a median algebra \({\mathbf{B}}\) are essentially unary whenever the codomain \({\mathbf{B}}\) is a tree. In view of this result, we also characterize trees as median algebras and semilattices by relaxing the defining conditions of conservative median algebras.
Similar content being viewed by others
References
Avann S.P.: Metric ternary distributive semi-lattices. Proc. Amer. Math. Soc. 12, 407–414 (1961)
Bandelt H.-J., Hedlíková J.: Median algebras. Discrete Math. 45, 1–30 (1983)
Bandelt, H.-J, Van De Vel.: The median stabilization degree of a median algebra. J. Algebraic Combin. 9, 115–127 (1999)
Barthélemy J.-P.: Caractérisation médiane des arbres. Annals Discrete Math. 17, 39–46 (1983)
Birkhoff, G.: Lattice Theory, American Mathematical Society Colloquium Publications, vol. 25, revised edn. American Mathematical Society, New York (1948)
Birkhoff G., Kiss S.A.: A ternary operation in distributive lattices. Bull. Amer. Math. Soc. 53, 749–752 (1947)
Burris, S., Sankappanavar, H.: A Course in Universal Algebra, Graduate Texts in Mathematics, Springer, New York (1981)
Couceiro M., Marichal J.-L., Teheux B.: Conservative median algebras and semilattices. Order 33, 121–132 (2016)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, New York (2002)
Evans, E.: Median lattices and convex subalgebras. In Universal Algebra, Colloquia Mathematica Societatis János Bolyai, vol. 29, pp. 225–240. North-Holland, Amsterdam (1982)
Grätzer, G.: General Lattice Theory, 2nd edn. Birkhäuser, Basel (1998)
Isbell J.R.: Median algebra. Trans. Amer. Math. Soc. 260, 319–362 (1980)
Sholander M.: Trees, lattices, order, and betweenness. Proc. Amer. Math. Soc. 3, 369–381 (1952)
Sholander M.: Medians, lattices, and trees. Proc. Amer. Math. Soc. 5, 808–812 (1954)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by M. Jackson.
Rights and permissions
About this article
Cite this article
Couceiro, M., Foldes, S. & Meletiou, G.C. On homomorphisms between products of median algebras. Algebra Univers. 78, 545–553 (2017). https://doi.org/10.1007/s00012-017-0468-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-017-0468-6