English

Bounds on the number of connected components for tropical prevarieties

Algebraic Geometry 2018-11-08 v1

Abstract

For a tropical prevariety in Rn{R}^n given by a system of kk tropical polynomials in nn variables with degrees at most dd, we prove that its number of connected components is less than (k+7n13n)d3nk+n+1{k+7n-1 \choose 3n} \cdot \frac{d^{3n}}{k+n+1}. On a number of 00-dimensional connected components a better bound (k+4n3n)dnk+n+1{k+4n \choose 3n} \cdot \frac{d^n}{k+n+1} is obtained, which extends the Bezout bound due to B.~Sturmfels from the the case k=nk=n to an arbitrary knk\ge n. Also we show that the latter bound is close to sharp, in particular, the number of connected components can depend on kk.

Keywords

Cite

@article{arxiv.1511.06609,
  title  = {Bounds on the number of connected components for tropical prevarieties},
  author = {Alex Davydow and Dima Grigoriev},
  journal= {arXiv preprint arXiv:1511.06609},
  year   = {2018}
}