Abstract
In this article we investigate real roots of real polynomials. By results of M. Kac [8-10] we know that a polynomial of degree n has on average (2/π)log n real zeros. See also results of Edelman and Kostlan [6] on the same subject. Some 10 years later Erdös and Offord [7] proved that the mean number of real roots of a random polynomial of degree n with coefficients ±1 is again (2/π) log n. This leads us to the following question: can we find sequences (αi)i∈ℕ with coefficients ±1 such that the corresponding polynomials Σni=0αiXi have O(logn) real roots, and are these sequences random in some sense? We introduce generalized Thue-Morse sequences whose corresponding polynomials of large degree n have at least C log n real roots, where C is an explicit positive constant. Finally, we discuss the spectral measure of these sequences.
Original language | English |
---|---|
Pages (from-to) | 309-319 |
Number of pages | 11 |
Journal | Acta Arithmetica |
Volume | 99 |
Issue number | 4 |
Publication status | Published - 2001 |
Externally published | Yes |
Keywords
- Real roots of polynomials
- Spectral measure
- Thue-Morse sequence