~/talk

Additive Structure of Sets of Fourier Coefficients

Talkat Structure vs. Randomness 2017 · 2017-04-10..04-14
links:none on file
slides:none on file

Classifies what a large Fourier spectrum can actually look like and gives a way to extract a low‑dimensional large subset usable for density increments. Three regimes appear: tiny (essentially arbitrary), medium (dissociated examples realize Chang’s bound dim ≲ e^{−2} log(1/α)), and large (size up to the maximal scale ≈ e^{−2}·α^{−1}) where the spectrum decomposes into pieces of the form Xi + Hi (dissociated part plus subspaces or cosets). Proof uses precise energy lower bounds, convolutions, repeated Cauchy‑Schwarz and a spectral boosting lemma; yields concrete density‑increment consequences for Roth/capset style problems.

AI-written summary · about

  1. 0:00Introduction to spectra
  2. 1:57Spectra regimes overview
  3. 5:13The small spectral regime
  4. 7:22The medium spectral regime
  5. 10:51Chang's Lemma and energy
  6. 15:40The large spectral regime
  7. 24:45Constructions of large spectra
  8. 36:45Structural results
  9. 50:18Spectral boosting and proof
  10. 59:38Q&A and concluding remarks
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.