Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
From MaRDI portal
Publication:620935
DOI10.1016/J.FFA.2010.09.007zbMATH Open1209.13037arXiv1001.1448OpenAlexW2115476711MaRDI QIDQ620935FDOQ620935
Authors: Rafael H. Villarreal, Carlos Rentería Márquez, Aron Simis 
Publication date: 2 February 2011
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1001.1448
Recommendations
- On the vanishing ideal of an algebraic toric set and its parametrized linear codes
- The degree and regularity of vanishing ideals of algebraic toric sets over finite fields
- The minimum distance of parameterized codes on projective tori
- Vanishing ideals over finite fields
- Vanishing ideals of parameterized subgroups in a toric variety
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Linear codes (general theory) (94B05) Finite ground fields in algebraic geometry (14G15) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)
Cites Work
- Computations in algebraic geometry with Macaulay 2
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Hilbert functions of graded algebras
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algebraic geometric codes. Basic notions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algebraic function fields and codes
- Cayley-Bacharach and evaluation codes on complete intersections
- Reed-Muller-type codes over the Segre variety
- Cayley-Bacharach Schemes and Their Canonical Modules
- Title not available (Why is that?)
- Title not available (Why is that?)
- The minimum distance of parameterized codes on projective tori
- Title not available (Why is that?)
- Reed-Muller codes on complete intersections.
- Binomial ideals
- Combinatorial Nullstellensatz
- Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
- The parameters of projective Reed-Müller codes
- Linkage and codes on complete intersections
- Relative volumes and minors in monomial subrings.
- Linear codes associated to the ideal of points in PdAnd its canonical module
- Constraints for the normality of monomial subrings and birationality
- A note on affine toric varieties
- Parametrizations of toric varieties over any field
- On the minors of an incidence matrix and Smith normal form
- Total dual integrality implies local strong unimodularity
- Ehrhart clutters: regularity and max-flow min-cut
Cited In (41)
- Vanishing ideals over complete multipartite graphs
- Generalized Hamming weights and some parameterized codes
- Coding theory package for Macaulay2
- Saturation and vanishing ideals
- Direct products in projective Segre codes
- Cummutative algebra and evaluation codes
- The minimum distance of parameterized codes on projective tori
- Rational points of lattice ideals on a toric variety and toric codes
- On parameterized toric codes
- Parametrizations of toric varieties over any field
- Generalized minimum distance functions
- Regularity of the vanishing ideal over a bipartite nested ear decomposition
- Generalized minimum distance functions and algebraic invariants of Geramita ideals
- Complete intersections in binomial and lattice ideals
- Toric codes and lattice ideals
- The second generalized Hamming weight of some evaluation codes arising from a projective torus
- On the vanishing ideal of an algebraic toric set and its parametrized linear codes
- Lattice ideals, semigroups and toric codes
- Regularity and algebraic properties of certain lattice ideals
- Parameterized codes over graphs
- Degree and regularity of Eulerian ideals of hypergraphs
- Eulerian ideals
- Title not available (Why is that?)
- Codes over a weighted torus
- Minimum distance functions of graded ideals and Reed-Muller-type codes
- Minimum distance functions of complete intersections
- Parameterized codes associated to the edges of some subgraphs of a simple graph
- Indicator functions, \(\mathrm{v}\)-numbers and Gorenstein rings in the theory of projective Reed-Muller-type codes
- On generalized monomial codes defined over sets with a special vanishing ideal
- Vanishing Ideals Over Graphs and Even Cycles
- Affine Cartesian codes
- Computing the degree of a lattice ideal of dimension one
- Vanishing ideals of parameterized subgroups in a toric variety
- Footprint and minimum distance functions
- Complete intersection vanishing ideals on degenerate tori over finite fields
- Complete intersection vanishing ideals on sets of clutter type over finite fields
- Vanishing ideals over finite fields
- Generalized Hamming weights of toric codes over hypersimplices and squarefree affine evaluation codes
- The degree and regularity of vanishing ideals of algebraic toric sets over finite fields
- Joins, ears and Castelnuovo-Mumford regularity
- Regularity of the vanishing ideal over a parallel composition of paths
Uses Software
This page was built for publication: Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q620935)
