New fewnomial upper bounds from Gale dual polynomial systems

Details New fewnomial upper bounds from Gale dual polynomial systems New fewnomial upper bounds from Gale dual polynomial systems

2006-09-20

arxiv.org/abs/math/0609544v2

Moscow Mathematics Journal, 7 (2007), Number 3, 387--407.

Mathematics

Algebraic Geometry

20 pages, revised

Scientific paper

We show that there are fewer than (e^2+3) 2^(k choose 2) n^k/4 non-degenerate positive solutions to a fewnomial system consisting of n polynomials in n variables having a total of n+k+1 distinct monomials. This is significantly smaller than Khovanskii's fewnomial bound of 2^(n+k choose 2)(n+1)^(n+k). We reduce the original system to a system of k equations in k variables which depends upon the vector configuration Gale dual to the exponents of the monomials in the original system. We then bound the number of solutions to this Gale system. We adapt these methods to show that a hypersurface in the positive orthant of R^n defined by a polynomial with n+k+1 monomials has at most C(k)n^(k-1) compact connected components. Our results hold for polynomials with real exponents.

Affiliated with

Also associated with

No associations

Rating

New fewnomial upper bounds from Gale dual polynomial systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New fewnomial upper bounds from Gale dual polynomial systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New fewnomial upper bounds from Gale dual polynomial systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-351406