Ambrus Gergely (Rényi, Budapest): Nagy normájú előjelezett vektorösszegek

SZTE, TTIK, Bolyai Intézet, Kerékjártó szeminárium (online)

Absztrakt. Az előadásban a klasszikus vektorösszeg-problémakör egy újabb esetét fogjuk taglalni. Aszimptotikusan éles korlátokat határozunk meg arra, hogy adott $d$, $n$ és $k$ paraméterek esetén, ahol $d\le n$ és $k\le n$, mi az a legnagyobb alsó $c(d,n,k)$ korlát, hogy $\mathbb{R}^d$-ben tetszőlegesen választott $n$ db egységvektor közül kiválasztható $k$ db a hozzájuk tartozó előjelekkel, melyek előjelezett összege legalább  $c(d,n,k)$ normájú. Bernardo González Merinoval közös munka.

Zoom Link