Grigoriev's effective tropical dual Nullstellensatz conjecture

Let F={f1,,fk}F=\{f_1,\ldots,f_k\} be a system of tropical polynomials in nn variables, and let MNM_N be the finite Macaulay matrix obtained from the monomial multiples of the fif_i of degree at most NN. A tropical root is a common point at which each polynomial in FF attains its minimum at least twice. Grigoriev's effective tropical dual Nullstellensatz conjecture. There is a function NN of nn and of deg(fi)\deg(f_i) for 1ik1\leq i\leq k such that FF has a common tropical root if and only if the tropical linear system corresponding to MNM_N has a solution. The conjecture gives an effective dual formulation of the tropical Nullstellensatz: solvability of the tropical linear system should detect common tropical roots with a degree bound depending only on the number of variables and the input degrees. It was known in the cited work for polynomials in one variable; the general effective bound remains open.

Sources & referencesView supporting material

Primary source

Dima Grigoriev and Vladimir V. Podolskii, “Tropical Effective Primary and Dual Nullstellensätze”, arXiv:1409.6215 (2015).

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.