
Defensa Tesis Licenciatura Emilio Almansi
4 septiembre, 2019 @ 3:00 pm - 4:00 pm
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.