vix.ing · top · new · best · stats · spec

Sum-product phenomena in Fp: a brief introduction

2009/04/14 by Ben Green, Green, Ben
Computer Science · Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT) #math.CO #math.NT #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.0904.2075

10 pages, not for publication

arxiv created 2009/04/14 · openalex publication_date 2009/04/14 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

These notes arose from my Cambridge Part III course on Additive Combinatorics, given in Lent Term 2009. The aim was to understand the simplest proof of the Bourgain-Glibichuk-Konyagin bounds for exponential sums over subgroups. As a byproduct one obtains a clean proof of the Bourgain-Katz-Tao theorem on the sum-product phenomenon in Fp. The arguments are essentially extracted from a paper of Bourgain, and I benefitted very much from being in receipt of unpublished course notes of Elon Lindenstrauss. No originality is claimed.

Related