english Icono del idioma   español Icono del idioma  

  1. Colibri
  2. Facultad de Ingeniería
  3. IMERL (Instituto de Matemática y Estadística Rafael Laguardia)
  4. Publicaciones académicas y científicas
Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/54997 Cómo citar
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorGubitosi, Viviana-
dc.contributor.authorPortela, Aldo-
dc.contributor.authorQureshi, Claudio-
dc.date.accessioned2026-05-14T11:39:30Z-
dc.date.available2026-05-14T11:39:30Z-
dc.date.issued2023-
dc.identifier.citationGubitosi, V., Portela, A. y Qureshi, C. On the non-existence of perfect codes in the NRT-metric [Preprint] Publicado en : arXiv:2302.11738v2 [math.CO], 2023, pp 1-13. DOI: 10.48550/arXiv.2302.11738. https://arxiv.org/abs/2302.11738.es
dc.identifier.urihttps://hdl.handle.net/20.500.12008/54997-
dc.descriptionPublicado en arXiv y en IEEE Transactions on Information Theory, vol. 70, no. 6, pp. 4016-4021, June 2024, doi: 10.1109/TIT.2023.3340664, con el título "On the non-existence of perfect codes in the Niederreiter-Rosenbloom-Tsfasman metric".es
dc.description.abstractIn this paper we consider codes in Fqs×r with packing radius R regarding the NRT-metric (i.e. when the underlying poset is a disjoint union of s chains with the same length r) and we establish necessary condition on the parameters s, r and R for the existence of perfect codes. More explicitly, for r, s ≥ 2 and R ≥ 1 we prove that if there is a non- trivial perfect code then (r+1)(R+1) ≤ rs. We also explore a connection to the knapsack problem and establish a correspondence between perfect codes with r > R and those with r = R. Using this correspondence we prove the non-existence of non-trivial perfect codes also for s = R + 2.es
dc.format.extent13 p.es
dc.format.mimetypeapplication/pdfes
dc.language.isoenes
dc.rightsLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)es
dc.subjectCombinatoricses
dc.subjectInformation Theoryes
dc.titleOn the non-existence of perfect codes in the NRT-metrices
dc.typePreprintes
dc.contributor.filiacionGubitosi Viviana, Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.contributor.filiacionPortela Aldo, Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.contributor.filiacionQureshi Claudio, Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.rights.licenceLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)es
Aparece en las colecciones: Publicaciones académicas y científicas - IMERL (Instituto de Matemática y Estadística Rafael Laguardia)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato   
GPQ23.pdfPreprint187,11 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons