Cycles in de Bruijn graphs

VERÓNICA BECHER

LIAFA, Université Paris Diderot

Jornada; Journé de 60 ans de Serge Grigorieff; 2008

LIAFA, Université Paris Diderot

Reinterpretaré la demostración de normalidad original del número de Champernowne 0.1234567891011121314... (Champernowne 1933), usando caminos en los clásicos grafos de Bruijn (1946) para el alfabeto {0,1,2,3,...9}. Éstos son grafos dirigidos sobre las palabras de una longitud dada; con la propiedad fundamental de que el grafo de línea del grafo de palabras de longitud k coincide con el de palabras de longitud k+1. Usando esta propiedad interpretamos los segmentos sucesivos de la expansión fraccionaria del número de Champernowne como caminos en grafos de Bruijn de palabras de longitud k, para k =2,3,4,...Este trabajo forma parte de la tesis de Licenciatura de Lucía Cavatorta.