Un algoritmo para collares perfectos lexicográficamente máximos
- Autores
- Tropea, Tomás
- Año de publicación
- 2023
- Idioma
- español castellano
- Tipo de recurso
- tesis de grado
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Becher, Verónica Andrea
- Descripción
- Un collar es una secuencia circular de símbolos. Los collares perfectos son variantes de las secuencias de De Bruijn: un collar es (n, k)-perfecto si todas las palabras de longitud n aparecen en el collar exactamente k veces, en posiciones distintas modulo k, para cualquier convención de la posición inicial. En esta tesis presentamos un algoritmo para generar los collares (n, k)-perfectos lexicográficamente máximos, cuando k divide a n. Nuestro algoritmo es una adaptación del algoritmo clásico de Fredericksen y Majorana basado en la concatenación de palabras de Lyndon. Como subproducto obtuvimos una demostración de la correctitud del algoritmo de Fredericksen y Majorana mucho más clara que la original.
Fil: Tropea, Tomás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
COLLARES PERFECTOS
SECUENCIAS DE DE BRUIJN
PALABRAS DE LYNDON - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- seminario:seminario_nCOM000501_Tropea
Ver los metadatos del registro completo
id |
BDUBAFCEN_778775b652e6f151807f00babbaa9ba9 |
---|---|
oai_identifier_str |
seminario:seminario_nCOM000501_Tropea |
network_acronym_str |
BDUBAFCEN |
repository_id_str |
1896 |
network_name_str |
Biblioteca Digital (UBA-FCEN) |
spelling |
Un algoritmo para collares perfectos lexicográficamente máximosTropea, TomásCOLLARES PERFECTOSSECUENCIAS DE DE BRUIJNPALABRAS DE LYNDONUn collar es una secuencia circular de símbolos. Los collares perfectos son variantes de las secuencias de De Bruijn: un collar es (n, k)-perfecto si todas las palabras de longitud n aparecen en el collar exactamente k veces, en posiciones distintas modulo k, para cualquier convención de la posición inicial. En esta tesis presentamos un algoritmo para generar los collares (n, k)-perfectos lexicográficamente máximos, cuando k divide a n. Nuestro algoritmo es una adaptación del algoritmo clásico de Fredericksen y Majorana basado en la concatenación de palabras de Lyndon. Como subproducto obtuvimos una demostración de la correctitud del algoritmo de Fredericksen y Majorana mucho más clara que la original.Fil: Tropea, Tomás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesBecher, Verónica Andrea2023info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropeaspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:41Zseminario:seminario_nCOM000501_TropeaInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:42.22Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
dc.title.none.fl_str_mv |
Un algoritmo para collares perfectos lexicográficamente máximos |
title |
Un algoritmo para collares perfectos lexicográficamente máximos |
spellingShingle |
Un algoritmo para collares perfectos lexicográficamente máximos Tropea, Tomás COLLARES PERFECTOS SECUENCIAS DE DE BRUIJN PALABRAS DE LYNDON |
title_short |
Un algoritmo para collares perfectos lexicográficamente máximos |
title_full |
Un algoritmo para collares perfectos lexicográficamente máximos |
title_fullStr |
Un algoritmo para collares perfectos lexicográficamente máximos |
title_full_unstemmed |
Un algoritmo para collares perfectos lexicográficamente máximos |
title_sort |
Un algoritmo para collares perfectos lexicográficamente máximos |
dc.creator.none.fl_str_mv |
Tropea, Tomás |
author |
Tropea, Tomás |
author_facet |
Tropea, Tomás |
author_role |
author |
dc.contributor.none.fl_str_mv |
Becher, Verónica Andrea |
dc.subject.none.fl_str_mv |
COLLARES PERFECTOS SECUENCIAS DE DE BRUIJN PALABRAS DE LYNDON |
topic |
COLLARES PERFECTOS SECUENCIAS DE DE BRUIJN PALABRAS DE LYNDON |
dc.description.none.fl_txt_mv |
Un collar es una secuencia circular de símbolos. Los collares perfectos son variantes de las secuencias de De Bruijn: un collar es (n, k)-perfecto si todas las palabras de longitud n aparecen en el collar exactamente k veces, en posiciones distintas modulo k, para cualquier convención de la posición inicial. En esta tesis presentamos un algoritmo para generar los collares (n, k)-perfectos lexicográficamente máximos, cuando k divide a n. Nuestro algoritmo es una adaptación del algoritmo clásico de Fredericksen y Majorana basado en la concatenación de palabras de Lyndon. Como subproducto obtuvimos una demostración de la correctitud del algoritmo de Fredericksen y Majorana mucho más clara que la original. Fil: Tropea, Tomás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
description |
Un collar es una secuencia circular de símbolos. Los collares perfectos son variantes de las secuencias de De Bruijn: un collar es (n, k)-perfecto si todas las palabras de longitud n aparecen en el collar exactamente k veces, en posiciones distintas modulo k, para cualquier convención de la posición inicial. En esta tesis presentamos un algoritmo para generar los collares (n, k)-perfectos lexicográficamente máximos, cuando k divide a n. Nuestro algoritmo es una adaptación del algoritmo clásico de Fredericksen y Majorana basado en la concatenación de palabras de Lyndon. Como subproducto obtuvimos una demostración de la correctitud del algoritmo de Fredericksen y Majorana mucho más clara que la original. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_7a1f info:ar-repo/semantics/tesisDeGrado |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropea |
url |
https://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropea |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
reponame_str |
Biblioteca Digital (UBA-FCEN) |
collection |
Biblioteca Digital (UBA-FCEN) |
instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
instacron_str |
UBA-FCEN |
institution |
UBA-FCEN |
repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
_version_ |
1844618758279135232 |
score |
13.070432 |