In 1986, Boguslaw Tomaszewski asked the following question: Consider n real numbers a1, . . . , an such that the sum of their squares is 1. Of the 2n expressions |ε1a1 + · · · + εnan| with εi = ±1, can there be more with value > 1 than with value ≤ 1? Apart from being of intrinsic interest in probability, an answer to this conjecture would also have applications in quadratic programming. However, even after more than thirty years the conjecture is still unsolved. In this thesis we settle a special case of the conjecture - we prove that the conjecture holds for vectors of the form (α, δ, . . . , δ) of sufficiently large dimension. This generalizes earlier result which showed that the conjecture holds for vectors of the form (δ, . . . , δ). 1
| Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:380893 |
| Date | January 2018 |
| Creators | Toufar, Tomáš |
| Contributors | Šámal, Robert, Hladký, Jan |
| Source Sets | Czech ETDs |
| Language | English |
| Detected Language | English |
| Type | info:eu-repo/semantics/masterThesis |
| Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.2533 seconds