Abstract
The median stabilization degree (msd, for short) of a median algebra measures the largest possible number of steps needed to generate a subalgebra with an arbitrary set of generators. We determine the value of msd of a graphic n-cube Qn and we derive an estimation of msd for the natural median operator of Rn which is sharp up to one or two units. Interestingly, msd of Qn and of Rn grows like log1.5n. Finally, we characterize median algebras and median graphs of msd ≤ 1 in terms of forbidden subspaces.
Article PDF
Similar content being viewed by others
References
H.-J. Bandelt and J. Hedlíková, “Median algebras,” Discrete Math. 45 (1983), 1–30.
H.-J. Bandelt and M. van de Vel, “Superextensions and the depth of median graphs,” J. Combinatorial Theory Series A 57 (1991), 187–202.
G. Birkhoff and S.A. Kiss, “A ternary operator in distributive lattices,” Bull. Amer. Math. Soc. 53 (1947),749–752.
J. Eckhoff, “Der Satz von Radon in konvexen Produktstrukturen II,” Monatsh. Math. 73 (1969), 17–30.
E. Evans, “Median lattices and convex subalgebras,” Universal Algebra, Colloq. Math. Soc. János Bolyai 29, North-Holland, 1982, pp. 225–240.
C.F. Mills and W.H. Mills, “The calculation of ? (8),” 1980, preprint.
M. Sholander, “Trees, lattices, order, and betweenness,” Proc. Amer. Math. Soc. 3 (1952), 369–381.
M. Sholander, “Medians, lattices and trees,” Proc. Amer. Math. Soc. 5 (1954), 808–812.
M. van de Vel, “Matching binary convexities,” Top. Appl. 16 (1983), 207–235.
M. van deVel, Theory of Convex Structures, North-Holland Math. Library, Vol. 50, Elsevier Science Publishers, Amsterdam, (1993), 540Cxv pp.
A. Verbeek, Superextensions of Topological Spaces, Math. Centre Tracts, Vol. 41, Mathematisch Centrum, Amsterdam, 1972, 155 pp.
E.R. Verheul, Multimedians in Metric and Normed Spaces, CWI Tract, Vol. 91, Centrum voor Wiskunde en Informatika, Amsterdam, The Netherlands, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bandelt, HJ., Van De Vel, M. The Median Stabilization Degree of a Median Algebra. Journal of Algebraic Combinatorics 9, 115–127 (1999). https://doi.org/10.1023/A:1018689708341
Issue Date:
DOI: https://doi.org/10.1023/A:1018689708341