The sign-sequence constant of the plane

DOI10.1007/S10474-016-0672-4zbMATH Open1399.52029arXiv1510.04536OpenAlexW2964053281MaRDI QIDQ524152FDOQ524152

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 25 April 2017

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

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

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

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

zbMATH Keywords

vector balancing

Mathematics Subject Classification ID

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

Cites Work

• Value of the Steinitz constant
• On some combinatorial questions in finite-dimensional spaces
• On the Power of Linear Dependencies
• Title not available (Why is that?)
• Balancing unit vectors
• The Steinitz constant of the plane.

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)