Abstract
Let L be a finite-dimensional real normed space, and let B be the unit ball in L. The sign sequence constant of L is the least \({t > 0}\) such that, for each sequence \({v_1, \ldots, v_n \in B}\), there are signs \({\varepsilon_1, \ldots, \varepsilon_n \in \{-1, +1\}}\) such that \({\varepsilon_1 v_1 + \cdots + \varepsilon_k v_k \in t B}\), for each \({1 \leq k \leq n}\).
We show that the sign sequence constant of a plane is at most 2, and the sign sequence constant of the plane with the Euclidean norm is equal to \({\sqrt{3}}\).
Similar content being viewed by others
References
Banaszczyk Wojciech: The Steinitz constant of the plane. J. Reine Angew. Math. 373, 218–220 (1987)
Imre Bárány, On the power of linear dependencies, in: Building Bridges, Bolyai Soc. Math. Stud. 19, Springer (Berlin, 2008), pp. 31–45.
Bárány Imre, Grinberg Victor S.: On some combinatorial questions in finite-dimensional spaces. Linear Algebra Appl. 41, 1–9 (1981)
Bergström Viktor: Zwei Sätze über ebene Vektorpolygone. Abh. Math. Semin. Univ. Hamburg 8, 206–214 (1931)
Sergej Chobanyan, Convergence as of rearranged random series in Banach space and associated inequalities, in: Probability in Banach Spaces, 9 (Sandjberg, 1993), Progr. Probab. 35, Birkhuser (Boston, MA, 1994), pp. 3–29.
Grinberg Victor S., Sevast’yanov Sergey V.: Value of the Steinitz constant. Funct. Anal. Appl. 14, 125–126 (1980)
Steinitz Ernst: Bedingt konvergente Reihen und konvexe Systeme. J. Reine Angew. Math. 143, 128–176 (1913)
Swanepoel Konrad J.: Balancing unit vectors. J. Combin. Theory Ser. A 89, 105–112 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
Work on this paper by both authors was supported by ERC Grant 267165 DISCONV. Thanks to Imre Bárány for suggesting the problem, and to Jesus Jeronimo and Steven Karp for comments on an earlier draft.
Rights and permissions
About this article
Cite this article
Lund, B., Magazinov, A. The sign-sequence constant of the plane. Acta Math. Hungar. 151, 117–123 (2017). https://doi.org/10.1007/s10474-016-0672-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-016-0672-4