中文

伪欧氏空间中元素为不定距离的矩阵的嵌入维数

组合数学 2023-12-20 v2 度量几何

摘要

欧氏空间中的有限集若其中欧氏距离的数目为 ss,则称为 ss-距离集。确定给定维数的欧氏空间中可能最大的 ss-距离集是颇具挑战性的。该问题仅在 ss 与维数取值较小时才得以解决。Lisoněk (1997) 借助计算机辅助与图表示理论,完成了维数不超过 77 时最大 2-距离集的分类。本研究考虑伪欧氏空间 Rp,q\mathbb{R}^{p,q} 中与 Lisoněk 这些结果相类似的理论。我们考虑伪欧氏空间中的 ss-不定距离集,其使用值 xy=(x1y1)2++(xpyp)2(xp+1yp+1)2(xp+qyp+q)2 || x-y ||=(x_1-y_1)^2 +\cdots +(x_p -y_p)^2-(x_{p+1}-y_{p+1})^2-\cdots -(x_{p+q}-y_{p+q})^2 代替欧氏距离。我们针对 ss-不定距离集的情境发展了对称矩阵的表示理论,该理论包含或改进了具有较大 ss 值的欧氏 ss-距离集的结果。此外,我们对小维数下可能最大的 22-不定距离集进行了分类。

关键词

引用

@article{arxiv.2210.11749,
  title  = {Embedding dimensions of matrices whose entries are indefinite distances in the pseudo-Euclidean space},
  author = {Hiroshi Nozaki and Masashi Shinohara and Sho Suda},
  journal= {arXiv preprint arXiv:2210.11749},
  year   = {2023}
}

备注

25 pages, 34 figures