Cargando Eventos

Título: Secuencias completamente equidistribuidas basadas en secuencias de De Bruijn
Directora: Verónica Becher
Jurados :  Santiago Figueira  y Javier Marenco

Resumen: Estudiamos la construcción de Donald Knuth de 1965 de una secuencia de números reales completamente equidistribuidos. La propiedad de equidistribución completa implica muchas  propiedades estadísticas comunes a todas las secuencias aleatorias, como por ejemplo, la probabilidad de que k términos consecutivos tengan un orden específico es 1/k!.   El trabajo de Knuth se basa en secuencias de De Bruijn, y son de especial interés las que pueden generarse  en tiempo constante amortizado (por ejemplo  mediante el algoritmo  de Fredricksen, Kessler, Maiorana de 1978).  En la  tesis  presentamos una variante de la secuencia de Knuth mediante una construcción similar a la de Knuth, aunque más sencilla. Damos una prueba elemental de que esta secuencia también es completamente equidistribuída.