INVESTIGADORES
BECHER veronica Andrea
congresos y reuniones científicas
Título:
Eulerian sequences in de Bruijn graphs
Autor/es:
BECHER, VERÓNICA
Lugar:
LIAFA, Université Paris Diderot
Reunión:
Jornada; Séminaire Complexité, Logique et Informatique; 2008
Institución organizadora:
LIAFA, Université Paris, Francia
Resumen:
Mardi Feb 5th, 14:15, Séminaire "Complexité, Logique et Informatique".Eulerian sequences in de Bruijn graphsI give a new construction of a Borel normal sequence.Note that the normality property is known for very few sequences; in particular, it is still unknown whether the fractional expansions of fundamental constants like pi, e, and square root of 2, are normal in base 10 (or any other base). Fix an alphabet of at least three symbols. Let B_2, B_3, B_4, ... be, respectively, the de Bruijn graphs of words of length k = 2,3,4, ... Given an Eulerian cycle E_k in B_k, it is possible to extend itto an Eulerian cycle E_{k+1} in B_{k+1}.
