Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies
Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies
复制标题
根据关联索引 2 层次结构描述循环完全差异
DOI：
10.1007/978-3-030-04651-4_43
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Shoji Kazuya
中科院分区：
文献类型：
--
作者：
Ando Kazutoshi;Shoji Kazuya
2-超度量是超度量的推广，并且已知在2-超度量集合和索引2-层次集合(其是索引层次的推广)之间存在一一对应关系。最近由Trudeau引入的圈完全不异集是超度量的推广，形成了2-超度量的一个子集，因此圈完全不异集对应于指标2-层次的一个子集。在这项研究中，我们将这个子集刻画为索引循环2-层次的集合，这反过来又允许我们刻画圈完全不同之处。此外，我们还给出了一个Otime算法，该算法在给定n阶的任意圈完全不同的情况下，找到相应的带指标的无圈2-族。
2-ultrametrics are a generalization of the ultrametrics and it is known that there is a one-to-one correspondence between the set of 2-ultrametrics and the set of indexed 2-hierarchies (which are a generalization of indexed hierarchies). Cycle-complete dissimilarities, recently introduced by Trudeau, are a generalization of ultrametrics and form a subset of the 2-ultrametrics; therefore the set of cycle-complete dissimilarities corresponds to a subset of the indexed 2-hierarchies. In this study, we characterize this subset as the set of indexedacyclic2-hierarchies, which in turn allows us to characterize the cycle-complete dissimilarities. In addition, we present an Otime algorithm that, given an arbitrary cycle-complete dissimilarities of ordern, finds the corresponding indexed acyclic 2-hierarchy.
登录
查看更多内容
影响因子：
0.8
作者：
Diatta, J;Fichet, B
通讯作者：
Fichet, B
DOI：
10.1016/0025-5564(67)90032-6
发表时间：
1967
期刊：
Bellman Prize in Mathematical Biosciences
影响因子：
--
作者：
C. J. Jardine;N. Jardine;R. Sibson
通讯作者：
R. Sibson
针对最小成本生成树问题的新的稳定且响应更灵敏的成本分摊解决方案
DOI：
10.1016/j.geb.2011.09.002
发表时间：
2012
期刊：
Games Econ. Behav.
影响因子：
--
作者：
Christian Trudeau
通讯作者：
Christian Trudeau
将超度量最小成本生成树博弈简化为有根树上的成本分配博弈
影响因子：
--
作者：
Kazutoshi Ando;Shinji Kato
通讯作者：
Shinji Kato