ISSN:
1572-9192
Keywords:
convex structure
;
graphic cube
;
median algebra
;
median stabilization degree
;
superextension
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1018689708341
Permalink