中文

最大值度量与曼哈顿度量下的奇数距离与右等距集合

度量几何 2022-12-05 v2 组合数学

摘要

我们求解了配备最大值度量的 nn 维空间 Rn\mathbb{R}^n_{\infty} 中的两个相关极值几何问题。首先,我们证明 Rn\mathbb{R}^n_{\infty} 中右等距点列的最大规模等于 2n+112^{n+1}-1。如果一个点列中每个点与其后所有点的距离均相同,则称该点列为右等距的。其次,我们证明 Rn\mathbb{R}^n_{\infty} 中具有成对奇数距离的点的最大数目等于 2n2^n。对于配备曼哈顿距离的 nn 维空间 R1n\mathbb{R}^n_1 中的这两个问题,我们也获得了部分结果。

关键词

引用

@article{arxiv.2202.03743,
  title  = {Odd-distance and right-equidistant sets in the maximum and Manhattan metrics},
  author = {Alexander Golovanov and Andrey Kupavskii and Arsenii Sagdeev},
  journal= {arXiv preprint arXiv:2202.03743},
  year   = {2022}
}

备注

10 pages. v2: a few modifications based on the reviews