English

On the boundedness of an iteration involving points on the hypersphere

Computational Geometry 2013-04-08 v2

Abstract

For a finite set of points XX on the unit hypersphere in Rd\mathbb{R}^d we consider the iteration ui+1=ui+χiu_{i+1}=u_i+\chi_i, where χi\chi_i is the point of XX farthest from uiu_i. Restricting to the case where the origin is contained in the convex hull of XX we study the maximal length of uiu_i. We give sharp upper bounds for the length of uiu_i independently of XX. Precisely, this upper bound is infinity for d3d\ge 3 and 2\sqrt2 for d=2d=2.

Keywords

Cite

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