30,657 research outputs found
Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
Let K be a finite field with q elements and let X be a subset of a projective
space P^{s-1}, over the field K, which is parameterized by Laurent monomials.
Let I(X) be the vanishing ideal of X. Some of the main contributions of this
paper are in determining the structure of I(X) and some of their invariants. It
is shown that I(X) is a lattice ideal. We introduce the notion of a
parameterized code arising from X and present algebraic methods to compute and
study its dimension, length and minimum distance. For a parameterized code
arising from a connected graph we are able to compute its length and to make
our results more precise. If the graph is non-bipartite, we show an upper bound
for the minimum distance. We also study the underlying geometric structure of
X.Comment: Finite Fields Appl., to appea
Vanishing ideals over graphs and even cycles
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
- …