Duals of multiplicity codes

Producción Científica

Detalles Bibliográficos
Autores: Camps Moreno, Eduardo, Fidalgo Díaz, Adrián, López Valdez, Hiram H., Martínez Peñas, Umberto, Ruano Benito, Diego, San José Rubio, Rodrigo
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2026
País:España
Institución:Universidad de Valladolid
Repositorio:UVaDOC. Repositorio Documental de la Universidad de Valladolid
OAI Identifier:oai:dnet:uvadoc______::992419e73232bfa8df44882d213c1af9
Acceso en línea:https://doi.org/10.1007/s10623-026-01812-2
https://uvadoc.uva.es/handle/10324/83961
Access Level:acceso abierto
Palabra clave:Teoría de la información
Matemáticas aplicadas
Codificación de datos
Códigos de evaluación
Límite de huella
Códigos de multiplicidad
Códigos polinómicos
Códigos polinómicos ideales
Códigos de Reed-Muller
Códigos de Reed-Solomon
Límite de Schwartz-Zippel
1203 Ciencia de Los Ordenadores
1201 Álgebra
id ES_f440c7a5aa4e728ff9c448d5bcd4242c
oai_identifier_str oai:dnet:uvadoc______::992419e73232bfa8df44882d213c1af9
network_acronym_str ES
network_name_str España
repository_id_str
spelling Duals of multiplicity codesCamps Moreno, EduardoFidalgo Díaz, AdriánLópez Valdez, Hiram H.Martínez Peñas, UmbertoRuano Benito, DiegoSan José Rubio, RodrigoTeoría de la informaciónMatemáticas aplicadasCodificación de datosCódigos de evaluaciónLímite de huellaCódigos de multiplicidadCódigos polinómicosCódigos polinómicos idealesCódigos de Reed-MullerCódigos de Reed-SolomonLímite de Schwartz-Zippel1203 Ciencia de Los Ordenadores1201 ÁlgebraProducción CientíficaMultivariate multiplicity codes have been recently explored because of their importance for list decoding and local decoding. Given a multivariate multiplicity code, in this paper, we compute its dimension using Gröbner basis tools, its dual in terms of indicator functions, and explicitly describe a parity-check matrix. In contrast with Reed–Muller, Reed–Solomon, univariate multiplicity, and other evaluation codes, the dual of a multivariate multiplicity code is not equivalent or isometric to a multiplicity code (i.e., this code family is not closed under duality). We use our explicit description to provide a lower bound on the minimum distance for the dual of a multiplicity code.Ministerio de Ciencia e Innovación (MCIN) / Agencia Estatal de Investigación (AEI): PID2022-138906NB-C21 (MCIN/AEI/10.13039/501100011033/ ERDF/EU)National Science Fundation of USA: DMS-2401558 y DMS-2502705.Ministerio de Universidades (MUNI): contrato predoctoral FPU de Rodrigo San José Rubio (FPU20/01311)Open access funding provided by FEDER European Funds and the Junta de Castilla y León under the Research and Innovation Strategy for Smart Specialization (RIS3) of Castilla y León 2021-2027.Springer Nature2026info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://doi.org/10.1007/s10623-026-01812-2https://uvadoc.uva.es/handle/10324/83961reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolidinstname:Universidad de ValladolidIngléshttps://link.springer.com/article/10.1007/s10623-026-01812-2info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/oai:dnet:uvadoc______::992419e73232bfa8df44882d213c1af92026-06-13T12:44:47Z
dc.title.none.fl_str_mv Duals of multiplicity codes
title Duals of multiplicity codes
spellingShingle Duals of multiplicity codes
Camps Moreno, Eduardo
Teoría de la información
Matemáticas aplicadas
Codificación de datos
Códigos de evaluación
Límite de huella
Códigos de multiplicidad
Códigos polinómicos
Códigos polinómicos ideales
Códigos de Reed-Muller
Códigos de Reed-Solomon
Límite de Schwartz-Zippel
1203 Ciencia de Los Ordenadores
1201 Álgebra
title_short Duals of multiplicity codes
title_full Duals of multiplicity codes
title_fullStr Duals of multiplicity codes
title_full_unstemmed Duals of multiplicity codes
title_sort Duals of multiplicity codes
dc.creator.none.fl_str_mv Camps Moreno, Eduardo
Fidalgo Díaz, Adrián
López Valdez, Hiram H.
Martínez Peñas, Umberto
Ruano Benito, Diego
San José Rubio, Rodrigo
author Camps Moreno, Eduardo
author_facet Camps Moreno, Eduardo
Fidalgo Díaz, Adrián
López Valdez, Hiram H.
Martínez Peñas, Umberto
Ruano Benito, Diego
San José Rubio, Rodrigo
author_role author
author2 Fidalgo Díaz, Adrián
López Valdez, Hiram H.
Martínez Peñas, Umberto
Ruano Benito, Diego
San José Rubio, Rodrigo
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Teoría de la información
Matemáticas aplicadas
Codificación de datos
Códigos de evaluación
Límite de huella
Códigos de multiplicidad
Códigos polinómicos
Códigos polinómicos ideales
Códigos de Reed-Muller
Códigos de Reed-Solomon
Límite de Schwartz-Zippel
1203 Ciencia de Los Ordenadores
1201 Álgebra
topic Teoría de la información
Matemáticas aplicadas
Codificación de datos
Códigos de evaluación
Límite de huella
Códigos de multiplicidad
Códigos polinómicos
Códigos polinómicos ideales
Códigos de Reed-Muller
Códigos de Reed-Solomon
Límite de Schwartz-Zippel
1203 Ciencia de Los Ordenadores
1201 Álgebra
description Producción Científica
publishDate 2026
dc.date.none.fl_str_mv 2026
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1007/s10623-026-01812-2
https://uvadoc.uva.es/handle/10324/83961
url https://doi.org/10.1007/s10623-026-01812-2
https://uvadoc.uva.es/handle/10324/83961
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv https://link.springer.com/article/10.1007/s10623-026-01812-2
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer Nature
publisher.none.fl_str_mv Springer Nature
dc.source.none.fl_str_mv reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolid
instname:Universidad de Valladolid
instname_str Universidad de Valladolid
reponame_str UVaDOC. Repositorio Documental de la Universidad de Valladolid
collection UVaDOC. Repositorio Documental de la Universidad de Valladolid
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424454916898816
score 15,812429

Similares en LA Referencia