The d-divisible partition lattice is the collection of all partitions of an n-element set where each block size is divisible by d. Stanley showed that the Mobius
Let $f(x_1,...,x_n)$ be a low degree polynomial over $F_p$. I will prove that there always exists a small set $S$ of variables, such that `most` Fourier coefficients of $f$ contain some variable from the set $S$. As an application, we will get a derandomized sampling of elements in $F_p^n$ which `look uniform` to $f$.
The talk will be self contained, even though in spirit it is a continuation of my previous talk on pseudorandom generators for $CC0[p]$. Based on joint work with Amir Shpilka and Partha Mukhopadhyay.
I will introduce Shimura varieties and discuss the role they play in the conjectural relashionship between Galois representations and automorphic forms. I will explain what is meant by a geometric realization of Langlands correspondences, and how the geometry of Shimura varieties and their local models conjecturally explains many aspects of these correspondences. This talk is intended as an introduction for non-number theorists to an approach to Langlands conjectures via arithmetic algebraic geometry.
In our work we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the following results.
In this lecture, Enrico Bombieri, IBM von Neumann Professor in the School ofMathematics, attempts to give an idea of the numerous different notions of truth in mathematics. Using accessible examples, he explains the difference between truth, proof, and verification. Bombieri, one of the world’s leading authorities on number theory and analysis, was awarded the Fields Medal in 1974 for his work on the large sieve and its application to the distribution of prime numbers. Some of his work has potential practical applications to cryptography and security of data transmission and identification.
The systolic inequality says that if we take any metric on an n-dimensional torus with volume 1, then we can find a non-contractible curve in the torus with length at most C(n). A remarkable feature of the inequality is how general it is: it holds for all metrics.
I will introduce l-adic representations and what it means for them to be automorphic, talk about potential automorphy as an alternative to automorphy, explain what can currently be proved (but not how) and discuss what seem to me the important open problems. This should serve as an introduction to half the special year for non-number theorists. The other major theme will likely be the `p-adic Langlands program', which I will not address (but perhaps someone else will).