DOI QR코드

DOI QR Code

THE MAXIMAL VALUE OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS

  • Published : 2009.01.31

Abstract

Let $\zeta$ be a fixed complex number. In this paper, we study the quantity $S(\zeta,\;n):=mas_{f{\in}{\Lambda}_n}\;|f(\zeta)|$, where ${\Lambda}_n$ is the set of all real polynomials of degree at most n-1 with coefficients in the interval [0, 1]. We first show how, in principle, for any given ${\zeta}\;{\in}\;{\mathbb{C}}$ and $n\;{\in}\;{\mathbb{N}}$, the quantity S($\zeta$, n) can be calculated. Then we compute the limit $lim_{n{\rightarrow}{\infty}}\;S(\zeta,\;n)/n$ for every ${\zeta}\;{\in}\;{\mathbb{C}}$ of modulus 1. It is equal to 1/$\pi$ if $\zeta$ is not a root of unity. If $\zeta\;=\;\exp(2{\pi}ik/d)$, where $d\;{\in}\;{\mathbb{N}}$ and k $\in$ [1, d-1] is an integer satisfying gcd(k, d) = 1, then the answer depends on the parity of d. More precisely, the limit is 1, 1/(d sin($\pi$/d)) and 1/(2d sin($\pi$/2d)) for d = 1, d even and d > 1 odd, respectively.

Keywords

References

  1. S. Akiyama, H. Brunotte, A. Petho, and W. Steiner, Remarks on a conjecture on certain integer sequences, Period. Math. Hungar. 52 (2006), no. 1, 1–17. https://doi.org/10.1007/s10998-006-0008-1
  2. P. Borwein and M.J. Mossinghoff, Newman polynomials with prescribed vanishing and integer sets with distinct subset sums, Math. Comp. 72 (2003), no. 242, 787–800. https://doi.org/10.1090/S0025-5718-02-01460-6
  3. D. W. Boyd, Large Newman polynomials, Diophantine analysis (Kensington, 1985), 159–170, London Math. Soc. Lecture Note Ser., 109, Cambridge Univ. Press, Cambridge, 1986.
  4. D. M. Campbell, H. R. P. Ferguson, and R. W. Forcade, Newman polynomials on jzj = 1, Indiana Univ. Math. J. 32 (1983), no. 4, 517–525. https://doi.org/10.1512/iumj.1983.32.32037
  5. L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Pure and Applied Mathematics. Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974.
  6. D. J. Newman, An $L^1$ extremal problem for polynomials, Proc. Amer. Math. Soc. 16 (1965), 1287–1290.
  7. A. M. Odlyzko and B. Poonen, Zeros of polynomials with 0, 1 coefficients, Enseign. Math. (2) 39 (1993), no. 3-4, 317–348.
  8. C. J. Smyth, Some results on Newman polynomials, Indiana Univ. Math. J. 34 (1985), no. 1, 195–200. https://doi.org/10.1512/iumj.1985.34.34010
  9. H. Weyl, Uber die Gleichverteilung von Zahlen mod. Eins, Math. Ann. 77 (1916), no. 3, .

Cited by

  1. Asymptotic results for a class of triangular arrays of multivariate random variables with Bernoulli distributed components∗ vol.56, pp.3, 2016, https://doi.org/10.1007/s10986-016-9320-5