New fewnomial upper bounds from Gale dual polynomial systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2006
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917306154614784 |
|---|---|
| author | Bihan, Frederic Sottile, Frank |
| author_facet | Bihan, Frederic Sottile, Frank |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0609544 |
| institution | arXiv |
| publishDate | 2006 |
| record_format | arxiv |
| spellingShingle | New fewnomial upper bounds from Gale dual polynomial systems Bihan, Frederic Sottile, Frank Algebraic Geometry 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. |
| title | New fewnomial upper bounds from Gale dual polynomial systems |
| topic | Algebraic Geometry |
| url | https://arxiv.org/abs/math/0609544 |