Showing 1–5 of 5 results for author: Martinez-Bernal, J

Linear codes over signed graphs

Authors: Jose Martinez-Bernal, Miguel A. Valencia, Rafael H. Villarreal

Abstract: We give formulas, in terms of graph theoretical invariants, for the minimum distance and the generalized Hamming weights of the linear code generated by the rows of the incidence matrix of a signed graph over a finite field, and for those of its dual code. Then we determine the regularity of the ideals of circuits and cocircuits of a signed graph, and prove an algebraic formula in terms of the mul… ▽ More We give formulas, in terms of graph theoretical invariants, for the minimum distance and the generalized Hamming weights of the linear code generated by the rows of the incidence matrix of a signed graph over a finite field, and for those of its dual code. Then we determine the regularity of the ideals of circuits and cocircuits of a signed graph, and prove an algebraic formula in terms of the multiplicity for the frustration index of an unbalanced signed graph. △ Less

Submitted 21 September, 2019; v1 submitted 20 April, 2019; originally announced April 2019.

Comments: Des. Codes Cryptogr., to appear

MSC Class: 94B05; 94C15; 05C40; 05C22; 13P25

Journal ref: Des. Codes Cryptogr. 88 (2020), 273--296

Generalized Hamming weights of projective Reed--Muller-type codes over graphs

Authors: Jose Martinez-Bernal, Miguel A. Valencia-Bucio, Rafael H. Villarreal

Abstract: Let $G$ be a connected graph and let $\mathbb{X}$ be the set of projective points defined by the column vectors of the incidence matrix of $G$ over a field $K$ of any characteristic. We determine the generalized Hamming weights of the Reed--Muller-type code over the set $\mathbb{X}$ in terms of graph theoretic invariants. As an application to coding theory we show that if $G$ is non-bipartite and… ▽ More Let $G$ be a connected graph and let $\mathbb{X}$ be the set of projective points defined by the column vectors of the incidence matrix of $G$ over a field $K$ of any characteristic. We determine the generalized Hamming weights of the Reed--Muller-type code over the set $\mathbb{X}$ in terms of graph theoretic invariants. As an application to coding theory we show that if $G$ is non-bipartite and $K$ is a finite field of ${\rm char}(K)\neq 2$, then the $r$-th generalized Hamming weight of the linear code generated by the rows of the incidence matrix of $G$ is the $r$-th weak edge biparticity of $G$. If ${\rm char}(K)=2$ or $G$ is bipartite, we prove that the $r$-th generalized Hamming weight of that code is the $r$-th edge connectivity of $G$. △ Less

Submitted 15 August, 2019; v1 submitted 10 December, 2018; originally announced December 2018.

Comments: Discrete Math., to appear

MSC Class: 13P25; 94B05; 94C15; 11T71; 05C40

Generalized minimum distance functions

Authors: Manuel Gonzalez-Sarabia, Jose Martínez-Bernal, Rafael H. Villarreal, Carlos E. Vivares

Abstract: Using commutative algebra methods we study the generalized minimum distance function (gmd function) and the corresponding generalized footprint function of a graded ideal in a polynomial ring over a field. The number of solutions that a system of homogeneous polynomials has in any given finite set of projective points is expressed as the degree of a graded ideal. If $\mathbb{X}$ is a set of projec… ▽ More Using commutative algebra methods we study the generalized minimum distance function (gmd function) and the corresponding generalized footprint function of a graded ideal in a polynomial ring over a field. The number of solutions that a system of homogeneous polynomials has in any given finite set of projective points is expressed as the degree of a graded ideal. If $\mathbb{X}$ is a set of projective points over a finite field and $I$ is its vanishing ideal, we show that the gmd function and the Vasconcelos function of $I$ are equal to the $r$-th generalized Hamming weight of the corresponding Reed-Muller-type code $C_\mathbb{X}(d)$ of degree $d$. We show that the generalized footprint function of $I$ is a lower bound for the $r$-th generalized Hamming weight of $C_\mathbb{X}(d)$. Then we present some applications to projective nested cartesian codes. To give applications of our lower bound to algebraic coding theory, we show an interesting integer inequality. Then we show an explicit formula and a combinatorial formula for the second generalized Hamming weight of an affine cartesian code. △ Less

Submitted 16 October, 2018; v1 submitted 9 July, 2017; originally announced July 2017.

Comments: J. Algebraic Combin., to appear. arXiv admin note: text overlap with arXiv:1512.06868

MSC Class: 13P25; 14G50; 94B27; 11T71

Journal ref: J. Algebraic Combin. 50 (2019), no. 3, 317-346

Minimum distance functions of complete intersections

Authors: Yuriko Pitones, Jose Martinez-Bernal, Rafael H. Villarreal

Abstract: We study the footprint function, with respect to a monomial order, of complete intersection graded ideals in a polynomial ring with coefficients in a field. For graded ideals of dimension one, whose initial ideal is a complete intersection, we give a formula for the footprint function and a sharp lower bound for the corresponding minimum distance function. This allows us to recover a formula for t… ▽ More We study the footprint function, with respect to a monomial order, of complete intersection graded ideals in a polynomial ring with coefficients in a field. For graded ideals of dimension one, whose initial ideal is a complete intersection, we give a formula for the footprint function and a sharp lower bound for the corresponding minimum distance function. This allows us to recover a formula for the minimum distance of an affine cartesian code and the fact that in this case the minimum distance and the footprint functions coincide. Then we present an extension of a result of Alon and Füredi, about coverings of the cube $\{0,1\}^n$ by affine hyperplanes, in terms of the regularity of a vanishing ideal. △ Less

Submitted 24 October, 2017; v1 submitted 27 January, 2016; originally announced January 2016.

Comments: Journal of Algebra and its Applications, to appear. arXiv admin note: text overlap with arXiv:1512.06868

MSC Class: 13P25; 94B60; 11T71

Journal ref: J. Algebra Appl. 17 (2018), no. 11, 1850204 (22 pages)

Minimum distance functions of graded ideals and Reed-Muller-type codes

Authors: Jose Martinez-Bernal, Yuriko Pitones, Rafael H. Villarreal

Abstract: We introduce and study the minimum distance function of a graded ideal in a polynomial ring with coefficients in a field, and show that it generalizes the minimum distance of projective Reed-Muller-type codes over finite fields. This gives an algebraic formulation of the minimum distance of a projective Reed-Muller-type code in terms of the algebraic invariants and structure of the underlying vani… ▽ More We introduce and study the minimum distance function of a graded ideal in a polynomial ring with coefficients in a field, and show that it generalizes the minimum distance of projective Reed-Muller-type codes over finite fields. This gives an algebraic formulation of the minimum distance of a projective Reed-Muller-type code in terms of the algebraic invariants and structure of the underlying vanishing ideal. Then we give a method, based on Groebner bases and Hilbert functions, to find lower bounds for the minimum distance of certain Reed-Muller-type codes. Finally we show explicit upper bounds for the number of zeros of polynomials in a projective nested cartesian set and give some support to a conjecture of Carvalho, Lopez-Neumann and Lopez. △ Less

Submitted 11 June, 2016; v1 submitted 17 December, 2015; originally announced December 2015.

Comments: J. Pure Appl. Algebra, to appear

MSC Class: 13P25

Journal ref: J. Pure Appl. Algebra 221 (2017), 251--275