×

通过多面体分裂分解的布曼指数。 (英语) Zbl 1300.05053号

小结:使用所谓的隔离指数对度量进行拆分是由H.-J.班德尔A.W.M.连衣裙[Adv.Math.92,第1期,47-105(1992;Zbl 0789.54036号)]它是某些系统发育网络重建方法的理论基础。最近,H.平井【离散计算几何36,第2期,331–361(2006;Zbl 1132.90012号)]给出了分裂分解的几何解释,并提供了分裂分解在距离上的推广,即具有零对角的对称非负函数。由[S.Herrmann先生V.莫尔顿,离散数学。312,第16期,2506–2521(2012;Zbl 1301.54042号)],这种几何方法被进一步应用于多面体函数,在其风格中称为紧跨,定义在各种矢量配置上。本文针对一种特殊的向量结构进行分裂分解,这种结构不满足Hirai或Herrmann和Moulton提出的假设。因此,我们从几何上获得了布曼指数,该指数也用于构建系统发育树。此外,本文还讨论了多面体分裂分解的组合方面,并借助与向量配置相关联的拟阵给出了分裂可分解性的组合特征。

MSC公司:

05B35号 拟阵和几何格的组合方面
52立方厘米 几何结构的组合复杂性
52 C35号 点、平面、超平面的排列(离散几何的方面)
54E35个 度量空间,可度量性
05二氧化碳
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bandelt,H.-J。;Dress,A.W.M.,有限集上度量的规范分解理论,高级数学。,92, 47-105 (1992) ·Zbl 0789.54036号
[2] Billera,L.J。;霍姆斯,S.P。;Vogtmann,K.,《系统发育树空间的几何》,Adv.Appl。数学。,27, 733-767 (2001) ·兹比尔0995.92035
[3] Birkhoff,G.,晶格理论(1979),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 0126.03801号
[4] Buneman,P.,《从不同测量中恢复树木》(Hodson,F.R.;Kendall,D.G.;Tautu,P.《考古学和历史科学中的数学》(1971年),爱丁堡大学出版社:爱丁堡大学出版社),387-395
[5] Dowling,T.A.,基于有限群的一类几何格,J.Combin理论。B、 14、61-86(1973)·Zbl 0247.05019号
[6] Dress,A.W.M。;Huson,D.H.,《构造分裂图》,IEEE/ACM Trans。公司。生物信息学。,1, 109-115 (2004)
[7] 连衣裙,A。;Huson博士。;Moulton,V.,使用拆分树,离散应用。数学。,71, 95-109 (1996) ·Zbl 0879.92020
[8] 连衣裙,A。;Huber,K.T。;Koolen,J。;莫尔顿,V。;Spillner,A.,《基本系统发育组合学》(2012),剑桥大学出版社:剑桥大学出版社·Zbl 1298.92008年
[9] Gottlieb,E。;Wachs,M.L.,道林格和李(超)代数的上同调,高级应用。数学。,24, 301-336 (2000) ·Zbl 1026.05104号
[10] Herrmann,S。;Moulton,V.,树,紧跨和点配置,离散数学。,312, 2506-2521 (2012) ·Zbl 1301.54042号
[11] Hirai,H.,分裂分解的几何研究,离散计算。地理。,36, 331-361 (2006) ·Zbl 1132.90012号
[12] Huson,D.H.,SplitsTree:分析和可视化进化数据,生物信息学,14,68-73(1998)
[13] Huson,D.H。;Bryant,D.,进化研究中系统发育网络的应用,分子生物学。演变。,23, 254-267 (2006)
[14] Murota,K.,离散凸分析(2003),SIAM:宾夕法尼亚州费城SIAM·Zbl 1029.90055号
[15] Oxley,J.G.,《拟阵理论》(1992),牛津大学出版社:牛津大学出版社·Zbl 0784.05002号
[16] Semple,C。;Steel,M.,《系统发育遗传学》(2003),牛津大学出版社:牛津大学出版社·兹比尔1043.92026
[18] Wachs,M.L.,《Poset拓扑学:工具和应用》,(Miller,E.;Reiner,V.;Sturmfels,B.,《几何组合数学》(2007),美国数学学会/高等研究所(IAS):美国数学协会/高等研究院普罗维登斯,RI/Princeton,NJ),497-615·Zbl 1135.06001号
[19] 齐格勒,G.M.,《关于多面体的讲座》(1995年),《施普林格-弗拉格:柏林施普林格·Zbl 0823.52002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。