Rati Ludhani

2papers

2 Papers

45.3COJun 3
Betti Numbers and Higher Weight Spectra of Reed-Muller Codes $RM_q(2,2)$

Sudhir R. Ghorpade, Trygve Johnsen, Rati Ludhani et al.

We determine all the Betti numbers of the $q$-ary second order Reed-Muller codes of length $q^2$, and also of the elongations of matroids associated to these codes. We then use it to determine the higher weight spectra of these codes. As a special case, we recover some results of Kaplan and Matei about counting certain curves over finite fields with prescribed rational intersection points. In geometric terms, our results relate to the affine Veronesean by which we mean the image of the affine plane $\mathbb{A}^2$ under the quadratic Veronese embedding of $\mathbb{P}^2$ in $\mathbb{P}^5$. Indeed, finding the higher weight spectra, of the Reed-Muller code considered here, corresponds to determining the number of $\mathbb{F}_q$-rational points on all possible sections of this affine Veronesean by linear subvarieties of $\mathbb{P}^5$.

37.0ITApr 17
Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes

Alain Couvreur, Rati Ludhani

We study the classification of minimal codewords of projective Reed-Muller codes of order $2$. This problem is equivalent to identifying quadrics over finite fields whose set of rational points is maximal with respect to the inclusion. We prove that except one particular case over $\mathbb{F}_2$, any two absolutely irreducible quadrics whose sets of rational points are contained within one another should be equal as projective varieties. We deduce a precise characterisation of the minimal codewords of projective Reed-Muller codes of order $2$ and further give their exact number for each possible weight.