ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

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

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1572-9192

Schlagwort(e): convex structure ; graphic cube ; median algebra ; median stabilization degree ; superextension

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: 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.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1023/A:1018689708341

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer