Trees, tight-spans and point configurations (Q442355)

From MaRDI portal





scientific article; zbMATH DE number 6064664
Language Label Description Also known as
default for all languages
No label defined
    English
    Trees, tight-spans and point configurations
    scientific article; zbMATH DE number 6064664

      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