tight span
Recently Published Documents


TOTAL DOCUMENTS

17
(FIVE YEARS 2)

H-INDEX

5
(FIVE YEARS 0)

2021 ◽  
Vol 95 ◽  
pp. 101741
Author(s):  
Mehmet Kılıç ◽  
Şahin Koçak ◽  
Yunus Özdemir
Keyword(s):  

Tequio ◽  
2021 ◽  
Vol 4 (11) ◽  
pp. 27-40
Author(s):  
Linard Hoessly

We introduce mathematical notions used in phylogenetics and three sorts of phylogenetics polytopes. The Tight span and the Lipschitz polytope are both associated to finite metric spaces and can be connected to distance-preserving embeddings, while the balanced minimum evolution (BME) polytope is associated to natural numbers.


2019 ◽  
Vol 342 (3) ◽  
pp. 868-878
Author(s):  
K.T. Huber ◽  
J. Koolen ◽  
V. Moulton
Keyword(s):  

2018 ◽  
Vol 341 (10) ◽  
pp. 2925-2937
Author(s):  
Vladimir Turaev
Keyword(s):  

2016 ◽  
Vol 301 ◽  
pp. 693-710 ◽  
Author(s):  
Mehmet Kılıç ◽  
Şahin Koçak
Keyword(s):  

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Andrew Poelstra

Diversities have recently been developed as multiway metrics admitting clear and useful notions of hyperconvexity and tight span. In this note, we consider the analytical properties of diversities, in particular the generalizations of uniform continuity, uniform convergence, Cauchy sequences, and completeness to diversities. We develop conformities, a diversity analogue of uniform spaces, which abstract these concepts in the metric case. We show that much of the theory of uniform spaces admits a natural analogue in this new structure; for example, conformities can be defined either axiomatically or in terms of uniformly continuous pseudodiversities. Just as diversities can be restricted to metrics, conformities can be restricted to uniformities. We find that these two notions of restriction, which are functors in the appropriate categories, are related by a natural transformation.


2012 ◽  
Vol 231 (6) ◽  
pp. 3172-3198 ◽  
Author(s):  
David Bryant ◽  
Paul F. Tupper
Keyword(s):  

2012 ◽  
pp. 75-103
Author(s):  
Andreas Dress ◽  
Katharina T. Huber ◽  
Jacobus Koolen ◽  
Vincent Moulton ◽  
Andreas Spillner
Keyword(s):  

2008 ◽  
Vol 21 (12) ◽  
pp. 1306-1309 ◽  
Author(s):  
Andreas W.M. Dress ◽  
Katharina T. Huber ◽  
Jacobus Koolen ◽  
Vincent Moulton
Keyword(s):  

10.37236/882 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Katharina T. Huber ◽  
Jacobus Koolen ◽  
Vincent Moulton ◽  
Andreas Spillner

To a finite metric space $(X,d)$ one can associate the so called tight-span $T(d)$ of $d$, that is, a canonical metric space $(T(d),d_\infty)$ into which $(X,d)$ isometrically embeds and which may be thought of as the abstract convex hull of $(X,d)$. Amongst other applications, the tight-span of a finite metric space has been used to decompose and classify finite metrics, to solve instances of the server and multicommodity flow problems, and to perform evolutionary analyses of molecular data. To better understand the structure of $(T(d),d_\infty)$ the concept of a cell-decomposable metric was recently introduced, a metric whose associated tight-span can be decomposed into simpler tight-spans. Here we show that cell-decomposable metrics and totally split-decomposable metrics — a class of metrics commonly applied within phylogenetic analysis — are one and the same thing, and also provide some additional characterizations of such metrics.


Sign in / Sign up

Export Citation Format

Share Document