Skip to main content
Log in

The sign-sequence constant of the plane

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

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}}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Banaszczyk Wojciech: The Steinitz constant of the plane. J. Reine Angew. Math. 373, 218–220 (1987)

    MathSciNet  MATH  Google Scholar 

  2. Imre Bárány, On the power of linear dependencies, in: Building Bridges, Bolyai Soc. Math. Stud. 19, Springer (Berlin, 2008), pp. 31–45.

  3. Bárány Imre, Grinberg Victor S.: On some combinatorial questions in finite-dimensional spaces. Linear Algebra Appl. 41, 1–9 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bergström Viktor: Zwei Sätze über ebene Vektorpolygone. Abh. Math. Semin. Univ. Hamburg 8, 206–214 (1931)

    Article  MATH  Google Scholar 

  5. 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.

  6. Grinberg Victor S., Sevast’yanov Sergey V.: Value of the Steinitz constant. Funct. Anal. Appl. 14, 125–126 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  7. Steinitz Ernst: Bedingt konvergente Reihen und konvexe Systeme. J. Reine Angew. Math. 143, 128–176 (1913)

    MathSciNet  MATH  Google Scholar 

  8. Swanepoel Konrad J.: Balancing unit vectors. J. Combin. Theory Ser. A 89, 105–112 (2000)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. Lund.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-016-0672-4

Key words and phrases

Mathematics Subject Classification

Navigation