Polynomials with coefficients from a finite set
Academic Article

 Overview

 Research

 Identity

 Additional Document Info

 View All

Overview
abstract

In 1945 Duffin and Schaeffer proved that a power series that is bounded in a sector and has coefficients from a finite subset of ℂ is already a rational function. Their proof is relatively indirect. It is one purpose of this paper to give a shorter direct proof of this beautiful and surprising theorem. This will allow us to give an easy proof of a recent result of two of the authors stating that a sequence of polynomials with coefficients from a finite subset of C cannot tend to zero uniformly on an arc of the unit circle. Another main result of this paper gives explicit estimates for the number and location of zeros of polynomials with bounded coefficients. Let n be so large that δn := 33 πlog n/√n satisfies δn ≤ 1. We show that any polynomial in Kn := {∑k=0n akzk : a0 = an = 1 and ak ≤ 1 has at least 8 √n log n zeros in any disk with center on the unit circle and radius δn. Copyright © 2008 American Mathematical Society.
altmetric score
author list (cited authors)

Borwein, P., Erdélyi, T., & Littmann, F.
citation count
publication date
publisher
published in
Research
keywords

Duffinschaeffer Theorem

Littlewood Polynomials

Rational Functions

Zeros
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume
issue