Tohăneanu–Van Tuyl conjecture on the minimum distance of complete intersections

Let X\mathbb{X} be a finite set of points in Ps1\mathbb{P}^{s-1}, and let I(X)I(\mathbb{X}) be its vanishing ideal. Suppose that I(X)I(\mathbb{X}) is a complete intersection generated by f1,,fs1f_1,\ldots,f_{s-1}, where ei=deg(fi)e_i=\deg(f_i) for i=1,,s1i=1,\ldots,s-1 and 2eiei+12\leq e_i\leq e_{i+1} for all ii. The minimum distance δX(1)\delta_\mathbb{X}(1) of the corresponding projective Reed–Muller-type code is the minimum distance in degree one. Tohăneanu–Van Tuyl conjecture. One has

δX(1)(e11)e2es1.\delta_\mathbb{X}(1)\geq (e_1-1)e_2\cdots e_{s-1}.

This conjecture gives a lower bound for the minimum distance of evaluation codes on complete intersections and is related to whether the uniform bound for the number of zeros remains valid when the vanishing ideal itself, rather than its initial ideal, is assumed to be a complete intersection. The source does not state a resolution, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

Yuriko Pitones, Jose Martinez-Bernal and Rafael H. Villarreal, “Minimum distance functions of complete intersections”, arXiv:1601.07604 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.