Perturbing polynomials with all their roots on the unit circle |
| |
Authors: | Michael J. Mossinghoff Christopher G. Pinner Jeffrey D. Vaaler. |
| |
Affiliation: | Department of Mathematics, University of Texas at Austin, Austin, Texas 78712 ; Department of Mathematics, University of Texas at Austin, Austin, Texas 78712 ; Department of Mathematics, University of Texas at Austin, Austin, Texas 78712 |
| |
Abstract: | Given a monic real polynomial with all its roots on the unit circle, we ask to what extent one can perturb its middle coefficient and still have a polynomial with all its roots on the unit circle. We show that the set of possible perturbations forms a closed interval of length at most , with achieved only for polynomials of the form with in . The problem can also be formulated in terms of perturbing the constant coefficient of a polynomial having all its roots in . If we restrict to integer coefficients, then the polynomials in question are products of cyclotomics. We show that in this case there are no perturbations of length that do not arise from a perturbation of length . We also investigate the connection between slightly perturbed products of cyclotomic polynomials and polynomials with small Mahler measure. We describe an algorithm for searching for polynomials with small Mahler measure by perturbing the middle coefficients of products of cyclotomic polynomials. We show that the complexity of this algorithm is , where is the degree, and we report on the polynomials found by this algorithm through degree 64. |
| |
Keywords: | Cyclotomic Mahler measure Lehmer's problem transfinite diameter |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
|
点击此处可从《Mathematics of Computation》下载全文 |
|