Title
Vanishing Ideals Over Graphs and Even Cycles
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 combinatorial 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 vertex disjoint even cycles. In this case, a formula 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.
Year
DOI
Venue
2011
10.1080/00927872.2012.714025
COMMUNICATIONS IN ALGEBRA
Keywords
DocType
Volume
Lattice ideals,Linear codes,Regularity,Vanishing ideals
Journal
43
Issue
ISSN
Citations 
3
0092-7872
5
PageRank 
References 
Authors
0.58
6
3
Name
Order
Citations
PageRank
Jorge Neves171.24
Maria Vaz Pinto2183.02
Rafael H. Villarreal37515.69