Back to Search Start Over

Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields

Authors :
Rentería-Márquez, Carlos
Simis, Aron
Villarreal, Rafael H.
Source :
Finite Fields & Their Applications. Jan2011, Vol. 17 Issue 1, p81-104. 24p.
Publication Year :
2011

Abstract

Abstract: Let be a finite field with q elements and let X be a subset of a projective space , over the field K, parameterized by Laurent monomials. Let be the vanishing ideal of X. Some of the main contributions of this paper are in determining the structure of to compute some of its invariants. It is shown that 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10715797
Volume :
17
Issue :
1
Database :
Academic Search Index
Journal :
Finite Fields & Their Applications
Publication Type :
Academic Journal
Accession number :
55489038
Full Text :
https://doi.org/10.1016/j.ffa.2010.09.007