Resumen:
Fijemos un alfabeto de dos símbolos. Una racha es una secuencia de mismo símbolo seguida por el símbolo contrario. Dado que las rachas son maximales a derecha, cada posición de una secuencia es el inicio de una racha. Una secuencia binaria de longitud N tiene la propiedad de rachas si 1∕2i de sus rachas son de longitud i, para i = 1, ..., ⌊log2 N⌋ − 1. En este trabajo definimos una propiedad de rachas más fina que cumple propiedades de balance que surgen al hacer una partición de las posiciones de una secuencia en clases de equivalencia. Dados dos números enteros positivos, k y n, donde k limita las longitudes de las rachas y n es la cantidad de clases de equivalencia, definimos la propiedad de (k, n)-rachas para secuencias binarias de longitud n2 k . Damos cotas de la cantidad de secuencias de (k, n)-rachas y caracterizamos a las secuencias de (k, n)-rachas mediante ciclos hamiltonianos en grafos de rachas maximales.
Citación:
---------- APA ----------
Donzis, Tomás. (2024). Secuencias de rachas. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000526_Donzis
---------- CHICAGO ----------
Donzis, Tomás. "Secuencias de rachas". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2024.https://hdl.handle.net/20.500.12110/seminario_nCOM000526_Donzis
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000526_Donzis.pdf
Distrubución geográfica
