7 点度量空间的 Gromov 乘积分解
组合数学
2018-04-10 v1
摘要
设 为一个有限度量空间,其元素为 ,,距离函数为 。以 、、 为顶点的三角形在顶点 处的 Gromov 乘积定义为 。若在每个 处 Gromov 乘积的集合都有唯一最小元 ,则称该度量空间为 -一般的。对于 -一般的度量空间,映射 (其中 为连接 与 的边)是一个良定义映射,称为“Gromov 乘积结构”[Bilge, Celik and Kocak, "An equivalence class decomposition of finite metric spaces", Discrete Mathmetics, Vol 340, (2017) 1928-1932]。当 n=5 时,3 个 -等价类与 点度量的分类一致。当 时,有 26 个 -等价类,细分为 339 个度量类。本文中,我们给出 7 点空间的首个系统性处理,并得到了由 431 个等价类构成的 7 点度量空间的 -等价分解。
引用
@article{arxiv.1804.03051,
title = {Gromov Product Decomposition of 7-point Metric Spaces},
author = {Ayse Humeyra Bilge and Metehan Incegul},
journal= {arXiv preprint arXiv:1804.03051},
year = {2018}
}