有限度量空间的矩阵不变量
Matrix Invariants of Finite Metric Spaces
摘要:
有限度量空间由距离函数的正性和三角不等式定义的多面体锥来刻画。他们的分类是基于一个相关的多面体锥的分解,称为“度量扇”。$n$ -点度量空间的完全分类只适用于$n\le 6$ .由于类的数量随着元素的数量而迅速增加,因此期望具有基于有限度量空间的某些不变量的更粗糙的等价类分解。如果$(X,d)$是一个有限度量空间,其元素为$P_i$,距离函数为$d_{ij}$,则在$P_i$上的Gromov积定义为$Δ_{ijk}=1/2(d_{ij}+d_{ik}-d_{jk})$。假设在$P_i$处的Gromov乘积的集合具有唯一的最小元素$Δ_{ijk}$,则边$P_jP_k$与$P_i$的关联定义了“Gromov乘积结构”。有限度量空间的“无悬垂”约简是通过去除与$P_i$上的最小Gromov积$Δ_{ijk}$对应的边$P_jP_k$而获得的图。在本文中,我们定义了$n$ -点度量空间上的Gromov乘积结构$S$的一个矩阵表示,用$n\times n$矩阵$G_S$ .证明了如果两个度量空间具有Gromov乘积结构,且它们之间可以通过指数的置换相互映射,则它们的矩阵通过相应的置换矩阵是相似的.利用$G_S$的矩阵不变量定义了Gromov乘积结构的子类,并给出了它们在$n=5$和$n=6$ -点空间中的应用.
英文摘要:
Finite metric spaces are characterized by a polyhedral cone defined in terms of the positivity of the distance functions and the triangle inequalities. Their classification is based on the decomposition of an associated polyhedral cone, called the "metric fan". The complete classification of $n$-point metric spaces is available only for $n\le 6$. As the number of classes increases rapidly with the number of elements, it is desirable to have coarser equivalence class decompositions based on certain invariants of finite metric spaces. If $(X,d)$ is a finite metric space with elements $P_i$ and with distance functions $d_{ij}$, the Gromov product at $P_i$ is defined as $Δ_{ijk}=1/2(d_{ij}+d_{ik}-d_{jk})$. Assuming that the set of Gromov product at $P_i$ has a unique smallest element $Δ_{ijk}$, the association of the edge $P_jP_k$ to $P_i$ defines the "Gromov product structure". The "pendant-free" reduction of the finite metric space is the graph obtained by removing the edges $P_jP_k$ corresponding to the minimal Gromov products $Δ_{ijk}$ at $P_i$. In the present work, we define a matrix representation for a Gromov product structure $S$ on an $n$-point metric space, by $n\times n$ matrix $G_S$. We prove that if two metric spaces have Gromov product structures that can be mapped to each other by a permutation of the indices, then their matrices are similar via the corresponding permutation matrix. Matrix invariants of $G_S$ are used to define subclasses of Gromov product structures and their application to $n=5$ and $n=6$-point spaces are given.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。