Skip to main content

Combinatorial Nullstellensatz, fewnomials and Shub-Smale's conjecture: tropical versions

Posted in
Dima Grigoriev
CNRS Lille/Bonn
Mon, 02/12/2019 - 09:30 - 10:30
MPIM Seminar Room
Parent event: 
A Tropical Day at the MPIM

Combinatorial Nullstellensatz (due to N. Alon) provides conditions in terms of the support of a polynomial when it can't vanish on a subset of an integer grid. We prove its tropical version. Moreover, we establish a sharp bound on the number of points in a grid at which a tropical polynomial can vanish (for classical polynomials it is called Schwartz-Zippel lemma). We estimate the size of universal sets at which no tropical fewnomial (with a fixed number of monomials) can vanish. This relates to Erdos problem from convex combinatorial geometry. Finally, we produce two tropical versions of Shub-Smale's conjecture and show that one of them is true and another is false.

(jointly with V. Podolskii)

© MPI f. Mathematik, Bonn Impressum & Datenschutz
-A A +A