WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Real Roots of Sparse Polynomials

​
degree
100
10000
number of terms
5
10
15
20
25
30
number of polynomials
10
20
50
100
200
500
random seed
1
2
3
4
5
6
7
8
9
10
The number of real roots of a polynomial with
k
terms is bounded by
2k-1
and does not depend on the degree of the polynomial. This chart shows the distribution of the number of real roots for 20 randomly generated polynomials of degree 100 with 10 terms each. If you keep the number of terms fixed and increase the degree to 10,000, the distribution of the number of real roots will be similar. With Mathematica 7 you can find real roots of polynomials with much higher degrees; however for polynomials of degree 1,000,000 generating the root distribution charts would take from a few seconds to about a minute per polynomial.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.