Discrépance symbolique faible dans le système dynamique de Tribonacci
1 : Institute de Recherche en Informatique Fondamentale
Université Paris Cité, CNRS-UMR
R. Tijdeman a fourni une borne supérieure sur les fréquences pour l'infimum de la discrépance des mots sur un alphabet fini, laquelle mesure à quel point les occurrences de chaque lettre peuvent s'écarter de leurs fréquences. Cependant, pour un système dynamique symbolique de sous-shift fixé, il reste incertain si la suite atteignant une faible discrépance proposée par R. Tijdeman appartient réellement au système. Dans cet exposé, nous montrerons explicitement de telles suites pour le système de Tribonacci et établirons une correspondance complète entre les valeurs de discrépance et les mots dans le système de Fibonacci. Les idées présentées peuvent être utilisées pour démontrer une faible discrépance pour les systèmes k-bonacci.