The sign-sequence constant of the plane

DOI10.1007/S10474-016-0672-4MaRDI QIDQ524152zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 25 April 2017

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.04536

zbMATH Keywords

vector balancing

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

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}inB$, there are signs $varepsilo{n}_1,ldots,varepsilo{n}_{n}in-1,+1$ such that $varepsilo{n}_1{v}_1+ldots+varepsilo{n}_k{v}_{k}intB$, for each $1leqkleqn$. 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 $sqrt3$.

Recommendations

• The Steinitz constant of the plane.
• Publication:5751506
• Optimal constants in normed planes
• scientific article; zbMATH DE number 2067644
• On a conjecture of Kömlos about signed sums of vectors inside the sphere

Cites work

• Balancing unit vectors
• scientific article; zbMATH DE number 699467 (Why is no real title available?)
• On some combinatorial questions in finite-dimensional spaces
• On the Power of Linear Dependencies
• The Steinitz constant of the plane.
• Value of the Steinitz constant

Cited in

(1)

• The Steinitz constant of the plane.

This page was built for publication: The sign-sequence constant of the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q524152)