Betti Numbers and Generalized Hamming Weights - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Betti Numbers and Generalized Hamming Weights

Résumé

We can associate to each linear code C defined over a finite field the matroid M[H] of its parity check matrix H. For any matroid M one can define its generalized Hamming weights which are the same as those of the code C. In [2] the authors show that the generalized Hamming weights of a matroid are determined by the N-graded Betti numbers of the Stanley-Reisner ring of the simplicial complex whose faces are the independent set of M. In this talk we go a step further. Our practical results indicate that the generalized Hamming weights of a linear code C can be obtained from the monomial ideal associated with a test-set for C. Moreover, recall that in [3] we use the Gröbner representation of a linear code C to provide a test-set for C. Our results are still a work in progress, but its applications to Coding Theory and Cryptography are of great value.
Fichier principal
Vignette du fichier
CACTC16-6.pdf (121.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01409298 , version 1 (05-12-2016)

Identifiants

  • HAL Id : hal-01409298 , version 1

Citer

Irene Márquez-Corbella, Edgar Martínez-Moro. Betti Numbers and Generalized Hamming Weights. 22nd Conference on Applications of Computer Algebra (ACA 2016), Aug 2016, Kassel, Germany. ⟨hal-01409298⟩

Collections

INRIA INSMI INRIA2
92 Consultations
152 Téléchargements

Partager

Gmail Facebook X LinkedIn More