The number of real roots of a bivariate polynomial on a line
| dc.creator | Avendano, Martin | |
| dc.date | 2007-02-28 | |
| dc.date.accessioned | 2026-07-07T07:49:24Z | |
| dc.date.available | 2026-07-07T07:49:24Z | |
| dc.description | We prove that a bivariate polynomial f with exactly t non-zero terms, restricted to a real line {y=ax+b}, either has at most 6t-4 zeroes or vanishes over the whole line. As a consequence, we derive an alternative algorithm to decide whether a linear polynomial divides a bivariate polynomial (with exactly t non-zero terms) over a real number field K within [ log(H(f)H(a)H(b)) [K:Q}] log(deg(f)) t]^{O(1)} bit operations. | |
| dc.description | 6 pages, no figures | |
| dc.identifier | https://arxiv.org/abs/math/0702891 | |
| dc.identifier | http://arxiv.org/abs/math/0702891 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/124834 | |
| dc.subject | Algebraic Geometry | |
| dc.title | The number of real roots of a bivariate polynomial on a line | |
| dc.type | text |