Lyndon pairs and the lexicographically greatest perfect necklace | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.contributor.author | Becher, Veronica Andrea | |
| dc.contributor.author | Tropea, Tomás | |
| dc.date.issued | 2024-12 | |
| dc.description.abstract | Fijemos un alfabeto finito. Un collar es una palabra circular. Para los enteros positivos n y k, un collar es (n,k)-perfecto si todas las palabras de longitud n aparecen k veces pero en posiciones con diferente congruencia módulo k para cualquier convención de la posición inicial. Definimos la noción de un par Lyndon y la usamos para construir el collar (n,k)-perfecto lexicográficamente más grande para cualquier n y k tal que n divida a k o k divida a n. Nuestra construcción generaliza la construcción de Fredricksen y Maiorana de la secuencia de De Bruijn lexicográficamente más grande de orden n, basada en la concatenación de las palabras Lyndon cuya longitud divida a n. | es |
| dc.description.fil | Fil: Becher, Veronica Andrea. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | |
| dc.description.fil | Fil: Tropea, Tomás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Becher, Veronica Andrea; Tropea, Tomás; Lyndon pairs and the lexicographically greatest perfect necklace; Mathematical Sciences Publishers; Combinatorics and Number Theory; 13; 4; 12-2024; 361-375 | es |
| dc.identifier.eissn | 2996-220X | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2996-2196 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/256446 | |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 361-375 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Combinatorics and Number Theory | es |
| dc.journal.volume | 13 | es |
| dc.language.iso | eng | es |
| dc.publisher | Mathematical Sciences Publishers | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://msp.org/cnt/2024/13-4/p05.xhtml | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.2140/cnt.2024.13.361 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/2405.17812 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | LYNDON WORDS | es |
| dc.subject | DE BRUIJN SEQUENCES | es |
| dc.subject | FREDRICKSEN AND MAIORAJA THEOREM | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Lyndon pairs and the lexicographically greatest perfect necklace | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.78c4bded-b697-491b-b350-d286d2f06f85_B.pdf
- Tamaño:
- 681.26 KB
- Formato:
- Adobe Portable Document Format