Searcharxiv⌕ Search

arXiv subjects

Rodrigo San-José

Publications and source records attributed to Rodrigo San-José.

At least 19 recordsLinked to original sources

Common zeros of homogeneous polynomials and the weight hierarchy of projective Reed-Muller codes

We determine the maximum number of common zeros in projective space of any set of linearly independent homogeneous polynomials of the same degree, when the degree is smaller than the cardinality of the finite field. This proves the conjecture of Beelen, Datta, and Ghorpade, resolving a longstanding problem on common zeros and determining the complete weight hierarchy of the corresponding projective Reed-Muller codes. The proof uses Green's hyperplane restriction bound, combined with a footprint argument that reduces the problem to the affine case solved by Heijnen and Pellikaan. Wei duality then determines the hierarchy in sufficiently large degrees, recovering the complete hierarchy in every degree for the projective plane. Finally, we prove an upper bound valid in every degree, and conjecture that it is always sharp.

cs.IT↗

Transversal gates for quantum CSS codes

In this paper, we focus on the problem of computing the set of diagonal transversal gates fixing a CSS code. We determine the logical actions of these gates and characterize the subgroups that induce tensor products of single-qubit logical gates and logical identities. We describe these groups through explicit linear equations given by componentwise products of basis vectors of the underlying classical codes, which is the key difference from previous approaches. We compute the complete set of diagonal transversal gates fixing the code, and of transversal logical gates, for any CSS code arising from monomial codes, a family that includes decreasing monomial codes and polar codes. As a consequence, we recover and extend some results in the literature on CSS-T codes, triorthogonal codes, and divisible codes. We also extend these results to diagonal gates acting transversally on several code blocks and use them to characterize addressable gates.

cs.IT↗

The $\rm{v}$-number of $t$-closed neighborhood ideals

We give a combinatorial characterization of the $\rm{v}$-number of a $t$-closed neighborhood ideal associated to a graph $G$, and investigate its relation with other invariants such as the $t$-domination number and the smallest size of a ball of radius $t$ in the graph $G$. We present several new cases where it is satisfied that the $\rm{v}$-number is bounded above by the Castelnuovo-Mumford regularity. We analyze the behavior of the $\rm{v}$-number of a $t$-closed neighborhood ideal with respect to the parameter $t$. Lastly, we compute explicit formulas for the $\rm{v}$-number in the case of paths, cycles, and caterpillars, and analyze the case of Hamming graphs.

math.AC↗

The permutation and automorphism groups of univariate multiplicity codes

We give explicit characterizations of the permutations and linear isometries that leave (univariate) multiplicity codes invariant. We consider any evaluation subset of the finite field, any multiplicity and dimension, and the automorphisms are with respect to the Niederreiter-Rosenblom-Tsfasman (NRT) metric. For multiplicity one, we recover the permutation and automorphism groups of classical Reed--Solomon codes in the classical Hamming metric. In the main dimension range, automorphisms are uniquely determined by a projectivity that permutes the evaluation subset, up to multiplication by a nonzero scalar. For multiplicity one, permutations are given by affine maps that permute the evaluation subset. In contrast, for multiplicity at least two, permutations are only given by translations that permute the evaluation subset. Finally, we give an algebraic characterization of automorphisms of multiplicity codes for the folded Hamming metric.

cs.IT↗

A study of the $m$th relative Feng-Rao distances with a special emphasis on $C_{ab}$ curves

In the seminal paper [13], Farrán and Munuera introduced a method to establish generic information on the $m$th Feng-Rao distance via a function on arbitrary numerical semigroups that serves as a lower bound on the generalized Hamming weights of dual one-point algebraic geometry codes whenever the semigroup is Weierstrass. In the present paper, we study what we shall call the primary and dual, respectively, $m$th relative Feng-Rao distances, which serve as lower bounds on relative generalized Hamming weights of nested primary and dual, respectively, one-point codes under similar condition. A unified method for establishing generic formulas for $m$th relative Feng-Rao distances of general numerical semigroups is developed and for a large variety of numerical semigroups generated by two elements, closed formula expressions are established complementing Delgado et al.s work [8] on the $m$th Feng-Rao distances of such semigroups. Finally, for non-singular $C_{ab}$ curves, we develop a method to estimate the $m$th relative generalized Hamming weight of dual and primary one-point codes in those regions where the generic methods may fail to provide best possible results.

cs.IT↗

Asymptotically good binary triorthogonal codes and higher-level transversal gates

For each level of the Clifford hierarchy from the third level onward, we construct explicit asymptotically good binary CSS codes for which a strongly transversal diagonal rotation, followed by a correction from the preceding level, implements the corresponding logical rotation. We achieve this using algebraic geometry codes over binary extension fields and performing an alphabet reduction that translates orthogonality conditions over the extension field to binary overlap conditions. In particular, we obtain the first asymptotically good family of binary triorthogonal codes. We also give a stronger construction with worse parameters for which the strongly transversal physical rotation implements the desired logical rotation, with no subsequent correction. Finally, adapting an error-correction-based distillation protocol, our binary $T$-gate families yield direct constant-overhead $T$-state block distillation from noisy $T$-state inputs under sufficiently weak input noise and ideal stabilizer operations.

cs.IT↗

Generalized Hamming weights of codes arising from complete intersection

We provide a positive answer to a conjecture proposed by Tohǎneanu and Van Tuyl regarding the minimum distance of codes whose underlying set of points is a reduced complete intersection. Despite the technical nature of the conjecture, we show that it follows directly from a not-well-known refinement of the classical Bézout bound for overdetermined polynomial systems. For completeness, this paper presents a self-contained proof of this refined bound. Furthermore, we show that using the same approach, it is possible to obtain a bound on the generalized Hamming weights of such a code and, more generally, to control the minimum distance of the codes obtained by evaluating forms of degree $d$ on the points of a zero-dimensional complete intersection.

math.AC↗

Wei-type duality and asymptotics of the footprint bound

We obtain a Wei-type duality between the footprint bound and the dual footprint bound for the generalized Hamming weights of an evaluation code. This duality applies between the Andersen-Geil and Feng-Rao bounds as well. We also prove that the footprint and dual footprint bounds cannot be used to guarantee the asymptotic goodness of a family of evaluation codes.

cs.IT↗

Maximum number of zeroes of polynomials on weighted projective spaces over a finite field

We compute the maximum number of rational points at which a homogeneous polynomial can vanish on a weighted projective space over a finite field, provided that the first weight is equal to one. This solves a conjecture by Aubry, Castryck, Ghorpade, Lachaud, O'Sullivan and Ram, which stated that a Serre-like bound holds with equality for weighted projective spaces when the first weight is one, and when considering polynomials whose degree is divisible by the least common multiple of the weights. We refine this conjecture by lifting the restriction on the degree and we prove it using footprint techniques, Delorme's reduction and Serre's classical bound.

math.AG↗

Reed-Muller type codes over a combinatorial simplex: an algebraic description

Given an ordered set $B$ of a finite field, a combinatorial simplex over $B$ is defined as the set of vectors such that the positions of the entries, with respect to $B$, sum up to a fixed integer. CAP codes are Reed-Muller type codes defined over a combinatorial simplex. They were recently introduced by Kopparty et al. as a high-rate alternative to classical Reed-Muller codes, capable of achieving arbitrarily high rates close to one for any fixed minimum distance. In this paper, we use tools from commutative algebra to analyze a combinatorial simplex and its associated CAP code. We give a universal Gröbner basis for the vanishing ideal of a combinatorial simplex. We describe the generalized Hamming weights of a CAP code in terms of the footprint of the vanishing ideal. For the minimum distance case, we proved a closed formula. We give a set of polynomials whose evaluations on the combinatorial simplex generate the dual of the CAP code. We describe the affine permutations that leave invariant a combinatorial simplex and use this information to prove that, in some cases, the permutation group of a CAP code is a symmetric group.

cs.IT↗

Private neighbors, perfect codes and their relation with the $\mathtt{v}$-number of closed neighborhood ideals

In this work, we investigate the connections between dominating sets, private neighbors, and perfect codes in graphs, and their relationships with commutative algebra. In particular, we estimate the $\mathtt{v}$-number of closed neighborhood ideals in terms of minimal dominating sets and private neighbors. We show how the $\mathtt{v}$-number is related to other graph invariants, such as the cover number, domination number, and matching number. Moreover, we explore the relation with the Castelnuovo-Mumford regularity, proving that the $\mathtt{v}$-number is a lower bound for the regularity of bipartite, very well-covered, and chordal graphs. Finally, drawing from the relation between efficient dominating set and perfect codes, we use the redundancy of Hamming codes to present lower and upper bounds for the $\mathtt{v}$-number of some special family of graphs.

math.AC↗

Structure of weighted projective Reed-Muller codes

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds on the generalized Hamming weights and to obtain a recursive construction for their subfield subcodes and their dual codes. The dual codes are further studied in more generality, where the recursive constructions may not apply, obtaining a description as an evaluation code when the degree is low. We also provide insights into the Schur products of these codes when they are not degenerate.

cs.IT↗

Recursive decoding of projective Reed-Muller codes

We give a recursive decoding algorithm for projective Reed-Muller codes making use of a decoder for affine Reed-Muller codes. We determine the number of errors that can be corrected in this way, which is the current highest for decoders of projective Reed-Muller codes. We show when we can decode up to the error correction capability of these codes, and we compute the order of complexity of the algorithm, which is given by that of the chosen decoder for affine Reed-Muller codes.

cs.IT↗

Cartesian square-free codes

The generalized Hamming weights (GHWs) of a linear code C extend the concept of minimum distance, which is the minimum cardinality of the support of all one-dimensional subspaces of C, to the minimum cardinality of the support of all r-dimensional subspaces of the code. In this work, we introduce Cartesian square-free codes, which are linear codes generated by evaluating square-free monomials over a Cartesian set. We use commutative algebraic tools, specifically the footprint bound, to provide explicit formulas for some of the GHWs of this family of codes, and we show how we can translate these results to evaluation codes over the projective space.

cs.IT↗

Hermitian hull of some GRS codes and new EAQMDS codes

We study the Hermitian hull of a particular family of generalized Reed-Solomon codes. The problem of computing the dimension of the hull is translated to a counting problem in a lattice. By solving this problem, we provide explicit formulas for the dimension of the hull, which determines the minimum number required of maximally entangled pairs for the associated entanglement-assisted quantum error-correcting codes. This flexible construction allows to obtain a wide range of entanglement-assisted quantum MDS codes, as well as new parameters.

cs.IT↗

Duals of multiplicity codes

Multivariate 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.

cs.IT↗

An algorithm for computing generalized Hamming weights and the Sage package GHWs

We generalize the Brouwer-Zimmermann algorithm, which is the most efficient general algorithm for computing the minimum distance of a random linear code, to the case of generalized Hamming weights. We also adapt this algorithm to compute the relative generalized Hamming weights of a nested pair of linear codes. In the package GHWs we provide an implementation of this algorithm in Sage, as well as several other utilities for working with generalized Hamming weights. With this implementation, we show that the proposed algorithm is faster than the naive approach of computing the generalized Hamming weights using the definition.

cs.IT↗

About the generalized Hamming weights of matrix-product codes

We derive a general lower bound for the generalized Hamming weights of nested matrix-product codes, with a particular emphasis on the cases with two and three constituent codes. We also provide an upper bound which is reminiscent of the bounds used for the minimum distance of matrix-product codes. When the constituent codes are two Reed-Solomon codes, we obtain an explicit formula for the generalized Hamming weights of the resulting matrix-product code. We also deal with the non-nested case for the case of two constituent codes.

cs.IT↗