Trees, tight-spans and point configurations (Q442355)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Trees, tight-spans and point configurations
scientific article

    Statements

    Trees, tight-spans and point configurations (English)
    0 references
    0 references
    0 references
    10 August 2012
    0 references
    The authors develop a theory of tight-spans (also called hyperconvex hulls by others in certain contexts) for point configurations. Among other things, for tight-spans arising from finite sets this approach can unify and systematize the work of several authors who have considered maps that generalise metrics, compare e.g. \textit{S. Willerton} [Theory Appl. Categ. 28, 696--732 (2013; Zbl 1283.54023)], or \textit{D. Bryant} and \textit{P. F. Tupper} [Adv. Math. 231, No. 6, 3172--3198 (2012; Zbl 1256.54055)]. It also leads to many interesting open questions about how the various theories are extactly related to each other, some of which are discussed at the end of the present paper. In particular the method of the authors to use (splits of) point configurations allow them to recover and extend various theorems from the literature that connect tight-spans and trees in the various settings.
    0 references
    tight-span
    0 references
    polytopal subdivision
    0 references
    metric
    0 references
    diversity
    0 references
    point configuration
    0 references
    injective hull
    0 references
    directed distance
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references