Displaying 2101 – 2120 of 2472

Showing per page

Sur la complexité de mots infinis engendrés par des q -automates dénombrables

Marion Le Gonidec (2006)

Annales de l’institut Fourier

On étudie, dans cet article, les propriétés combinatoires de mots engendrés à l’aide de q -automates déterministes dénombrables de degré borné, ou de manière équivalente, engendrés par des substitutions de longueur constante uniformément bornées sur un alphabet dénombrable. En particulier, on montre que la complexité de tels mots est au plus polynomiale et que, sur plusieurs exemples, elle est au plus de l’ordre de grandeur de n ( log n ) p .

Sur la structure de la suite des diviseurs d'un entier

Pál Erdös, Gérald Tenenbaum (1981)

Annales de l'institut Fourier

Soit 1 = d 1 < d 2 < < d r = n la suite croissante des diviseurs d’un entier n . Nous étudions ici certaines propriétés de l’ensemble des couples ( d i , d i + 1 ) , 1 < 1 r - 1 , en rapport avec la conjecture d’Erdös affirmant que l’inégalité min i = 1 r - 1 d i + 1 d i 2 a lieu pour presque tout n .

Currently displaying 2101 – 2120 of 2472