RUS  ENG
Полная версия
СЕМИНАРЫ

Большой семинар лаборатории комбинаторных и геометрических структур
29 октября 2020 г. 19:00, Москва, Онлайн! https://zoom.us/j/279059822 пароль: первые шесть цифр числа \pi после запятой


Combinatorial discrepancy in harmonic analysis

J. Sahasrabudhe


https://youtu.be/RzFhqbpR1H8

Аннотация: Given a collection of finite sets $A_1,\dots, A_n$ in $\{1,\dots,n\}$, a basic problem in combinatorial discrepancy theory is to find a colouring $f:\{1,\dots, n\}\to \{\pm1\}$ so that each sum
$$ \left|\sum_{x\in A_i} f(x) \right| $$
is as small as possible. I will discuss how the sort of combinatorial and probabilistic reasoning used to think about problems in combinatorial discrepancy can used to solve an old conjecture of J.E.Littlewood in the area of harmonic analysis.
This talk is based on joint work with Balister, Bollobás, Morris and Tiba.


© МИАН, 2024