中文

关于超球面上点集迭代的有界性

计算几何 2013-04-08 v2

摘要

对于 Rd\mathbb{R}^d 中单位超球面上的有限点集 XX,我们考虑迭代 ui+1=ui+χiu_{i+1}=u_i+\chi_i,其中 χi\chi_iXX 中距离 uiu_i 最远的点。限制于原点包含在 XX 的凸包中的情形,我们研究 uiu_i 的最大长度。我们给出了 uiu_i 长度的与 XX 无关的精确上界。确切地说,当 d3d\ge 3 时该上界为无穷大,当 d=2d=2 时该上界为 2\sqrt2

关键词

引用

@article{arxiv.1001.1624,
  title  = {On the boundedness of an iteration involving points on the hypersphere},
  author = {Thomas Binder and Thomas Martinetz},
  journal= {arXiv preprint arXiv:1001.1624},
  year   = {2013}
}