Mathematics – Algebraic Geometry
Scientific paper
2007-02-28
Mathematics
Algebraic Geometry
6 pages, no figures
Scientific paper
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.
No associations
LandOfFree
The number of real roots of a bivariate polynomial on a line 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 The number of real roots of a bivariate polynomial on a line, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The number of real roots of a bivariate polynomial on a line will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-524986