Videos

An Introduction to Inverse Littlewood-Offord Theory

Presenter
September 29, 2014
Keywords:
  • Random, Sums
MSC:
  • 60G50
Abstract
Littlewood-Offord theory is the study of random signed sums of n integers (or more generally, vectors), being particularly concerned with the probability that such a sum equals a fixed value (such as zero) or lies in a fixed set (such as the unit ball). Inverse Littlewood-Offord theory starts with some information about such probabilities (e.g. that a signed sum equals 0 with high probability) and deduces structural information about the original spacings (typically, that they are largely contained within a progression). We give examples of such theorems and describe some of the applications to random matrix theory. Our focus will be on the simplest applications, rather than the most recent ones.