Julian Sahasrabudhe “Combinatorial discrepancy in harmonic analysis” | Big Seminar

October 29, 2020
19.00 MSK (UTC +3)

Julian Sahasrabudhe "Combinatorial discrepancy in harmonic analysis"

Julian Sahasrabudhe from University of Cambridge will give the talk "Combinatorial discrepancy in harmonic analysis" on the labs' Big Seminar.

The talk will be held in zoom
Meeting ID: 279-059-822
Password: first 6 decimal places of $\pi$ after the decimal point

You can also write to Alexander Polyanskii (alexander.polyanskii@yandex.ru) or to Maksim Zhukovskii (zhukmax@gmail.com) if you want to be added to mailing list.


Given a collection of finite sets $A_1,..., A_n$ in $\{1,\ldots,n\}$, a basic problem in combinatorial discrepancy theory is to find a colouring $f : \{1,\ldots,n\} \rightarrow \{ \pm 1 \}$ 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.

Watch the video:

Everyone is invited to attend. The language of the lecture is English. The event is aimed at master and graduate students, as well as researchers in the field of combinatorics.