pith. sign in

arxiv: 1001.1624 · v2 · pith:3EKCSV6Jnew · submitted 2010-01-11 · 💻 cs.CG

On the boundedness of an iteration involving points on the hypersphere

classification 💻 cs.CG
keywords hypersphereiterationlengthpointsupperboundboundednessbounds
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.