### Minimum distance functions of complete intersections

**2016-01-28**

1601.07604 | math.AC

We study the footprint function, with respect to a monomial order, of
complete intersection graded ideals in a polynomial ring with coefficients in a
field. For graded ideals of dimension one, whose initial ideal is a complete
intersection, we give a formula for the footprint function and a sharp lower
bound for the corresponding minimum distance function. This allows us to
recover a formula for the minimum distance of an affine cartesian code and the
fact that in this case the minimum distance and the footprint functions
coincide. Then we present an extension of a result of Alon and F\"uredi, about
coverings of the cube $\{0,1\}^n$ by affine hyperplanes, in terms of the
regularity of a vanishing ideal.

**Login to like/save this paper, take notes and configure your recommendations**

# Related Articles

**2019-04-01**

1904.00702 | math.AG

Let $F(x, y) \in \mathbb{C}[x,y]$ be a polynomial of degree $d$ and let
$G(x,y) \in \mathbb{C}[x,y]$… show more

**2019-04-08**

1904.04299 | cs.CC

We prove new barrier results in arithmetic complexity theory, showing severe
limitations of natural … show more

**2017-06-01**

1706.00313 | cs.IT

This paper is concerned with the construction of algebraic geometric codes
defined from GGS curves. … show more

**2018-12-10**

1812.04106 | math.AC

Let $G$ be a connected graph and let $\mathbb{X}$ be the set of projective
points defined by the col… show more

**2018-12-20**

1812.08590 | math.CO

In this paper we analyze the intersection between the norm-trace curve over
$\mathbb{F}_{q^3}$ and t… show more

**2018-01-25**

1801.08407 | cs.IT

We define a linear code $C_\eta(\delta_T,\delta_X)$ by evaluating polynomials
of bidegree $(\delta_T… show more

**2017-07-09**

1707.03285 | math.AC

Using commutative algebra methods we study the generalized minimum distance
function (gmd function) … show more

**2018-11-07**

1811.03491 | cs.LG

The degree-$d$ Chow parameters of a Boolean function $f: \{-1,1\}^n \to
\mathbb{R}$ are its degree a… show more

**2017-12-03**

1712.00747 | math.AG

Let $X$ be a complete simplicial toric variety over a finite field
$\mathbb{F}_q$ with homogeneous c… show more

**2018-12-16**

1812.06529 | math.AC

Motivated by notions from coding theory, we study the generalized minimum
distance (GMD) function $\… show more

**2018-07-13**

1807.05294 | cs.IT

This is a survey on weight enumerators, zeta functions and Riemann hypothesis
for linear and algebra… show more

**2016-10-13**

1610.04022 | math.AC

Elimination of unknowns in systems of equations, starting with Gaussian
elimination, is a problem of… show more

**2018-10-09**

1810.04536 | cs.IT

It has been discovered that linear codes may be described by binomial ideals.
This makes it possible… show more

**2018-09-28**

1809.10964 | math.AG

In this paper, we study first the relationship between Pommaret bases and
Hilbert series. Given a fi… show more

**2016-12-09**

1612.03086 | cs.CC

We consider the following multiplication-based tests to check if a given
function $f: \mathbb{F}_q^n… show more

**2017-09-18**

1709.06036 | cs.CC

The well-known DeMillo-Lipton-Schwartz-Zippel lemma says that $n$-variate
polynomials of total degre… show more