arXiv++ Combinatorics

Browse math.CO papers from arXiv

How to count the number of zeros that a polynomial has on the unit circle?

Published: 2019-02-12 | Updated: 2020-09-14
Comments: Final version. Keywords: Self-inversive polynomials, Self-reciprocal polynomials, Salem polynomials, Sturm theorem, Möbius transformations, Cayley transformations
Journal: Journal of Computational and Applied Mathematics, Volume 384, 1 March 2021, 113169 (Available online 27 August 2020)

Abstract

The classical problem of counting the number of real zeros of a real polynomial was solved a long time ago by Sturm. The analogous problem of counting the number of zeros that a polynomial has on the unit circle is, however, still an open problem. In this paper, we show that the second problem can be reduced to the first one through the use of a suitable pair of Möbius transformations - often called Cayley transformations - that have the property of mapping the unit circle onto the real line and vice versa. Although the method applies to arbitrary complex polynomials, we discuss in detail several classes of polynomials with symmetric zeros as, for instance, the cases of self-conjugate, self-adjoint, self-inversive, self-reciprocal and skew-reciprocal polynomials. Finally, an application of this method to Salem polynomials and to polynomials with small Mahler measure is also discussed.

BibTeX

Loading...