中文

7 点度量空间的 Gromov 乘积分解

组合数学 2018-04-10 v1

摘要

XX 为一个有限度量空间,其元素为 PiP_ii=1,,ni=1,\dots,n,距离函数为 dijd_{ij}。以 PiP_iPjP_jPkP_k 为顶点的三角形在顶点 PiP_i 处的 Gromov 乘积定义为 Δijk=12(dij+dikdjk)\Delta_{ijk}=\frac{1}{2}(d_{ij}+d_{ik}-d_{jk})。若在每个 PiP_i 处 Gromov 乘积的集合都有唯一最小元 Δijk\Delta_{ijk},则称该度量空间为 Δ\Delta-一般的。对于 Δ\Delta-一般的度量空间,映射 Pi(PjPk)P_i\to (P_jP_k)(其中 (PjPk)(P_jP_k) 为连接 PjP_jPkP_k 的边)是一个良定义映射,称为“Gromov 乘积结构”[Bilge, Celik and Kocak, "An equivalence class decomposition of finite metric spaces", Discrete Mathmetics, Vol 340, (2017) 1928-1932]。当 n=5 时,3 个 Δ\Delta-等价类与 55 点度量的分类一致。当 n=6n=6 时,有 26 个 Δ\Delta-等价类,细分为 339 个度量类。本文中,我们给出 7 点空间的首个系统性处理,并得到了由 431 个等价类构成的 7 点度量空间的 Δ\Delta-等价分解。

关键词

引用

@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}
}