ZIB

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

The Median Stabilization Degree of a Median Algebra (1999)

Bandelt, H.-J ; Van De Vel, M.

Springer

Journal of algebraic combinatorics 9 (1999), S. 115-127

add to mindlist on the mindlist

Details

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

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit