Français
English
GT-PTESD20231204
Sur les fréquences d'occurrences d'une suite auto-descriptive
Salle de séminaire M.0.1.
(LORIA, Nancy)
Une suite auto-descriptive (un)n∈N est une concaténation infinie de puissances finies d'une lettre (généralement appelées blocs) (wn)n∈N telle que |wn|=un où |x| désigne la longueur du mot fini x.
La suite auto-descriptive la plus connue est certainement la suite d'Oldenburger-Kolakoski définie par u0=1, w2n=1u2n et w2n+1=2u2n+1 pour tout n dans N.
La suite d'Oldenburger-Kolakoski est un cas particulier de suite auto-descriptive : le bloc wn est entièrement déterminé par son indice n : sa longueur est égale à un et son unique lettre est déterminée par la parité de n.
À ce jour, l'existence et la valeur éventuelle des fréquences d'occurrence des lettres dans la suite d'Oldenburger-Kolakosk est toujours ouverte.
Dans cet exposé nous nous intéressons à une famille plus large de suites auto-descriptives où les wn sont déterminés par leur indice n et par une suite, appelée suite directrice de u.
Nous exhibons une suite auto-descriptive et sa suite directrice dont les fréquences d'occurrences sont différentes et explicites.
Travail en collaboration avec : S. Akiyama, M-L Tran Cong, I. Marcovici