Singularities of symmetric hypersurfaces and reed-solomon codes

We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F q generated by polynomials of degree k + d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfac...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Cafure, A., Matera, G., Privitelli, M.
Formato: JOUR
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_19305346_v6_n1_p69_Cafure
Aporte de:
id todo:paper_19305346_v6_n1_p69_Cafure
record_format dspace
spelling todo:paper_19305346_v6_n1_p69_Cafure2023-10-03T16:34:28Z Singularities of symmetric hypersurfaces and reed-solomon codes Cafure, A. Matera, G. Privitelli, M. Deep holes Finite fields Rational points Reed-solomon codes Singular hypersurfaces Symmetric polynomials We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F q generated by polynomials of degree k + d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfaces defined over F q. We show that the hypersurfaces under consideration are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning the singular locus of these hypersurfaces, from which the existence of q-rational points is established. © 2012 AIMS-SDU. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_19305346_v6_n1_p69_Cafure
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Deep holes
Finite fields
Rational points
Reed-solomon codes
Singular hypersurfaces
Symmetric polynomials
spellingShingle Deep holes
Finite fields
Rational points
Reed-solomon codes
Singular hypersurfaces
Symmetric polynomials
Cafure, A.
Matera, G.
Privitelli, M.
Singularities of symmetric hypersurfaces and reed-solomon codes
topic_facet Deep holes
Finite fields
Rational points
Reed-solomon codes
Singular hypersurfaces
Symmetric polynomials
description We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F q generated by polynomials of degree k + d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfaces defined over F q. We show that the hypersurfaces under consideration are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning the singular locus of these hypersurfaces, from which the existence of q-rational points is established. © 2012 AIMS-SDU.
format JOUR
author Cafure, A.
Matera, G.
Privitelli, M.
author_facet Cafure, A.
Matera, G.
Privitelli, M.
author_sort Cafure, A.
title Singularities of symmetric hypersurfaces and reed-solomon codes
title_short Singularities of symmetric hypersurfaces and reed-solomon codes
title_full Singularities of symmetric hypersurfaces and reed-solomon codes
title_fullStr Singularities of symmetric hypersurfaces and reed-solomon codes
title_full_unstemmed Singularities of symmetric hypersurfaces and reed-solomon codes
title_sort singularities of symmetric hypersurfaces and reed-solomon codes
url http://hdl.handle.net/20.500.12110/paper_19305346_v6_n1_p69_Cafure
work_keys_str_mv AT cafurea singularitiesofsymmetrichypersurfacesandreedsolomoncodes
AT materag singularitiesofsymmetrichypersurfacesandreedsolomoncodes
AT privitellim singularitiesofsymmetrichypersurfacesandreedsolomoncodes
_version_ 1782023557477302272