Séminaire CAESAR
de combinatoire additive




Séance du jeudi 16 octobre 2014
(11 heures, UPMC Paris 6 Jussieu, couloir 15-16, salle 101):

Victor LAMBERT
(CMLS, École polytechnique)

Propriétés additives des pseudo-puissances s-ièmes


On s'intéresse aux pseudo puissances s-ièmes introduites par Erdos et Renyi en 1960. En 1975, Goguel a montré que, presque surement, une telle suite n'était pas une base asymptotique d'ordre s. On verra que, pour tout e>0, elle est presque surement base d'ordre s+e.
On étudie aussi la taille du plus petit complément additif de sA, c'est-à-dire du plus petit B tel que sA+B contienne tout entier assez grand. Nous caractérisons précisément la taille seuil d'un tel complément.



Retour à la page d'accueil du séminaire