Abstract:
A basic problem at the intersection of probability and combinatorics is the Littlewood-Offord anti-concentration problem: given real numbers a1,…,an, what is the largest possible point probability of the random sum a1X1+⋯+anXn for iid Bernoulli random variables X1,…,Xn? Several variants of this problem, involving additional arithmetic constraints on the numbers a1,…,an, have proved to both be deep and widely applicable; two notable examples of such variants include the Sarkozy-Szemeredi theorem (resolving the Erdos-Moser problem) and Halasz's theorem. A few years ago, it became evident to me that all these arithmetic results are in fact specializations of a more abstract, purely combinatorial phenomenon. In this talk, I will take the scenic route to the recent proof of such an abstract result, regarding the density of “antichain codes” in the Boolean hypercube, surveying the history of these problems and some of the many applications along the way. Based on joint work with Quentin Dubroff, Ben Gunby and Sam Spiro.