Proper Gromov transforms of metrics are metrics

被引：2
|
作者：
Dress, A [1 ]
机构：
[1] Univ Bielefeld, GK Strukturbildungsprozesse, FSP Mathematisierung, D-33501 Bielefeld, Germany
来源：
APPLIED MATHEMATICS LETTERS | 2002年 / 15卷 / 08期
关键词：
metrics; additive metrics; Delta additive metrics; ultra metrics; Farris transforms; Gromov transforms; phylogenetic analysis; phylogenetic combinatorics;
D O I：
10.1016/S0893-9659(02)00075-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In phylogenetic analysis, a standard problem is to approximate a given metric by an additive metric. Here it is shown that, given a metric D defined on some finite set X and a nonexpansive map f : X --> R, the one-parameter family of the Gromov transforms D-Delta,D-f of D relative to f and A that starts with D for large values of A and ends with an additive metric for Delta = 0 consists exclusively of metrics. It is expected that this result will help to better understand some standard tree reconstruction procedures considered in phylogenetic analysis. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：995 / 999
页数：5
相关论文
共 50 条
  • [41] Understanding Metrics Team-Stakeholder Communication in Agile Metrics Service Delivery
    Lindstrom, Nataliya Berbyuk
    Koutsikouri, Dina
    Staron, Miroslaw
    Meding, Wilhelm
    Soder, Ola
    2021 28TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2021), 2021, : 401 - 409
  • [42] Metrics-to-Methods: Decisive Reverse Engineering Metrics for Resilient Logic Locking
    Rahman, Mohammad Sazadur
    Azar, Kimia Zamiri
    Farahmandi, Farimah
    Kamali, Hadi Mardani
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2023, GLSVLSI 2023, 2023, : 685 - 690
  • [43] Multidimensional Quality Metrics (MQM): A Framework for Declaring and Describing Translation Quality Metrics
    Lommel, Arle
    Uszkoreit, Hans
    Burchardt, Aljoscha
    TRADUMATICA-TRADUCCIO I TECNOLOGIES DE LA INFORMACIO I LA COMUNICACIO, 2014, (12): : 455 - 462
  • [44] Beyond Standard Metrics - On the Selection and Combination of Distance Metrics for an Improved Classification of Hyperspectral Data
    Knauer, Uwe
    Backhaus, Andreas
    Seiffert, Udo
    ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, 2014, 295 : 167 - 177
  • [45] Review of data quality indicators and metrics, and suggestions for indicators and metrics for structural health monitoring
    Makhoul, Nisrine
    ADVANCES IN BRIDGE ENGINEERING, 2022, 3 (01):
  • [46] Classifying metrics for assessing Object-Oriented Software Maintainability: A family of metrics' catalogs
    Saraiva, Juliana de A. G.
    de Franca, Micael S.
    Soares, Sergio C. B.
    Filho, Fernando J. C. L.
    de Souza, Renata M. C. R.
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 103 : 85 - 101
  • [47] Vision metrics and object/image relations II: Discrimination metrics and object/image duality
    Stiller, PF
    VISION GEOMETRY XII, 2004, 5300 : 74 - 85
  • [48] Aligning With Metrics: Differential Impact of IT and Organizational Metrics on Cognitive Coordination in Top Management Teams
    Siamionava, Katsiaryna
    Mitra, Sabyasachi
    Westerman, George
    PRODUCTION AND OPERATIONS MANAGEMENT, 2024, 33 (09) : 1875 - 1894
  • [49] Novel Metrics for Mutation Analysis
    Takan S.
    Katipoglu G.
    Computer Systems Science and Engineering, 2023, 46 (02): : 2075 - 2089
  • [50] Complexity metrics for Workflow nets
    Lassen, Kristian Bisgaard
    van der Aalst, Wil M. P.
    INFORMATION AND SOFTWARE TECHNOLOGY, 2009, 51 (03) : 610 - 626
12345