Christian Mauduit

Nous présentons des travaux récents concernant l’étude et la construction de suites finies binaires pseudo-aléatoires. En particulier, nous avons introduit dans une série de travaux en collaboration avec András Sárközy de nouvelles mesures du caractère pseudo-aléatoire de ces suites qui sont liées à l’étude de leur répartition dans les progressions arithmétiques et de leurs corrélations.

Nous étudions et nous comparons plusieurs constructions telles que la suite de Champer- nowne, le symbole de Legendre, les suites automatiques, la fonction de Liouville et aussi une construction due à Paul Erdös et liée à un problème d’approximation diophantienne.

Nous présentons également des résultats et des questions ouvertes concernant les relations entre ces différentes mesures ainsi que leurs valeurs moyennes et leurs valeurs extrémales.