The Steiner subratio in Banach spaces (Q2282851)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Steiner subratio in Banach spaces
scientific article

    Statements

    The Steiner subratio in Banach spaces (English)
    0 references
    0 references
    20 December 2019
    0 references
    The author studies a combinatorial invariant of Banach spaces. For a given Banach space $X$ let $M$ be a finite subset of the space. Let $\Gamma$ denote a graph that has $M$ as its vertices and that connects all vertices. We compute now the sum of the length of all edges of $\Gamma$ and let \[ |\operatorname{smt}|(M,X)=\inf_{\Gamma}\{\text{sum of lengths of all edges of }\Gamma\}. \] For a finite metric space $M$ the length of a minimal filling for $M$ is \[ |\operatorname{mf}|(M)=\inf\{|\operatorname{smt}|(M,X)\mid X\text{ Banach space},\ \phi:M\to X \text{ isometry}\} \] The Steiner subratio of a Banach space $X$ is \[ \operatorname{ssr}(X)=\inf\left\{\left.\frac{|\operatorname{mf}|(M)}{|\operatorname{smt}|(M,X)}\right| M \text{ is a finite nonsingleton subset of } X\right\} \] and the Steiner subratio of a Banach space $X$ for $n$ points is $\operatorname{ssr}_{n}(X)$ where $M$ is required to have only $n$ points. Furthermore $\operatorname{ssr}_{n}$ is the infimum of $\operatorname{ssr}_{n}(X)$ over all Banach spaces $X$. The author proves $\operatorname{ssr}_{n}=\frac{n}{2(n-1)}$ and that there is a Banach space for which the infimum is attained.
    0 references
    Banach space
    0 references
    shortest network
    0 references
    minimal filling
    0 references
    Steiner subratio
    0 references

    Identifiers