GMD functions for scheme-based linear codes and algebraic invariants of Geramita ideals

12/16/2018
by   Susan M. Cooper, et al.
0

Motivated by notions from coding theory, we study the generalized minimum distance (GMD) function δ_I(d,r) of a graded ideal I in a polynomial ring over an arbitrary field using commutative algebraic methods. It is shown that δ_I is non-decreasing as a function of r and non-increasing as a function of d. For vanishing ideals over finite fields, we show that δ_I is strictly decreasing as a function of d until it stabilizes. We also study algebraic invariants of Geramita ideals. Those ideals are graded, unmixed, 1-dimensional and their associated primes are generated by linear forms. We also examine GMD functions of complete intersections and show some special cases of two conjectures of Tohăneanu--Van Tuyl and Eisenbud-Green-Harris.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2022

Generalized weights of codes over rings and invariants of monomial ideals

We develop an algebraic theory of supports for R-linear codes of fixed l...
research
04/20/2019

Linear codes over signed graphs

We give formulas, in terms of graph theoretical invariants, for the mini...
research
02/27/2019

Algebraic Invariants for Linear Hybrid Automata

We exhibit an algorithm to compute the strongest algebraic (or polynomia...
research
12/30/2017

Vectorial Boolean functions and linear codes in the context of algebraic attacks

In this paper we study the relationship between vectorial (Boolean) func...
research
01/02/2020

Expand-and-Randomize: An Algebraic Approach to Secure Computation

We consider the secure computation problem in a minimal model, where Ali...
research
01/21/2022

Boosting Isomorphic Model Filtering with Invariants

The enumeration of finite models is very important to the working discre...
research
08/03/2021

Geometry of Linear Convolutional Networks

We study the family of functions that are represented by a linear convol...

Please sign up or login with your details

Forgot password? Click here to reset