Title of article
Balancing Unit Vectors
Author/Authors
Swanepoel، نويسنده , , Konrad J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
8
From page
105
To page
112
Abstract
Theorem A.Letx1, …, x2k+1be unit vectors in a normed plane. Then there exist signsε1, …, ε2k+1∈{±1} such that ‖∑2k+1i=1 εixi‖⩽1. 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). Theorem B.Letp0, p1, …, pnbe distinct points in a normed plane such that for any 1⩽i<j⩽nthe closed angle ∠pi p0 pjcontains a ray opposite some[formula], 1⩽k⩽n. 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. Theorem C.Letx1, x2, … be a sequence of unit vectors in a normed plane. Then there exist signsε1, ε2, …∈{±1} such that ‖∑2ki=1 εixi‖⩽2 for allk∈N. Finally we discuss a variation of a two-player balancing game of J. Spencer (1977) related to Theorem C.
Keywords
vector balancing , Fermat point , Fermat–Torricelli point , facilities location , balancing game
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2000
Journal title
Journal of Combinatorial Theory Series A
Record number
1530449
Link To Document