Název: Tomaszewského hypotéza
Překlad názvu: Tomaszewski's conjecture
Autoři: Toufar, Tomáš ; Šámal, Robert (vedoucí práce) ; Hladký, Jan (oponent)
Typ dokumentu: Diplomové práce
Rok: 2018
Jazyk: eng
Abstrakt: [eng] [cze]
In 1986, Boguslaw 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 V roce 1986 Boguslaw Tomaszewski zformuloval následující otázku: Mějme n reálných čísel a1, . . . , an takových, že součet jejich druhých mocnin je 1. Uvážíme-li 2n výrazů tvaru |ε1a1 +· · ·+εnan|, kde εi = ±1, může se stát, že výrazů s hodnotou ostře větší než 1 bude více než výrazů s hodnotou nejvýše 1? Kromě toho, že tato otázka je zajímavá z pohledu pravděpodobnosti, odpověď na tuto otázku by měla také aplikace například v kvadratickém programování. Otázka je ale po třiceti letech stále otevřená. V této práci vyřešíme speciální případ této domněnky. Dokážeme, že domněnka platí pro vektory tvaru (α, δ, . . . , δ) dostatečně velké dimenze. To zobecňuje předešlý výsledek dokazující, že domněnka platí pro vektory tvaru (δ, . . . , δ). 1
Klíčová slova: pravděpodobnost;náhodné součty; probability;random sum

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/98675

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-380893


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce