Secuencias maravillosas anidadas

Mostrar todas las versiones(2)

Consideremos un alfabeto de b símbolos; las secuencias maravillosas de orden (n, m) son secuencias de símbolos tomados de este alfabeto tales que, al ser miradas circularmente, todas las secuencias de longitud n aparecen exactamente m veces. Las secuencias maravillosas anidadas de orden (n, m) son s...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Frizzo, Franco
Otros Autores: Becher, Verónica Andrea
Formato: Tesis de grado publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2020
Materias:
COMBINATORIA DE PALABRAS
SECUENCIAS MARAVILLOSAS ANIDADAS
SECUENCIAS DE DEBRUIJN
NUMEROS NORMALES
BAJA DISCREPANCIA
COMBINATORICS ON WORDS
NESTED MARVELLOUS SEQUENCES
DE BRUIJN SEQUENCES
NORMAL NUMBERS
LOW DISCREPANCY
Acceso en línea:https://hdl.handle.net/20.500.12110/seminario_nCOM000478_Frizzo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id seminario:seminario_nCOM000478_Frizzo
record_format dspace
spelling seminario:seminario_nCOM000478_Frizzo2023-09-12T13:13:31Z Secuencias maravillosas anidadas Nested marvellous sequences Frizzo, Franco Becher, Verónica Andrea COMBINATORIA DE PALABRAS SECUENCIAS MARAVILLOSAS ANIDADAS SECUENCIAS DE DEBRUIJN NUMEROS NORMALES BAJA DISCREPANCIA COMBINATORICS ON WORDS NESTED MARVELLOUS SEQUENCES DE BRUIJN SEQUENCES NORMAL NUMBERS LOW DISCREPANCY Consideremos un alfabeto de b símbolos; las secuencias maravillosas de orden (n, m) son secuencias de símbolos tomados de este alfabeto tales que, al ser miradas circularmente, todas las secuencias de longitud n aparecen exactamente m veces. Las secuencias maravillosas anidadas de orden (n, m) son secuencias maravillosas que son a su vez la concatenación de b secuencias maravillosas anidadas de orden (n − 1, m), salvo que n = 1. Se sabe que siempre que n es menor o igual que m existen las secuencias maravillosas anidadas que cumplen que todas las secuencias de longitud n ocurren en distintas posiciones módulo m. ¿Es necesaria esta condición? Dicho de otro modo, ¿aparecen nuevas secuencias maravillosas anidadas de orden (n, m) si se elimina la restricción de que las ocurrencias sean en distintas posiciones módulo m? En esta tesis demostramos que para toda pareja n, m con m exponencial con respecto a n la respuesta es afirmativa, y presentamos un método de construcción. Además, demostramos que si n es mayor que 2m no existen tales secuencias. Conjeturamos que, para todo n menor o igual que m + 1, las secuencias existen y presentamos algunos ejemplos.Por último, demostramos que utilizando secuencias maravillosas anidadas se puede construir números normales —en el sentido de Borel— que convergen a la normalidad con la máxima velocidad conocida hasta ahora. Consider an alphabet of b symbols; a marvellous sequence of order (n, m) is a sequence of symbols from this alphabet such that, when looked at in a circular fashion, every possible word of length n appears exactly m times. Nested marvellous sequences of order (n, m) are marvellous sequences that are also the concatenation of b nested marvellous sequences of order (n − 1, m), unless n = 1. It is known that, whenever n is less that or equal to m, there are marvellous sequences for which every occurence of a word of length n is in a different position modulo m. Is this condition necessary? In other words, are there any new nested marvellous sequences of order (n, m) that only arise if the restriction that the occurences are in different positions modulo m is lifted? In this thesis we prove that for every pair n, m with m exponential in n the answer is affirmative, and present a constructive method. Also, we show that it if n is greater than 2m there are no such sequences. We conjecture that sequences exist for every n less than or equal to m + 1, and we give several examples. Finally, we prove that nested marvellous sequences can be used to construct normal numbers —in the Borel sense— that converge to normality at the fastest rate hitherto known. Fil: Frizzo, Franco. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2020-12-28 info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/publishedVersion application/pdf spa info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/seminario_nCOM000478_Frizzo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language Español
orig_language_str_mv spa
topic COMBINATORIA DE PALABRAS
SECUENCIAS MARAVILLOSAS ANIDADAS
SECUENCIAS DE DEBRUIJN
NUMEROS NORMALES
BAJA DISCREPANCIA
COMBINATORICS ON WORDS
NESTED MARVELLOUS SEQUENCES
DE BRUIJN SEQUENCES
NORMAL NUMBERS
LOW DISCREPANCY
spellingShingle COMBINATORIA DE PALABRAS
SECUENCIAS MARAVILLOSAS ANIDADAS
SECUENCIAS DE DEBRUIJN
NUMEROS NORMALES
BAJA DISCREPANCIA
COMBINATORICS ON WORDS
NESTED MARVELLOUS SEQUENCES
DE BRUIJN SEQUENCES
NORMAL NUMBERS
LOW DISCREPANCY
Frizzo, Franco
Secuencias maravillosas anidadas
topic_facet COMBINATORIA DE PALABRAS
SECUENCIAS MARAVILLOSAS ANIDADAS
SECUENCIAS DE DEBRUIJN
NUMEROS NORMALES
BAJA DISCREPANCIA
COMBINATORICS ON WORDS
NESTED MARVELLOUS SEQUENCES
DE BRUIJN SEQUENCES
NORMAL NUMBERS
LOW DISCREPANCY
description Consideremos un alfabeto de b símbolos; las secuencias maravillosas de orden (n, m) son secuencias de símbolos tomados de este alfabeto tales que, al ser miradas circularmente, todas las secuencias de longitud n aparecen exactamente m veces. Las secuencias maravillosas anidadas de orden (n, m) son secuencias maravillosas que son a su vez la concatenación de b secuencias maravillosas anidadas de orden (n − 1, m), salvo que n = 1. Se sabe que siempre que n es menor o igual que m existen las secuencias maravillosas anidadas que cumplen que todas las secuencias de longitud n ocurren en distintas posiciones módulo m. ¿Es necesaria esta condición? Dicho de otro modo, ¿aparecen nuevas secuencias maravillosas anidadas de orden (n, m) si se elimina la restricción de que las ocurrencias sean en distintas posiciones módulo m? En esta tesis demostramos que para toda pareja n, m con m exponencial con respecto a n la respuesta es afirmativa, y presentamos un método de construcción. Además, demostramos que si n es mayor que 2m no existen tales secuencias. Conjeturamos que, para todo n menor o igual que m + 1, las secuencias existen y presentamos algunos ejemplos.Por último, demostramos que utilizando secuencias maravillosas anidadas se puede construir números normales —en el sentido de Borel— que convergen a la normalidad con la máxima velocidad conocida hasta ahora.
author2 Becher, Verónica Andrea
author_facet Becher, Verónica Andrea
Frizzo, Franco
format Tesis de grado
Tesis de grado
publishedVersion
author Frizzo, Franco
author_sort Frizzo, Franco
title Secuencias maravillosas anidadas
title_short Secuencias maravillosas anidadas
title_full Secuencias maravillosas anidadas
title_fullStr Secuencias maravillosas anidadas
title_full_unstemmed Secuencias maravillosas anidadas
title_sort secuencias maravillosas anidadas
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2020
url https://hdl.handle.net/20.500.12110/seminario_nCOM000478_Frizzo
work_keys_str_mv AT frizzofranco secuenciasmaravillosasanidadas
AT frizzofranco nestedmarvelloussequences
_version_ 1782031591228309504

Ejemplares similares