A Beck-Fiala-type theorem for Euclidean norms (Q1814084): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Wolfgang Nolte / rank | |||
Property / reviewed by | |||
Property / reviewed by: Wolfgang Nolte / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Steinitz theorem on rearrangement of series for nuclear spaces. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ``Integer-making'' theorems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integral approximation sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Value of the Steinitz constant / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3832311 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Six Standard Deviations Suffice / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3481743 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:32, 15 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Beck-Fiala-type theorem for Euclidean norms |
scientific article |
Statements
A Beck-Fiala-type theorem for Euclidean norms (English)
0 references
25 June 1992
0 references
Let \(\mathbb{R}^ n\) be provided with the euclidean norm \(\|\;\|\) and let \(D\subseteq\mathbb{R}^ n\) be an ellipsoid with centre \(O\) and principal semiaxes \(\lambda_ 1,\ldots,\lambda_ n\). For arbitrary \(m\) choose \(u_ 1,\ldots,u_ m\in D\). Then there exist \(\Theta_ 1,\ldots,\Theta_ m\in\{1,-1\}\) such that \[ \left\|\sum^ m_{i=1}\Theta_ iu_ i\right\|\leq\left(\sum^ m_{j=1}\lambda^ 2_ j \right)^{1/2}. \] This result is connected with the Beck-Fiala theorem [\textit{J. Beck} and \textit{T. Fiala}, Discrete Appl. Math. 3, 1-8 (1981; Zbl 0473.05046)].
0 references
ellipsoid in \(R^ n\)
0 references
euclidean norm
0 references
Beck-Fiala theorem
0 references