Showing 1–21 of 21 results for author: Villarreal, R

Indicator functions, v-numbers and Gorenstein rings in the theory of projective Reed-Muller-type codes

Authors: Manuel González-Sarabia, Humberto Muñoz-George, Jorge A. Ordaz, Eduardo Sáenz-de-Cabezón, Rafael H. Villarreal

Abstract: For projective Reed--Muller-type codes we give a global duality criterion in terms of the v-number and the Hilbert function of a vanishing ideal. As an application, we provide a global duality theorem for projective Reed--Muller-type codes over Gorenstein vanishing ideals, generalizing the known case where the vanishing ideal is a complete intersection. We classify self dual Reed-Muller-type codes… ▽ More For projective Reed--Muller-type codes we give a global duality criterion in terms of the v-number and the Hilbert function of a vanishing ideal. As an application, we provide a global duality theorem for projective Reed--Muller-type codes over Gorenstein vanishing ideals, generalizing the known case where the vanishing ideal is a complete intersection. We classify self dual Reed-Muller-type codes over Gorenstein ideals using the regularity and a parity check matrix. For projective evaluation codes, we give a duality theorem inspired by that of affine evaluation codes. We show how to compute the regularity index of the $r$-th generalized Hamming weight function in terms of the standard indicator functions of the set of evaluation points. △ Less

Submitted 25 May, 2024; v1 submitted 25 August, 2023; originally announced August 2023.

Comments: 33 pages

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

Design of experiments for the calibration of history-dependent models via deep reinforcement learning and an enhanced Kalman filter

Authors: Ruben Villarreal, Nikolaos N. Vlassis, Nhon N. Phan, Tommie A. Catanach, Reese E. Jones, Nathaniel A. Trask, Sharlotte L. B. Kramer, WaiChing Sun

Abstract: Experimental data is costly to obtain, which makes it difficult to calibrate complex models. For many models an experimental design that produces the best calibration given a limited experimental budget is not obvious. This paper introduces a deep reinforcement learning (RL) algorithm for design of experiments that maximizes the information gain measured by Kullback-Leibler (KL) divergence obtaine… ▽ More Experimental data is costly to obtain, which makes it difficult to calibrate complex models. For many models an experimental design that produces the best calibration given a limited experimental budget is not obvious. This paper introduces a deep reinforcement learning (RL) algorithm for design of experiments that maximizes the information gain measured by Kullback-Leibler (KL) divergence obtained via the Kalman filter (KF). This combination enables experimental design for rapid online experiments where traditional methods are too costly. We formulate possible configurations of experiments as a decision tree and a Markov decision process (MDP), where a finite choice of actions is available at each incremental step. Once an action is taken, a variety of measurements are used to update the state of the experiment. This new data leads to a Bayesian update of the parameters by the KF, which is used to enhance the state representation. In contrast to the Nash-Sutcliffe efficiency (NSE) index, which requires additional sampling to test hypotheses for forward predictions, the KF can lower the cost of experiments by directly estimating the values of new data acquired through additional actions. In this work our applications focus on mechanical testing of materials. Numerical experiments with complex, history-dependent models are used to verify the implementation and benchmark the performance of the RL-designed experiments. △ Less

Submitted 26 September, 2022; originally announced September 2022.

Comments: 40 pages, 20 figures

Codes parameterized by the edges of a bipartite graph with a perfect matching

Authors: Manuel Gonzalez Sarabia, Rafael H. Villarreal

Abstract: In this paper we study the main characteristics of some evaluation codes parameterized by the edges of a bipartite graph with a perfect matching. In this paper we study the main characteristics of some evaluation codes parameterized by the edges of a bipartite graph with a perfect matching. △ Less

Submitted 1 October, 2022; v1 submitted 26 September, 2022; originally announced September 2022.

Comments: 11 pages

MSC Class: 14G50; 13P25 (Primary); 14G15; 11T71; 94B27; 94B05 (Secondary)

The dual of an evaluation code

Authors: Hiram H. López, Ivan Soprunov, Rafael H. Villarreal

Abstract: The aim of this work is to study the dual and the algebraic dual of an evaluation code using standard monomials and indicator functions. We show that the dual of an evaluation code is the evaluation code of the algebraic dual. We develop an algorithm for computing a basis for the algebraic dual. Let $C_1$ and $C_2$ be linear codes spanned by standard monomials. We give a combinatorial condition fo… ▽ More The aim of this work is to study the dual and the algebraic dual of an evaluation code using standard monomials and indicator functions. We show that the dual of an evaluation code is the evaluation code of the algebraic dual. We develop an algorithm for computing a basis for the algebraic dual. Let $C_1$ and $C_2$ be linear codes spanned by standard monomials. We give a combinatorial condition for the monomial equivalence of $C_1$ and the dual $C_2^\perp$. Moreover, we give an explicit description of a generator matrix of $C_2^\perp$ in terms of that of $C_1$ and coefficients of indicator functions. For Reed--Muller-type codes we give a duality criterion in terms of the v-number and the Hilbert function of a vanishing ideal. As an application, we provide an explicit duality for Reed--Muller-type codes corresponding to Gorenstein ideals. In addition, when the evaluation code is monomial and the set of evaluation points is a degenerate affine space, we classify when the dual is a monomial code. △ Less

Submitted 21 March, 2023; v1 submitted 17 December, 2020; originally announced December 2020.

Comments: The previous version has a typo on the statement of Theorem 5.4. The published version can be found here: https://rdcu.be/cjon5

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

Journal ref: Designs, Codes and Cryptography, 89 (2021), no. 7, 1367-1403

Evaluation codes and their basic parameters

Authors: Delio Jaramillo, Maria Vaz Pinto, Rafael H. Villarreal

Abstract: The aim of this work is to give degree formulas for the generalized Hamming weights of evaluation codes and to show lower bounds for these weights. In particular, we give degree formulas for the generalized Hamming weights of Reed--Muller-type codes, and we determine the minimum distance of toric codes over hypersimplices, and the 1st and 2nd generalized Hamming weights of squarefree evaluation co… ▽ More The aim of this work is to give degree formulas for the generalized Hamming weights of evaluation codes and to show lower bounds for these weights. In particular, we give degree formulas for the generalized Hamming weights of Reed--Muller-type codes, and we determine the minimum distance of toric codes over hypersimplices, and the 1st and 2nd generalized Hamming weights of squarefree evaluation codes. △ Less

Submitted 19 May, 2020; v1 submitted 30 July, 2019; originally announced July 2019.

Comments: We thank Nupur Patanker for pointing out an error in Proposition 2.5. This proposition has been deleted

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

On the generalized Hamming weights of certain Reed-Muller-type codes

Authors: Manuel Gonzalez-Sarabia, Delio Jaramillo, Rafael H. Villarreal

Abstract: There is a nice combinatorial formula of P. Beelen and M. Datta for the $r$-th generalized Hamming weight of an affine cartesian code. Using this combinatorial formula we give an easy to evaluate formula to compute the $r$-th generalized Hamming weight for a family of affine cartesian codes. If $\mathbb{X}$ is a set of projective points over a finite field we determine the basic parameters and the… ▽ More There is a nice combinatorial formula of P. Beelen and M. Datta for the $r$-th generalized Hamming weight of an affine cartesian code. Using this combinatorial formula we give an easy to evaluate formula to compute the $r$-th generalized Hamming weight for a family of affine cartesian codes. If $\mathbb{X}$ is a set of projective points over a finite field we determine the basic parameters and the generalized Hamming weights of the Veronese type codes on $\mathbb{X}$ and their dual codes in terms of the basic parameters and the generalized Hamming weights of the corresponding projective Reed--Muller-type codes on $\mathbb{X}$ and their dual codes. △ Less

Submitted 15 July, 2019; v1 submitted 28 May, 2019; originally announced May 2019.

Comments: An. Ştiinţ. Univ. "Ovidius'' Constanţa Ser. Mat., to appear

MSC Class: 13P25; 94B27

Journal ref: An. Ştiinţ. Univ. "Ovidius'' Constanţa Ser. Mat. 28(1) (2020), 205--217

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 minimum distance functions and algebraic invariants of Geramita ideals

Authors: Susan M. Cooper, Alexandra Seceleanu, Stefan O. Tohaneanu, Maria Vaz Pinto, Rafael H. Villarreal

Abstract: Motivated by notions from coding theory, we study the generalized minimum distance (GMD) function $δ_I(d,r)$ of a graded ideal $I$ in a polynomial ring over an arbitrary field using commutative algebraic methods. It is shown that $δ_I$ is non-decreasing as a function of $r$ and non-increasing as a function of $d$. For vanishing ideals over finite fields, we show that $δ_I$ is strictly decreasing a… ▽ More Motivated by notions from coding theory, we study the generalized minimum distance (GMD) function $δ_I(d,r)$ of a graded ideal $I$ in a polynomial ring over an arbitrary field using commutative algebraic methods. It is shown that $δ_I$ is non-decreasing as a function of $r$ and non-increasing as a function of $d$. For vanishing ideals over finite fields, we show that $δ_I$ is strictly decreasing as a function of $d$ until it stabilizes. We also study algebraic invariants of Geramita ideals. Those ideals are graded, unmixed, $1$-dimensional and their associated primes are generated by linear forms. We also examine GMD functions of complete intersections and show some special cases of two conjectures of Tohăneanu--Van Tuyl and Eisenbud-Green-Harris. △ Less

Submitted 11 September, 2019; v1 submitted 16 December, 2018; originally announced December 2018.

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

Journal ref: Adv. in Appl. Math. 112 (2020), 101940

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

Footprint and minimum distance functions

Authors: Luis Núñez-Betancourt, Yuriko Pitones, Rafael H. Villarreal

Abstract: Let $S$ be a polynomial ring over a field $K$, with a monomial order $\prec$, and let $I$ be an unmixed graded ideal of $S$. In this paper we study two functions associated to $I$: the minimum distance function $δ_I$ and the footprint function ${\rm fp}_I$. It is shown that $δ_I$ is positive and that ${\rm fp}_I$ is positive if the initial ideal of $I$ is unmixed. Then we show that if $I$ is radic… ▽ More Let $S$ be a polynomial ring over a field $K$, with a monomial order $\prec$, and let $I$ be an unmixed graded ideal of $S$. In this paper we study two functions associated to $I$: the minimum distance function $δ_I$ and the footprint function ${\rm fp}_I$. It is shown that $δ_I$ is positive and that ${\rm fp}_I$ is positive if the initial ideal of $I$ is unmixed. Then we show that if $I$ is radical and its associated primes are generated by linear forms, then $δ_I$ is strictly decreasing until it reaches the asymptotic value $1$. If $I$ is the edge ideal of a Cohen--Macaulay bipartite graph, we show that $δ_I(d)=1$ for $d$ greater than or equal to the regularity of $S/I$. For a graded ideal of dimension $\geq 1$, whose initial ideal is a complete intersection, we give an exact sharp lower bound for the corresponding minimum distance function. △ Less

Submitted 1 December, 2017; originally announced December 2017.

Comments: Commun. Korean Math. Soc., to appear

MSC Class: Primary 13P25

Journal ref: Commun. Korean Math. Soc. 33 (2018), No. 1, pp. 85--101

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

The second generalized Hamming weight of some evaluation codes arising from a projective torus

Authors: Manuel González Sarabia, Eduardo Camps, Eliseo Sarmiento, Rafael H. Villarreal

Abstract: In this paper we find the second generalized Hamming weight of some evaluation codes arising from a projective torus, and it allows to compute the second generalized Hamming weight of the codes parameterized by the edges of any complete bipartite graph. Also, at the beginning, we obtain some results about the generalized Hamming weights of some evaluation codes arising from a complete intersection… ▽ More In this paper we find the second generalized Hamming weight of some evaluation codes arising from a projective torus, and it allows to compute the second generalized Hamming weight of the codes parameterized by the edges of any complete bipartite graph. Also, at the beginning, we obtain some results about the generalized Hamming weights of some evaluation codes arising from a complete intersection when the minimum distance is known and they are non--degenerate codes. Finally we give an example where we use these results to determine the complete weight hierarchy of some codes. △ Less

Submitted 15 May, 2018; v1 submitted 19 November, 2016; originally announced November 2016.

Comments: To appear in the journal Finite Fields And Their Applications

MSC Class: 13P25; 94B65; 14G50

Journal ref: Finite Fields Appl. 52 (2018), 370--394

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

Complete intersection vanishing ideals on sets of clutter type over finite fields

Authors: Azucena Tochimani, Rafael H. Villarreal

Abstract: In this paper we give a classification of complete intersection vanishing ideals on parameterized sets of clutter type over finite fields. In this paper we give a classification of complete intersection vanishing ideals on parameterized sets of clutter type over finite fields. △ Less

Submitted 4 March, 2015; originally announced March 2015.

MSC Class: 14M10; 14G15; 13P25; 13P10; 11T71; 94B27; 94B05

Journal ref: Bull. Malays. Math. Sci. Soc. 41 (2018), no. 1, 81--89

Vanishing ideals over finite fields

Authors: Azucena Tochimani, Rafael H. Villarreal

Abstract: Let $\mathbb{F}_q$ be a finite field, let $\mathbb{X}$ be a subset of a projective space ${\mathbb P}^{s-1}$, over the field $\mathbb{F}_q$, parameterized by rational functions, and let $I(\mathbb{X})$ be the vanishing ideal of $\mathbb{X}$. The main result of this paper is a formula for $I(\mathbb{X})$ that will allows us to compute: (i) the algebraic invariants of $I(\mathbb{X})$, and (ii) the b… ▽ More Let $\mathbb{F}_q$ be a finite field, let $\mathbb{X}$ be a subset of a projective space ${\mathbb P}^{s-1}$, over the field $\mathbb{F}_q$, parameterized by rational functions, and let $I(\mathbb{X})$ be the vanishing ideal of $\mathbb{X}$. The main result of this paper is a formula for $I(\mathbb{X})$ that will allows us to compute: (i) the algebraic invariants of $I(\mathbb{X})$, and (ii) the basic parameters of the corresponding Reed-Muller-type code. △ Less

Submitted 19 June, 2016; v1 submitted 18 February, 2015; originally announced February 2015.

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

Journal ref: Math. Notes 105 (2019), no. 3, 429--438

Direct products in projective Segre codes

Authors: Azucena Tochimani, Maria Vaz Pinto, Rafael H. Villarreal

Abstract: Let K=Fq be a finite field. We introduce a family of projective Reed-Muller-type codes called projective Segre codes. Using commutative algebra and linear algebra methods, we study their basic parameters and show that they are direct products of projective Reed-Muller-type codes. As a consequence we recover some results on projective Reed-Muller-type codes over the Segre variety and over projectiv… ▽ More Let K=Fq be a finite field. We introduce a family of projective Reed-Muller-type codes called projective Segre codes. Using commutative algebra and linear algebra methods, we study their basic parameters and show that they are direct products of projective Reed-Muller-type codes. As a consequence we recover some results on projective Reed-Muller-type codes over the Segre variety and over projective tori. △ Less

Submitted 26 January, 2016; v1 submitted 7 January, 2015; originally announced January 2015.

MSC Class: 13P25; 15A78; 14G50; 94B27

Journal ref: Finite Fields Appl. 39 (2016), 96--110

Computing the degree of a lattice ideal of dimension one

Authors: Hiram H. Lopez, Rafael H. Villarreal

Abstract: We show that the degree of a graded lattice ideal of dimension 1 is the order of the torsion subgroup of the quotient group of the lattice. This gives an efficient method to compute the degree of this type of lattice ideals. We show that the degree of a graded lattice ideal of dimension 1 is the order of the torsion subgroup of the quotient group of the lattice. This gives an efficient method to compute the degree of this type of lattice ideals. △ Less

Submitted 4 January, 2014; v1 submitted 8 June, 2012; originally announced June 2012.

Comments: J. Symbolic Comput., to appear

MSC Class: 13F20; 13P25; 13H15; 11T71

Journal ref: Journal of Symbolic Computation, 65 (2014), no. 1, 15-28

Affine cartesian codes

Authors: Hiram H. Lopez, Carlos Renteria, Rafael H. Villarreal

Abstract: We compute the basic parameters (dimension, length, minimum distance) of affine evaluation codes defined on a cartesian product of finite sets. Given a sequence of positive integers, we construct an evaluation code, over a degenerate torus, with prescribed parameters. As an application of our results, we recover the formulas for the minimum distance of various families of evaluation codes. We compute the basic parameters (dimension, length, minimum distance) of affine evaluation codes defined on a cartesian product of finite sets. Given a sequence of positive integers, we construct an evaluation code, over a degenerate torus, with prescribed parameters. As an application of our results, we recover the formulas for the minimum distance of various families of evaluation codes. △ Less

Submitted 5 June, 2012; v1 submitted 31 January, 2012; originally announced February 2012.

Comments: Designs, Codes and Cryptography, to appear

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

Journal ref: Designs, Codes and Cryptography, 71 (2014), no. 1, 5-19

Vanishing ideals over graphs and even cycles

Authors: Jorge Neves, Maria Vaz Pinto, Rafael H. Villarreal

Abstract: Let X be an algebraic toric set in a projective space over a finite field. We study the vanishing ideal, I(X), of X and show some useful degree bounds for a minimal set of generators of I(X). We give an explicit description of a set of generators of I(X), when X is the algebraic toric set associated to an even cycle or to a connected bipartite graph with pairwise disjoint even cycles. In this case… ▽ More Let X be an algebraic toric set in a projective space over a finite field. We study the vanishing ideal, I(X), of X and show some useful degree bounds for a minimal set of generators of I(X). We give an explicit description of a set of generators of I(X), when X is the algebraic toric set associated to an even cycle or to a connected bipartite graph with pairwise disjoint even cycles. In this case, a fomula for the regularity of I(X) is given. We show an upper bound for this invariant, when X is associated to a (not necessarily connected) bipartite graph. The upper bound is sharp if the graph is connected. We are able to show a formula for the length of the parameterized linear code associated with any graph, in terms of the number of bipartite and non-bipartite components. △ Less

Submitted 8 March, 2012; v1 submitted 27 November, 2011; originally announced November 2011.

MSC Class: 13P25; 14G50; 94B27

Journal ref: Comm. Algebra 43 (2015), no. 3, 1050--1075

The minimum distance of parameterized codes on projective tori

Authors: Eliseo Sarmiento, Maria Vaz Pinto, Rafael H. Villarreal

Abstract: Let X be a subset of a projective space, over a finite field K, which is parameterized by the monomials arising from the edges of a clutter. Let I(X) be the vanishing ideal of X. It is shown that I(X) is a complete intersection if and only if X is a projective torus. In this case we determine the minimum distance of any parameterized linear code arising from X. Let X be a subset of a projective space, over a finite field K, which is parameterized by the monomials arising from the edges of a clutter. Let I(X) be the vanishing ideal of X. It is shown that I(X) is a complete intersection if and only if X is a projective torus. In this case we determine the minimum distance of any parameterized linear code arising from X. △ Less

Submitted 20 July, 2011; v1 submitted 24 September, 2010; originally announced September 2010.

Comments: Appl. Algebra Engrg. Comm. Comput., to appear

MSC Class: 13P25; 14G50; 94B27

Journal ref: Appl. Algebra Engrg. Comm. Comput. 22 (2011), no. 4, 249--264