Registro:
| Documento: | Tesis de Grado |
| Título: | Very fast normal numbers |
| Título alternativo: | Números normales muy rápidos |
| Autor: | Gauna, Pablo |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2019 |
| Fecha en portada: | 26 de Noviembre de 2019 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Becher, Verónica Andrea |
| Jurado: | Figueira, Santiago Daniel; Mereb, Martín |
| Idioma: | Español |
| Palabras clave: | NORMALIDAD; NUMEROS NORMALES; DISCREPANCIA; ARBOL STERN BROCOTNORMALITY; NORMAL NUMBERS; DISCREPANCY; STERN BROCOT TREE |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000617_Gauna |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000617_Gauna.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000617_Gauna |
| Ubicación: | Dep.COM 000617 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Gauna, Pablo. (2019). Very fast normal numbers. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000617_Gauna |
Resumen:
Normalidad es la forma más básica de aleatoriedad para números reales. Un número real x es normal en base 2 si en la expansión binaria de x el dígito 0 ocurre, en el límite, con la misma frecuencia que el dígito 1, y todos los bloques de dígitos del mismo tamaño ocurren con la misma frecuencia. A pesar de que casi todos los números reales son normales en base 2, algunos convergen a la normalidad más rápido que otros. Sigue abierta la pregunta de cuál es la velocidad de convergencia a la normalidad más rápida posible para un número real x. Esta pregunta equivale a determinar cuál es la mínima discrepancia que puede ser alcanzada por la secuencia paramétrica de la forma (2nx mod 1)n>0, para un número real x. Los mejores resultados hasta ahora para este problema fueron dados por Mordechay Levin en 1999 quien define constructivamente dos n´umeros reales x e y, tales que la discrepancia de los primeros N términos de la secuencia (2nx mod 1)n>0 es del orden de (log N) 2/N, y la discrepancia de los primeros N términos de la secuencia (2ny mod 1)n>0 es del orden (log N) 3/N. En este trabajo nos centramos en la construcción de Levin para el número real y, y probamos que en cada paso de la construcción hay al menos 4 opciones. La prueba está basada en caminos del árbol Stern-Brocot. Conjeturamos que la construcción para y es tal que la discrepancia de los primeros N términos de la secuencia (2ny mod 1)n>0 se encuentra en el orden de (log N) 2/N.
Abstract:
Normality is the most basic form of randomness for real numbers. A real number x is normal to base 2 if in the binary expansion of x the digit 0 occurs with the same limiting frequency as the digit 1, and all blocks of digits of the same length occur with the same limiting frequency. Although almost all real numbers are normal to base 2, some converge to normality faster than others. There is a longstanding open problem about what is the fastest possible speed of convergence to normality for a real number x. This is equivalent to asking for the minimal discrepancy that can be achieved by the parametric sequence of the form (2nx mod 1)n>0, for a real number x. The best results for this problem are due to Mordechay Levin in 1999 who defined constructively two real numbers, x and y, satisfying that the discrepancy of the first N terms of the sequence (2nx mod 1)n>0 and (2ny mod 1)n>0 are, respectively, in the order of (log N) 2/N and (log N) 3/N. In this work we consider Levin’s construction for the real number y, and we prove that at each step of the construction there are at least four choices. The proof is based on paths in the Stern-Brocot tree. We conjecture that the construction yields a number y such that the discrepancy of the first N terms of the sequence (2ny mod 1)n>0 is in the order of (log N) 2/N.
Citación:
---------- APA ----------
Gauna, Pablo. (2019). Very fast normal numbers. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000617_Gauna
---------- CHICAGO ----------
Gauna, Pablo. "Very fast normal numbers". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2019.https://hdl.handle.net/20.500.12110/seminario_nCOM000617_Gauna
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000617_Gauna.pdf
Distrubución geográfica
