Searcharxiv⌕ Search

arXiv subjects

Rafael H. Villarreal

Publications and source records attributed to Rafael H. Villarreal.

At least 19 recordsLinked to original sources

Systems of parameters consisting of linear forms for monomial ideal quotients

Let $S=K[x_1,\ldots,x_n]$ be a polynomial ring over a field $K$ and let $I$ be a monomial ideal of $S$. We classify linear systems of parameters of $S/I$ over any field $K$ using linear algebra and show explicit linear systems of parameters when $K$ has at least $n$ elements. If $I(G)$ is the edge ideal of a perfect graph $G$, a cycle or the complement of a cycle, we show that $S/I(G)$ has a 0-1 linear system of parameters, and for graphs with independence number equal to $2$, we characterize when $S/I(G)$ has a 0-1 linear system of parameters.

math.AC↗

Signature invariants of monomial ideals

Let $I$ be a monomial ideal of a polynomial ring $R=K[x_1,\ldots,x_n]$ over a field $K$ and let ${\rm sgn}(I)$ be its signature ideal. If $I$ is not a principal ideal, we show that the depth of $R/I$ is the depth of $R/{\rm sgn}(I)$, and the regularity of $R/{\rm sgn}(I)$ is at most the regularity of $R/I$. For ideals of height at least $2$, we show that the associated primes of $I$ and ${\rm sgn}(I)$ are the same, and we show that $I$ is Cohen--Macaulay (resp. Gorenstein) if and only if ${\rm sgn}(I)$ is Cohen--Macaulay (resp. Gorenstein), and furthermore we show that the v-number of ${\rm sgn}(I)$ is at most the v-number of $I$ and compare the irreducible decompositions of $I$ and ${\rm sgn}(I)$. We give an algorithm to compute the signature of a monomial ideal using \textit{Macaulay}$2$, and an algorithm to examine given families of monomial ideals by computing their signature ideals and determining which of these are Cohen--Macaulay or Gorenstein.

math.AC↗

On the regularity index of the minimum distance function in projective nested Cartesian codes

Let $X$ be a projective nested product of fields and let $δ_X(d)$ be the minimum distance in degree $d\geq 1$ of the projective nested Cartesian code $C_X(d)$. The regularity index ${\rm reg}(δ_X)$ of the minimum distance function $δ_X$ is the minimum integer $d_0\geq 0$ such that $δ_X(d)=1$ for $d\geq d_0$. We give a formula for ${\rm reg}(δ_X)$ by determining an indicator function of least degree for each point of $X$ and using the fact that ${\rm reg}(δ_X)$ is the ${\rm v}$-number of the vanishing ideal $I_X$ of $X$. Then we give an arithmetical criterion that characterizes when $X$ is Cayley--Bacharach.

math.AC↗

Ehrhart Functions of Weighted Lattice Points

This paper studies three different ways to assign weights to the lattice points of a convex polytope and discusses the algebraic and combinatorial properties of the resulting weighted Ehrhart functions and their generating functions and associated rings. These will be called $q$-weighted, $r$-weighted, and $s$-weighted Ehrhart functions, respectively. The key questions we investigate are \emph{When are the weighted Ehrhart series rational functions and which classical Ehrhart theory properties are preserved? And, when are the abstract formal power series the Hilbert series of Ehrhart rings of some polytope?} We prove generalizations about weighted Ehrhart $h^*$-coefficients of $q$-weighted Ehrhart series, and show $q$- and $s$-weighted Ehrhart reciprocity theorems. Then, we show the $q$- and $r$-weighted Ehrhart rings are the (classical) Ehrhart rings of weight lifting polytopes.

math.CO↗

The v-numbers and linear presentations of ideals of covers of graphs

Let $G$ be a graph and let $J=I_c(G)$ be its ideal of covers. The aims of this work are to study the {\rm v}-number ${\rm v}(J)$ of $J$ and to study when $J$ is linearly presented using combinatorics and commutative algebra. We classify when ${\rm v}(J)$ attains its minimum and maximum possible values in terms of the vertex covers of the graph that satisfy the exchange property. If the cover ideal of a graph has a linear presentation, we express its v-number in terms of the covering number of the graph. If $G$ is unmixed, the graph $\mathcal{G}_J$ of $J$ is the graph whose vertices are the minimal vertex covers of $G$ and whose edges are the pairs $\{C,C'\}$ such that $|C\cup C'|=|C|+1$. We show necessary and sufficient conditions for the graph $\mathcal{G}_J$ of $J$ to be connected. Then, for unmixed König graphs, we classify when $J$ is linearly presented using graph theory, and show some results on Cohen--Macaulay König graphs. If $G$ is unmixed, it is shown that the columns of the linear syzygy matrix of $J$ are linearly independent if and only if $\mathcal{G}_J$ has no strong $3$-cycles. One of our main theorems shows that if $G$ is unmixed and has no induced $4$-cycles, then $J$ is linearly presented. For unmixed graphs without $3$- and $5$-cycles, we classify combinatorially when $J$ is linearly presented.

math.AC↗

Graph rings and ideals: Wolmer Vasconcelos' contributions

This is a survey article featuring some of Wolmer Vasconcelos' contributions to commutative algebra, and explaining how Vasconcelos' work and insights have contributed to the development of commutative algebra and its interaction with other areas to the present. We discuss the Vasconcelos' function and the Vasconcelos' number (v-number for short) of graded ideals and their relation to coding theory, and the interplay of Simis and normal monomial ideals with combinatorial optimization problems, blowup algebras, and resurgence theory. The regularity of subrings of normal k-uniform monomial ideals is shown to be a monotone function, and we give a normality criterion for edge ideals of graphs using Ehrhart rings.

math.AC↗

Symbolic powers: Simis and weighted monomial ideals

The aim of this work is to compare symbolic and ordinary powers of monomial ideals using commutative algebra and combinatorics. Monomial ideals whose symbolic and ordinary powers coincide are called Simis ideals. Weighted monomial ideals are defined by assigning linear weights to monomials. We examine Simis and normally torsion-free ideals, relate some of the properties of monomial ideals and weighted monomial ideals, and present a structure theorem for edge ideals of $d$-uniform clutters whose ideal of covers is Simis in degree $d$. One of our main results is a combinatorial classification of when the dual of the edge ideal of a weighted oriented graph is Simis in degree $2$.

math.AC↗

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

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.

math.AC↗

Normally torsion-free edge ideals of weighted oriented graphs

Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only if (i) every vertex of $D$ with weight greater than $1$ is a sink and (ii) $G$ has no triangles. As a consequence, using a result of Mandal and Pradhan, and the classification of normally torsion-free edge ideals of graphs, it follows that $I^n=I^{(n)}$ for all $n\geq 1$ if and only if (a) every vertex of $D$ with weight greater than $1$ is a sink and (b) $G$ is bipartite. If $I$ has no embedded primes, conditions (a) and (b) classify when $I$ is normally torsion-free. Using polyhedral geometry and integral closure, we give necessary conditions for the equality of ordinary and symbolic powers of monomial ideals with a minimal irreducible decomposition. Then, we classify when the Alexander dual of the edge ideal of a weighted oriented graph is normally torsion-free.

math.AC↗

The dual of an evaluation code

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.

math.AC↗

Normality criteria for monomial ideals

In this paper we study the normality of monomial ideals using linear programming and graph theory. We give normality criteria for monomial ideals, for ideals generated by monomials of degree two, and for edge ideals of graphs and clutters and their ideals of covers.

math.AC↗

A duality theorem for the ic-resurgence of edge ideals

The aim of this work is to use linear programming and polyhedral geometry to prove a duality formula for the ic-resurgence of edge ideals. We show that the ic-resurgence of the edge ideal $I$ of a clutter $\mathcal{C}$ and the ic-resurgence of the edge ideal $I^\vee$ of the blocker $\mathcal{C}^\vee$ of $\mathcal{C}$ coincide. If $\mathcal{C}$ is the clutter of bases of certain uniform matroids, we recover a formula for the resurgence of $I$, and if $\mathcal{C}$ is a connected non-bipartite graph with a perfect matching, we show a formula for the Waldschmidt constant of $I^\vee$.

math.AC↗

Induced matchings and the v-number of graded ideals

We give a formula for the v-number of a graded ideal that can be used to compute this number. Then we show that for the edge ideal $I(G)$ of a graph $G$ the induced matching number of $G$ is an upper bound for the v-number of $I(G)$ when $G$ is very well-covered, or $G$ has a simplicial partition, or $G$ is well-covered connected and contain neither $4$- nor $5$-cycles. In all these cases the v-number of $I(G)$ is a lower bound for the regularity of the edge ring of $G$. We classify when the upper bound holds when $G$ is a cycle, and classify when all vertices of a graph are shedding vertices to gain insight on $W_2$-graphs.

math.AC↗

Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals

The aims of this work are to study Rees algebras of filtrations of monomial ideals associated to covering polyhedra of rational matrices with non-negative entries and non-zero columns using combinatorial optimization and integer programming, and to study powers of monomial ideals and their integral closures using irreducible decompositions and polyhedral geometry. We study the Waldschmidt constant and the ic-resurgence of the filtration associated to a covering polyhedron and show how to compute these constants using linear programming. Then we show a lower bound for the ic-resurgence of the ideal of covers of a graph and prove that the lower bound is attained when the graph is perfect. We also show lower bounds for the ic-resurgence of the edge ideal of a graph and give an algorithm to compute the asymptotic resurgence of squarefree monomial ideals. A classification of when Newton's polyhedron is the irreducible polyhedron is presented using integral closure.

math.AC↗

Bounds for the Minimum Distance Function

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

math.AC↗

Evaluation codes and their basic parameters

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.

math.AC↗

The v-number of edge ideals

The aim of this work is to study the v-number of edge ideals of clutters and graphs. We relate the v-number with the regularity of edge ideals and study the combinatorial structure of the graphs whose edge ideals have their second symbolic power Cohen-Macaulay.

math.AC↗