Date/heure
8 décembre 2022
14:30 - 15:30
Oratrice ou orateur
Pierre Popoli (IECL)
Catégorie d'évènement Séminaire de Théorie des Nombres de Nancy-Metz
Résumé
Dans cet exposé, je présenterai les différents résultats de ma thèse. Ces travaux se situent à l’intersection entre les mathématiques et l’informatique théorique.
Une suite pseudo-aléatoire, bien qu’engendrée par un algorithme déterministe, possède un comportement proche de celui d’une suite aléatoire. Nous nous intéressons à différentes mesures de complexité d’une suite pseudo-aléatoire, qui décrivent le comportement d’une suite aléatoire. De l’autre côté du spectre, les suites automatiques sont des suites profondément non aléatoires. La suite de Thue—Morse et la suite de Rudin—Shapiro sont des célèbres exemples de suites automatiques. Cependant certaines sous-suites des suites automatiques, comme les sous-suites polynomiales, sont bien plus aléatoires.
Dans un premier temps, nous exposerons les résultats des deux premiers articles. Ces deux articles étudient la complexité d’ordre maximal d’une suite, qui quantifie l’imprédictibilité d’une suite par un registre à décalage à rétroaction (FSR). Le premier article répond à une question de Sun et Winterhof (2019) sur la complexité d’ordre maximal de la suite de Thue—Morse le long de tout polynôme unitaire. Nous étudions ensuite le système de numération de Zeckendorf et sa fonction somme des chiffres est une suite morphique non-automatique. La suite de Fibonacci—Thue—Morse est l’analogue à celle de Thue—Morse en base de Zeckendorf. Le deuxième article étudie la complexité d’ordre maximal de cette suite le long de tout polynôme et nous montrons un résultat relativement différent à précédemment.
Ensuite, nous exposerons les résultats du troisième article. Nous nous intéressons à la somme des chiffres binaires des carrés parfaits. Le premier résultat est dans la lignée des travaux de Hare, Laishram et Stoll sur les entiers impairs qui ont le même poids de Hamming que leur carré. Nous résolvons une partie des cas restants de leur étude. Le second résultat porte sur les carrés parfaits de poids 4 et 5 et démontre partiellement une conjecture de Benett, Bugeaud et Mignotte.
La dernière partie de cette thèse porte sur les corrélations d’ordre $k$ de la suite de Rudin—Shapiro. Nous suivons les travaux de Aloui,Mauduit et Mkaouar sur les corrélations de la suite de Thue—Morse le long des premiers et établissons un résultat partiel sur les corrélations de la suite de Rudin—Shapiro le long des premiers.