![]() |
COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. | ![]() |
University of Cambridge > Talks.cam > Discrete Analysis Seminar > A model-theoretic approach to Roth's theorem
A model-theoretic approach to Roth's theoremAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Julia Wolf. The ultraproduct construction is a useful tool in model theory to study the asymptotic behavior of a class of structures. In the particular case of a class of finite groups, the ultralimit of the normalized counting measure yields a translation-invariant Keisler measure on internal sets, which has played a crucial role in the recent years in several applications of model-theoretic techniques to additive combinatorics. In this talk, we present a model-theoretic result that resonates with Croot-Sisask’s almost periodicity technique for a general group equipped with a Keisler measure under some mild assumptions. We then show how to use this result to obtain, via an ultrafilter construction, a non-quantitative proof of Roth’s theorem on arithmetic progressions of length three. The core idea of our model-theoretic version of almost periodicity is the stability-like behaviour of a convolution of sets. We will not assume prior knowledge of model theory for this talk. In the first part of the talk, aimed at a general (non-logic) audience, we will recall the ultraproduct construction of finite groups, as well as Łoś’s theorem, dense internal subsets and the main features of stable relations, in order to briefly outline how to prove a non-quantitative version of Roth’s theorem. The second part of the talk will focus on a more detailed explanation of some aspects of the proofs, in particular the notions of dense and random elements and their features. If time permits, we will explain how some of these techniques can be adapted to study the collection of starting points of arithmetic progressions in the primes and in the square-free integers. This talk is part of the Discrete Analysis Seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsEntrepreneurship for a Zero Carbon Society Graduate Women's Network Cambridge Usability GroupOther talksA high-probability mixing time bound for Gibbs sampling from log-smooth strongly log-concave distributions The interaction of binary stars and their accretion disc [POSTPONED] Are They Coming Home? Transient Worker–Iñupiat Relations on Alaska's North Slope Conformal unitary circuits and toy quantum gravity Flow-based Encrypted Traffic Analysis MCMC Importance Sampling via Moreau-Yosida Envelopes |