Balancing unit vectors (Q5918028)

From MaRDI portal
scientific article; zbMATH DE number 1421333
Language Label Description Also known as
English
Balancing unit vectors
scientific article; zbMATH DE number 1421333

    Statements

    Balancing unit vectors (English)
    0 references
    16 April 2001
    0 references
    For \(2k+1\) unit vectors \(x_i\) in an arbitrary normed plane \(M^2\) the author confirms the existence of coefficients \(\lambda_1, \dots, \lambda_{2k +1}\in\{-1;1\}\) such that \[ \left\|\sum^{2k+1}_{i=1} \lambda_i x_i\right \|\leq 1, \] and he uses this to prove a result in the spirit of location science: If for distinct points \(p_0,p_1, \dots,p_n\in M^2\) and any \(1\leq i<j\leq n\) the closed angle \(\sphericalangle p_ip_0p_j\) contains a ray opposite to some \(\overset\longrightarrow{p_0p_k}\), then \(x=p_0\) minimizes \[ \sum^n_{i=0}\|x-p_i\|. \] A dynamic version of the first statement is proved, too: For a sequence of unit vectors \(x_1,x_2, \dots\in M^2\) there exist coefficients \(\lambda_1, \lambda_2,\dots \in \{-1;1\}\) such that \[ \left\|\sum^{2k}_{i=1} \lambda_ix_i \right\|\leq 2 \] for all \(k\in N\). As shown, these results are strongly related to a two-player game which is due to J. Spencer (1977).
    0 references
    0 references
    0 references
    normed plane
    0 references
    Minkowski plane
    0 references
    balancing game
    0 references
    zonogon
    0 references
    Fermat-Torricelli point
    0 references
    vector balancing
    0 references
    location science
    0 references
    0 references
    0 references