Showing 1–10 of 10 results for author: Pitones, Y

Regularity index of the generalized minimum distance function

Authors: Carlos Espinosa-Valdéz, Luis Núñez-Betancourt, Yuriko Pitones

Abstract: We show that the generalized minimum distance function is non-increasing as the degree varies for reduced standard graded algebras over a field. This allows us to define its regularity index and its stabilization value. The stabilization value is computed for every cases. We study how the regularity index varies as the number of polynomial increases, and use this to give bounds for it. We show that the generalized minimum distance function is non-increasing as the degree varies for reduced standard graded algebras over a field. This allows us to define its regularity index and its stabilization value. The stabilization value is computed for every cases. We study how the regularity index varies as the number of polynomial increases, and use this to give bounds for it. △ Less

Submitted 8 April, 2023; v1 submitted 21 November, 2022; originally announced November 2022.

MSC Class: 11T71; 13D40; 13H10; 13P25; 14G50

Free Resolutions and Generalized Hamming Weights of binary linear codes

Authors: Ignacio García-Marco, Irene Márquez-Corbella, Edgar Martínez-Moro, Yuriko Pitones

Abstract: In this work, we explore the relationship between free resolution of some monomial ideals and Generalized Hamming Weights (GHWs) of binary codes. More precisely, we look for a structure smaller than the set of codewords of minimal support that provides us some information about the GHWs. We prove that the first and second generalized Hamming weight of a binary linear code can be computed (by means… ▽ More In this work, we explore the relationship between free resolution of some monomial ideals and Generalized Hamming Weights (GHWs) of binary codes. More precisely, we look for a structure smaller than the set of codewords of minimal support that provides us some information about the GHWs. We prove that the first and second generalized Hamming weight of a binary linear code can be computed (by means of a graded free resolution) from a set of monomials associated to a binomial ideal related with the code. Moreover, the remaining weights are bounded by the Betti numbers for that set. △ Less

Submitted 31 March, 2022; originally announced March 2022.

MSC Class: 94B05; 94B75; 11T71

Relative generalized Hamming weights of evaluation codes

Authors: Delio Jaramillo-Velez, Hiram H. López, Yuriko Pitones

Abstract: The aim of this work is to algebraically describe the relative generalized Hamming weights of evaluation codes. We give a lower bound for these weights in terms of a footprint bound. We prove that this bound can be sharp. We compute the next-to-minimal weight of toric codes over hypersimplices of degree 1. The aim of this work is to algebraically describe the relative generalized Hamming weights of evaluation codes. We give a lower bound for these weights in terms of a footprint bound. We prove that this bound can be sharp. We compute the next-to-minimal weight of toric codes over hypersimplices of degree 1. △ Less

Submitted 13 December, 2021; originally announced December 2021.

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

Journal ref: São Paulo Journal of Mathematical Sciences, 17, 188-207 (2023)

Bounds for the Minimum Distance Function

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

Abstract: Let $I$ be a homogeneous ideal in a polynomial ring $S$. In this paper, we extend the study of the asymptotic behavior of the minimum distance function $δ_I$ of $I$ and give bounds for its stabilization point, $r_I$, when $I$ is an $F$-pure or a square-free monomial ideal. These bounds are related with the dimension and the Castelnuovo--Mumford regularity of $I$. Let $I$ be a homogeneous ideal in a polynomial ring $S$. In this paper, we extend the study of the asymptotic behavior of the minimum distance function $δ_I$ of $I$ and give bounds for its stabilization point, $r_I$, when $I$ is an $F$-pure or a square-free monomial ideal. These bounds are related with the dimension and the Castelnuovo--Mumford regularity of $I$. △ Less

Submitted 4 December, 2020; originally announced December 2020.

Comments: 11 pages

Unmixedness of some weighted oriented graphs

Authors: Lourdes Cruz, Yuriko Pitones, Enrique Reyes

Abstract: Let $D=(G,\mathcal{O},w)$ be a weighted oriented graph whose edge ideal is $I(D)$. In this paper, we characterize the unmixed property of $I(D)$ for each one of the following cases: $G$ is an $SCQ$ graph; $G$ is a chordal graph; $G$ is a simplicial graph; $G$ is a perfect graph; $G$ has no $4$- or $5$-cycles; $G$ is a graph without $3$- and $5$-cycles; and ${\rm girth}(G)\geqslant 5$. Let $D=(G,\mathcal{O},w)$ be a weighted oriented graph whose edge ideal is $I(D)$. In this paper, we characterize the unmixed property of $I(D)$ for each one of the following cases: $G$ is an $SCQ$ graph; $G$ is a chordal graph; $G$ is a simplicial graph; $G$ is a perfect graph; $G$ has no $4$- or $5$-cycles; $G$ is a graph without $3$- and $5$-cycles; and ${\rm girth}(G)\geqslant 5$. △ Less

Submitted 11 October, 2021; v1 submitted 2 March, 2020; originally announced March 2020.

MSC Class: 13F20; 05C22; 05E40

Unmixed and Cohen--Macaulay weighted oriented König graphs

Authors: Yuriko Pitones, Enrique Reyes, Rafael H. Villarreal

Abstract: Let $D$ be a weighted oriented graph, whose underlying graph is $G$, and let $I(D)$ be its edge ideal. If $G$ has no $3$-, $5$-, or $7$-cycles, or $G$ is König, we characterize when $I(D)$ is unmixed. If $G$ has no $3$- or $5$-cycles, or $G$ is König, we characterize when $I(D)$ is Cohen--Macaulay. We prove that $I(D)$ is unmixed if and only if $I(D)$ is Cohen--Macaulay when $G$ has girth greater… ▽ More Let $D$ be a weighted oriented graph, whose underlying graph is $G$, and let $I(D)$ be its edge ideal. If $G$ has no $3$-, $5$-, or $7$-cycles, or $G$ is König, we characterize when $I(D)$ is unmixed. If $G$ has no $3$- or $5$-cycles, or $G$ is König, we characterize when $I(D)$ is Cohen--Macaulay. We prove that $I(D)$ is unmixed if and only if $I(D)$ is Cohen--Macaulay when $G$ has girth greater than $7$ or $G$ is König and has no $4$-cycles. △ Less

Submitted 29 September, 2019; originally announced September 2019.

MSC Class: 13F20; 05C22; 05E40; 13H10

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

Monomial ideals of weighted oriented graphs

Authors: Yuriko Pitones, Enrique Reyes, Jonathan Toledo

Abstract: Let I=I(D) be the edge ideal of a weighted oriented graph D. We determine the irredundant irreducible decomposition of I. Also, we characterize the associated primes and the unmixed property of I. Furthermore, we give a combinatorial characterization for the unmixed property of I, when D is bipartite, D is a whisker or D is a cycle. Finally, we study the Cohen-Macaulay property of I. Let I=I(D) be the edge ideal of a weighted oriented graph D. We determine the irredundant irreducible decomposition of I. Also, we characterize the associated primes and the unmixed property of I. Furthermore, we give a combinatorial characterization for the unmixed property of I, when D is bipartite, D is a whisker or D is a cycle. Finally, we study the Cohen-Macaulay property of I. △ Less

Submitted 10 October, 2017; originally announced October 2017.

Comments: 15 pages

Journal ref: Electronic. J. Combin., 26 (2019), no. 3, Paper 3.44

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