The real tree (Q1920455): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Normalize DOI. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1006/aima.1996.0040 / rank | |||
Property / author | |||
Property / author: Andreas W. M. Dress / rank | |||
Property / author | |||
Property / author: Q1801625 / rank | |||
Property / author | |||
Property / author: Andreas W. M. Dress / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Werner F. Terhalle / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/aima.1996.0040 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2025794095 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1006/AIMA.1996.0040 / rank | |||
Normal rank |
Latest revision as of 12:48, 16 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The real tree |
scientific article |
Statements
The real tree (English)
0 references
26 January 1997
0 references
It is shown that there exists a natural metric \(D\) on the set \[ T:= \{t\subseteq \mathbb{R}\mid \sup t< +\infty, \inf t\in t\} \] of bounded subsets of \(\mathbb{R}\) containing their infimum such that \((T, D)\) is a complete connected metric space which in addition satisfies the so-called four-point condition, that is, the particular condition required for this metric space being an \(\mathbb{R}\)-tree. It is this \(\mathbb{R}\)-tree we have dubbed the real tree. Due to its explicit description, a long list of assertions concerning its diverse properties can be established, including the following: (1) the set of (equivalence classes of) its ends corresponds in a canonical one-to-one way to the set \(E\) of subsets \(e \subset \mathbb{R}\) with \(\sup e<+ \infty\) enlarged by \(\varnothing\) (leading to a canonical valuated matroid structure of rank 2 defined on this set), and (2) for every \(t\in T\), the cardinality of the set of connected components of \(T\backslash \{t\}\) (i.e. the ``degree'' of \(t\)) coincides with the cardinality \(\# {\mathcal P}(\mathbb{R})\) of the set of all subsets of \(\mathbb{R}\).
0 references
metric space
0 references
four-point condition
0 references
\(\mathbb{R}\)-tree
0 references
real tree
0 references
ends
0 references
valuated matroid
0 references