Nested Perfect Arrays | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación | |
| dc.conicet.organizacion | Université Paris Cité | |
| dc.contributor.author | Becher, Veronica Andrea | |
| dc.contributor.author | Carton, Olivier | |
| dc.date.issued | 2024-10 | |
| dc.description.abstract | We introduce two-dimensional periodic arrays that are a variant of the de Bruijn tori. We call them nested perfect arrays. Instead of asking that every array of a given size has exactly one occurrence, we partition the positions in congruence classes and we ask exactly one occurrence in each congruence class. We also ask that this property applies recursively to each of the subarrays. We give a method to construct nested perfect arrays based on Pascal triangle matrix modulo 2. For the two-symbol alphabet, and for n being a power of 2, we partition the positions of the arrays in n2 many congruence classes by taking the row number modulo n and the column number modulo n. We construct arrays where each possible n×n array occurs n2 times, once in each congruence class. Our method yields exponentially many (in n2 ) different nested perfect arrays. | es |
| dc.description.fil | Fil: Becher, Veronica Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina | |
| dc.description.fil | Fil: Carton, Olivier. Université Paris Cité; Francia | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Becher, Veronica Andrea; Carton, Olivier; Nested Perfect Arrays; Institute of Electrical and Electronics Engineers; Ieee Transactions On Information Theory; 70; 10; 10-2024; 7463-7471 | es |
| dc.identifier.eissn | 1557-9654 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0018-9448 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/258926 | |
| dc.journal.number | 10 | es |
| dc.journal.pagination | 7463-7471 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Ieee Transactions On Information Theory | es |
| dc.journal.volume | 70 | es |
| dc.language.iso | eng | es |
| dc.publisher | Institute of Electrical and Electronics Engineers | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/10638126 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1109/TIT.2024.3445122 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | De Bruijn sequence | es |
| dc.subject | perfect necklaces | es |
| dc.subject | Pascal Matrix | 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 | Nested Perfect Arrays | 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.031072cb-8ad3-4495-8be2-3ef15cc18e37_B.pdf
- Tamaño:
- 363.05 KB
- Formato:
- Adobe Portable Document Format