Attention : tout l'Institut Henri Poincaré (les deux bâtiments Borel et Perrin, la bibliothèque et le musée) sera fermé les mardi 15 et mercredi 16 septembre en raison d'un évènement exceptionnel.
Veuillez nous excuser pour la gêne occasionnée et nous vous remercions de votre compréhension.
Du
Shedule -
Rencontres de théorie analytique des nombres
Explicit (and improved) results on the structure of sumsets
Salle 201, IHP, Paris
Let $A$ be a finite set of integer lattice points in $d$ dimensions, with $NA$ being the set of all sums of $N$ elements from $A$. In 1992 Khovanskii proved the remarkable result that there is a polynomial $P(N)$, depending only on $A$, such that the
size of $NA$ equals $P(N)$ exactly, once $N$ is sufficiently large. Khovanskii's theorem shows that the sumset $NA$ enjoys a
certain size 'stability' property, and there is another related stability property pertaining to the structure of $NA$. But what
does 'sufficiently large' mean in practice? In this talk I will discuss some perspectives on these questions, and explain
joint work with A. Granville and G. Shakan which proves the first explicit bounds for all sets A. I will also discuss
current work with Granville, which gives an optimal bound 'up to logarithmic factors'.