×
凯萨琳娜·胡贝尔（Katharina T.Huber）。;文森特·莫尔顿;欧文，梅根;安德烈亚斯·斯皮尔纳;凯瑟琳·圣约翰

等距离系统发育仙人掌的空间。 （英语） Zbl 1533.05266号

安·库姆。 28，编号1，1-32（2024）.
摘要：等距（X）-仙人掌是一种具有叶集（X）的有根、弧加权、有向无环图，在生物学中用于表示一组物种的进化历史。本文介绍并研究了等距仙人掌的空间。作为子集，该空间包含由引入的\（X\）上的超度量树空间A.加夫柳什金和A.J.德拉蒙德[J.Theor.生物学403197-208（2016；Zbl 1343.92343号)]. 我们证明了等距空间是CAT（0）度量空间，这意味着，例如，点之间存在唯一的测地线路径。作为证明这一点的关键步骤，我们给出了一个关于排序根（X）-仙人掌的组合结果。特别地，我们证明了这样的图可以根据由满足某些集合理论性质的\（X）子集对集合的偏序集产生的成对兼容性条件进行编码。作为推论，我们还获得了基于划分的排根树（X）的编码，这为（X）上超度量树的空间是CAT（0）提供了另一种证明。我们期望我们的结果将为对等距X仙人掌集合进行统计分析的新方法提供基础，并为定义和理解更一般的弧形系统发育网络的空间提供新方向。

MSC公司：

05C90年 图论的应用
05C22号 有符号图和加权图
06年06月06日 部分订单，通用
52B70型 多面体流形
92D15型 与进化有关的问题

关键词：

系统发育网络;网络空间;组合编码;CAT（0）-公制空间

引文：

Zbl 1343.92343号

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{K.T.Huber}等人，Ann.Comb。28，编号1，1--32（2024；Zbl 1533.05266）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] N.Amenta、M.Godwin、N.Postarnakevich和K.St.John。近似测地线树距离。信息处理快报，103（2）：61-652007·Zbl 1184.68658号
[2] 阿迪拉，F。；Klivans，C.，拟阵和系统发育树的Bergman复合体，组合理论杂志，B辑，96，1，38-492006·Zbl 1082.05021号 ·doi:10.1016/j.jctb.2005.06.004
[3] Ardila Mantilla，F.，CAT（0）几何、机器人和社会，AMS通知，67977-9872020·兹比尔1499.68350
[4] Bacák，M.，《Hadamard空间中的计算中位数和平均数》，SIAM优化杂志，24，3，1542-15662014年·Zbl 1306.49046号 ·数字对象标识代码：10.1137/140953393
[5] 巴登，D。；Le，H.，对数图，其极限和Fréchet均值，《伦敦数学学会学报》，117，4，751-7892018·Zbl 1434.60007号 ·doi:10.112/磅12149
[6] 巴罗尼，M。；Semple，C。；Steel，M.，《实时杂交》，系统生物学，55，1，46-562006·网址：10.1080/10635150500431197
[7] Bienvenu，F。；兰伯特，A。；Steel，M.，排名树子网络的组合和随机特性，随机结构与算法，60，4，653-6892022·Zbl 1526.92034号 ·doi:10.1002/rsa.21048
[8] Billera，L。；霍姆斯，S。；Vogtmann，K.，系统发育树空间的几何学，应用数学进展，27，4，733-7672001·Zbl 0995.92035号 ·doi:10.1006/aama.2001.0759
[9] 博德威奇，M。；林茨，S。；塞普尔，C.，迷失在太空中？将子树剪枝和再生推广到系统发育网络的空间，理论生物学杂志，423，1-122017·1370.92100兹罗提 ·doi:10.1016/j.jtbi.2017.03.032
[10] 博德威奇，M。；Tokac，N.，《一种从轴间距离重建超度量树儿童网络的算法》，《离散应用数学》，21347-59，2016·Zbl 1344.05134号 ·doi:10.1016/j.dam.2016.05.011
[11] M.Bridson和A.Haefliger。非正曲率的度量空间。斯普林格，1999年·Zbl 0988.53001号
[12] A.Caraceni、M.Fuchs和G.-R.Yu。秩树子网络的双投影。离散数学，345（9），2022·兹比尔1491.92086
[13] Chan，H-L；Jansson，J。；Lam，T-W；Yiu，S-M，从距离矩阵重建超测量损伤的系统发育网络，生物信息学和计算生物学杂志，4，4，807-8322006·doi:10.1142/S0219720006002211
[14] Chepoi，V.，一些CAT（0）复合物的图，应用数学进展，24，2，125-1792000·兹比尔1019.57001 ·doi:10.1006/aama.1999.0677
[15] S.Devadoss、C.Durell和S.Forcey。分割网络多边形和网络空间。程序中。2019年第31届形式幂级数与代数组合学会议·Zbl 1435.05050号
[16] Devadoss，S。；Petti，S.，《系统发育网络的空间》，SIAM应用代数和几何杂志，2017年第1期，第1683-705页·Zbl 1380.92046号 ·doi:10.1137/16M1103129
[17] P.Gambette、L.van Iersel、M.Jones、M.Lafond、F.Pardi和C.Scornavacca。重新排列在根深蒂固的系统发育网络上进行。《公共科学图书馆·计算生物学》，13（8），2017年。
[18] Gavryushkin，A。；Drummond，A.，超计量系统发育树的空间，理论生物学杂志，403197-2082016·Zbl 1343.92343号 ·doi:10.1016/j.jtbi.2016.05.001
[19] M.格罗莫夫。双曲线群。在《群论论文》中，第75-263页。施普林格，1987年·Zbl 0634.20015
[20] M.Hayamizu、K.T.Huber、V.Moulton和Y.Murakami。识别和实现仙人掌指标。《信息处理快报》，1572020年·Zbl 1447.05186号
[21] Hellmuth，M。；沙勒，D。；Stadler，P.，《分区与树、层次结构和分割系统的兼容性》，《离散应用数学》，314265-2832022年·Zbl 1486.05243号 ·doi:10.1016/j.dam.2022.03.2014
[22] K.T.Huber、V.Moulton和A.Spillner。系统发育共识网络：计算1-嵌套系统发育网络的共识。arXiv预打印arXiv:2107.096962021·Zbl 1522.92038号
[23] KT Huber；莫尔顿，V。；Wu，T.，《转化系统发育网络：超越树空间》，《理论生物学杂志》，2016年第404期，第30-39页·兹比尔1343.92348 ·doi:10.1016/j.jtbi.2016.05.030
[24] 詹森（Janssen，R.）。；琼斯，M。；Erdős，P。；范·埃尔塞尔，L。；Scornavaca，C.，使用尾部移动探索根系统发育网络空间的层次，《数学生物学公报》，80，8，2177-2208，2018·Zbl 1398.92176号 ·doi:10.1007/s11538-018-0452-0
[25] 米勒，E。；M.欧文。；Provan，J.，用于平均度量系统发育树的多面体计算几何，应用数学进展，68，51-912015·Zbl 1329.68266号 ·doi:10.1016/j.aam.2015.04.002
[26] Nye，T.，构建系统发育树空间中主要测地线的算法，IEEE/ACM计算生物学和生物信息学汇刊，11，2，304-3152014·doi:10.1109/TCBB.2014.2309599
[27] Nye，T。；唐，X。；Weyenberg，G。；Yoshida，R.，主成分分析和系统发育树空间中Fréchet均值的位置，Biometrika，104，4，901-9222017·Zbl 07072335号 ·doi:10.1093/biomet/asx047
[28] D.Robinson和L.Foulds。加权标记树的比较。在组合数学VI中，第119-126页。施普林格，1979年·Zbl 0425.05018号
[29] 罗塞洛，F。；Valiente，G.，《所有闪亮的东西都没有磨损》，《数学生物科学》，221,154-592009·Zbl 1172.92370号 ·doi:10.1016/j.mbs.2009.06.007
[30] C.Semple和M.Steel。系统发育学。牛津大学出版社，2003年·兹比尔1043.92026
[31] N.斯隆。整数序列的在线百科全书。网址：https://oeis.org, 2021. 序列A190865，于2021年7月访问·Zbl 1044.11108号
[32] K.圣约翰。系统发育树的形状。系统生物学，66（1）：e83-e94，2017年。
[33] R·斯坦利。欧拉偏序集调查。《多面体：抽象、凸和计算》，第301-333页。斯普林格，1994年·Zbl 0816.52004号
[34] M.钢铁。系统发育：进化中的离散和随机过程。SIAM，2016年·Zbl 1361.92001号
[35] W.Trotter。部分有序集。编辑R.Graham，《组合数学手册》，第1卷，第433-480页。爱思唯尔，1995年·Zbl 0841.06001号
[36] N.White，编辑。Matroid应用程序。剑桥大学出版社，1992年·Zbl 0742.00052号
[37] Willis，A.，《系统发育树的置信集》，《美国统计协会杂志》，114，525，235-2442019年·Zbl 1462.62693号 ·doi:10.1080/01621459.2017.1395342
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。