1. Propriétés combinatoires et arithmétiques de certaines suites automatiques et substitutives
- Author
-
Albert, Julien, Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Université Paris Sud - Paris XI, Jean-Paul Allouche, and Albert, Julien
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,morphic sequence ,combinatoire des mots ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Suite automatique ,automatic sequence ,combinatorics on words ,suite substitutive ,transcendance ,transcendence - Abstract
This thesis studies some links between the combinatorial properties of the base-b expansion or of the continued fraction expansion of a given real number and the fact that this real number is algebraic or transcendental (a conjecture of Borel predicts that every irrational algebraic is an absolutely normal number: its base-b expansions have the properties of a random sequence)., L'objet de cette thèse est l'étude des liens existant entre la combinatoire de l'écriture d'un nombre réel en base entière ou sous la forme d'une fraction continue et le caractère algébrique ou transcendant de ce nombre réel (une conjecture de Borel prévoit que tout irrationnel algébrique est un nombre absolument normal: ses écritures en bases entières ont la même propriété que celle d'une suite aléatoire de chiffres).
- Published
- 2006