INVESTIGADORES
BECHER veronica Andrea
congresos y reuniones científicas
Título:
Las secuencias infinitas de Bruijn son normales
Autor/es:
VERÓNICA BECHER
Lugar:
Buenos Aires
Reunión:
Seminario; Seminarios del Depatamento de Matemática, FCEyN, UBA; 2011
Institución organizadora:
Departamento de Matemática, FCEyN, UBA
Resumen:
Las secuencias infinitas de Bruijn son normales "Some years ago Ir. K. POSTHUMUS stated an interesting conjecture concerning certain cycles of digits 0 or 1". Así empieza el trabajo de 1946 de Nicolaas Govert de Bruijn donde presenta las secuencias que hoy llevan su nombre. Una secuencia de Bruijn de orden n es una secuencia en la que cada bloque de n dígitos consecutivos ocurre exactamente una vez. Por ejemplo, 0001011100 es de Bruijn de orden 3: contiene, exactamente al 000, 001, 010,101, 011,111, 110, 100, uno tras otro. Cuando el alfabeto tiene más de dos símbolos, se puede extender una secuencia de Bruijn de orden n a al orden siguiente. Y, por lo tanto, infinitamente. Mostraré que las secuencias de Bruijn infinitas son normales en el sentido de Borel ( es decir, para cada n, cada bloque de n símbolos ocurre con la misma frecuencia asimptótica) Y contaré un par de preguntas abiertas.
