Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Polynomials with coefficients from a finite set

Authors: Peter Borwein, Tamás Erdélyi and Friedrich Littmann
Journal: Trans. Amer. Math. Soc. 360 (2008), 5145-5154
MSC (2000): Primary 30B30; Secondary 11C08, 30C15
Published electronically: May 27, 2008
MathSciNet review: 2415068
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 $ \mathbb{C}$ 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 $ \mathbb{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

$\displaystyle \delta_n:=33\pi \frac{\log n}{\sqrt{n}} $

satisfies $ \delta_n\le 1$. We show that any polynomial in

$\displaystyle K_n$ $\displaystyle :=\Big\{\sum_{k=0}^n a_k z^k\,:\,\vert a_0\vert=\vert a_n\vert=1$ and $\displaystyle \vert a_k\vert\le 1\Big\}$    

has at least

$\displaystyle 8\sqrt{n}\log n $

zeros in any disk with center on the unit circle and radius $ \delta_n$.

References [Enhancements On Off] (What's this?)

  • 1. P. Borwein, Computational Excursions in Analysis and Number Theory, Springer-Verlag, New York, 2002. MR 1912495 (2003m:11045)
  • 2. P. Borwein and T. Erdélyi, Polynomials and polynomial inequalities, Springer-Verlag, New York, 1995. MR 1367960 (97e:41001)
  • 3. P. Borwein and T. Erdélyi, Littlewood-type problems on subarcs of the unit circle, Indiana Univ. Math. J. 46 (1997), 1323-1346. MR 1631600 (99j:30004)
  • 4. B. Conrey, A. Granville, B. Poonen, and K. Soundararajan, Zeros of Fekete polynomials, Ann. Inst. Fourier (Grenoble) 50 (2000), 865-889. MR 1779897 (2001h:11108)
  • 5. J. B. Conway, Functions of One Complex Variable I, Springer, New York, 1995. MR 1344449 (96i:30001)
  • 6. P. Dienes, The Taylor Series, Clarendon Press, 1931 (reprinted by Dover Publications Inc., 1957). MR 0089895 (19:735d)
  • 7. R. J. Duffin and A. C. Schaeffer, Power series with bounded coefficients, J. Amer. Math. Soc. 67 (1945), 141-154. MR 0011322 (6:148g)
  • 8. T. Erdélyi, On the zeros of polynomials with Littlewood-type coefficient constraints, Michigan Math. J. 49 (2001), 97-111. MR 1827077 (2002c:30009)
  • 9. P. Erdős and P. Turán, On the distribution of roots of polynomials, Ann. Math. 51 (1950), 105-119. MR 0033372 (11:431b)
  • 10. S. Konyagin, On a question of Pichorides, C. R. Acad. Sci. Paris Sér. I Math. 324 (1997), 385-388. MR 1440953 (97k:42002)
  • 11. J.E. Littlewood, Some Problems in Real and Complex Analysis, D.C. Heath and Co., Lexington, MA, 1968. MR 0244463 (39:5777)
  • 12. G.V. Milovanović, D.S. Mitrinović, and Th.M. Rassias, Topics in Polynomials: Extremal Problems, Inequalities, Zeros, World Scientific Publishing, River Edge, NJ, 1994. MR 1298187 (95m:30009)
  • 13. A. Odlyzko and B. Poonen, Zeros of polynomials with $ 0,1$ coefficients, Enseign. Math. (2) 39 (1993), 317-348. MR 1252071 (95b:11026)
  • 14. Y. Peres and B. Solomyak, Approximation by polynomials with coefficients $ \pm 1$, J. Number Theory 84 (2000), 185-198. MR 1795789 (2002g:11107)
  • 15. C. Pommerenke, Univalent Functions, Vandenhoeck and Ruprecht, Göttingen, 1975. MR 0507768 (58:22526)
  • 16. H. Royden, Real Analysis, Macmillan Publishing Company, New York, 1988. MR 1013117 (90g:00004)
  • 17. G. Szegő, Tschebyscheffsche Polynome und nichtfortsetzbare Potenzreihen, Math. Ann. 87 (1922), 90-111. MR 1512103

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 30B30, 11C08, 30C15

Retrieve articles in all journals with MSC (2000): 30B30, 11C08, 30C15

Additional Information

Peter Borwein
Affiliation: Department of Mathematics and Statistics, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6

Tamás Erdélyi
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843

Friedrich Littmann
Affiliation: Department of Mathematics, North Dakota State University, Fargo, North Dakota 58105

Keywords: Zeros, rational functions, Duffin--Schaeffer Theorem, Littlewood polynomials
Received by editor(s): June 8, 2005
Received by editor(s) in revised form: February 15, 2006
Published electronically: May 27, 2008
Article copyright: © Copyright 2008 by the authors

American Mathematical Society