[Todos] Seminario de Probabilidad y Estadística Matemática

[Pablo Groisman]

Seminario de Probabilidad y Estadística Matemática.

PROXIMO ENCUENTRO: Miércoles 2 de noviembre, 12:00hs.
EXPOSITOR: Verónica Becher, Dpto de Computación FCEN-UBA.
TITULO:  Las secuencias infinitas de Bruijn son normales.
LUGAR: Aula de Seminarios del Departamento de Matemática, 2do piso, Pabellón 1.

RESUMEN: "Hace algunos años Ir. K. POSTHUMUS dio una conjetura interesante
sobre ciertos ciclos de dígitos 0 o 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
posible bloque de n símbolos ocurre como símbolos consecutivos en la
secuencia exactamente una vez. Por ejemplo, 0001011100 es de Bruijn de
orden 3,  donde  000, 001, 010, 101, 011, 111, 110 y 100 aparecen uno
tras otro.

Cuando el alfabeto tiene  más de dos símbolos, se puede extender una
secuencia de Bruijn de orden n 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.



_______________________________________________________________________
Para ver el calendario del seminario
http://www.google.com/calendar/embed?src=987brtcpho5tt3ch2ud0oobkds%40group.calendar.google.com&ctz=America/Argentina/Buenos_Aires

Para mas información sobre el seminario
http://mate.dm.uba.ar/~drodrig/seminario/

Para recibir información sobre el seminario, suscribirse a la lista Kolmogorov
http://mate.dm.uba.ar/mailman/listinfo/kolmogorov
____________________________________________________________________