Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
From MaRDI portal
(Redirected from Publication:620935)
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)
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.
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
Cites work
- scientific article; zbMATH DE number 5300021 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 52497 (Why is no real title available?)
- scientific article; zbMATH DE number 108068 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 2076932 (Why is no real title available?)
- scientific article; zbMATH DE number 1565322 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- A note on affine toric varieties
- Algebraic function fields and codes
- Algebraic geometric codes. Basic notions
- Binomial ideals
- Cayley-Bacharach Schemes and Their Canonical Modules
- Cayley-Bacharach and evaluation codes on complete intersections
- Combinatorial Nullstellensatz
- Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
- Computations in algebraic geometry with Macaulay 2
- Constraints for the normality of monomial subrings and birationality
- Ehrhart clutters: regularity and max-flow min-cut
- Hilbert functions of graded algebras
- Linear codes associated to the ideal of points in PdAnd its canonical module
- Linkage and codes on complete intersections
- On the minors of an incidence matrix and Smith normal form
- Parametrizations of toric varieties over any field
- Reed-Muller codes on complete intersections.
- Reed-Muller-type codes over the Segre variety
- Relative volumes and minors in monomial subrings.
- The minimum distance of parameterized codes on projective tori
- The parameters of projective Reed-Müller codes
- Total dual integrality implies local strong unimodularity
Cited in
(41)- Vanishing ideals over complete multipartite graphs
- Joins, ears and Castelnuovo-Mumford regularity
- Regularity of the vanishing ideal over a parallel composition of paths
- Generalized Hamming weights and some parameterized codes
- Coding theory package for Macaulay2
- Direct products in projective Segre codes
- Cummutative algebra and evaluation codes
- Saturation and vanishing ideals
- The minimum distance of parameterized codes on projective tori
- Parametrizations of toric varieties over any field
- Rational points of lattice ideals on a toric variety and toric codes
- Generalized minimum distance functions
- On parameterized toric codes
- Regularity of the vanishing ideal over a bipartite nested ear decomposition
- Generalized minimum distance functions and algebraic invariants of Geramita ideals
- Toric codes and lattice ideals
- The second generalized Hamming weight of some evaluation codes arising from a projective torus
- Complete intersections in binomial and lattice ideals
- On the vanishing ideal of an algebraic toric set and its parametrized linear codes
- Regularity and algebraic properties of certain lattice ideals
- Lattice ideals, semigroups and toric codes
- Parameterized codes over graphs
- Degree and regularity of Eulerian ideals of hypergraphs
- Minimum distance functions of graded ideals and Reed-Muller-type codes
- Codes over a weighted torus
- scientific article; zbMATH DE number 1693053 (Why is no real title available?)
- Eulerian ideals
- 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
- Affine Cartesian codes
- Computing the degree of a lattice ideal of dimension one
- Vanishing Ideals Over Graphs and Even Cycles
- On generalized monomial codes defined over sets with a special vanishing ideal
- 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
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)
