Swanepoel, Konrad 
ORCID: 0000-0002-1668-887X
(2000)
Balancing unit vectors.
Journal of Combinatorial Theory, Series A, 89 (1).
pp. 105-112.
ISSN 0097-3165
Abstract
A. Letx1, …, x2k+1be unit vectors in a normed plane. Then there exist signs1, …, 2k+1{±1} such that ∑2k+1i=1 ixi1. We use the method of proof of the above theorem to show the following point facility location result, generalizing Proposition 6.4 of Y. S. Kupitz and H. Martini (1997). B. Letp0, p1, …, pnbe distinct points in a normed plane such that for any 1i<jnthe closed angle pi p0 pjcontains a ray opposite some[formula], 1kn. Thenp0is a Fermat–Torricelli point of {p0, p1, …, pn}, i.e.x=p0minimizes ∑ni=0 x−pi. We also prove the following dynamic version of Theorem A. C. Letx1, x2, … be a sequence of unit vectors in a normed plane. Then there exist signs1, 2, …{±1} such that ∑2ki=1 ixi2 for allkN. Finally we discuss a variation of a two-player balancing game of J. Spencer (1977) related to Theorem C.
| Item Type: | Article |
|---|---|
| Official URL: | http://www.elsevier.com/wps/find/journaldescriptio... |
| Additional Information: | © 2005 Elsevier |
| Divisions: | Mathematics |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 09 Oct 2009 09:33 |
| Last Modified: | 11 Dec 2024 22:15 |
| URI: | http://eprints.lse.ac.uk/id/eprint/25418 |
Actions (login required)
 |
View Item |
