Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Theorem 5 and the Lemma after it, pp. 1174-1175, of P. Erdős, "Some remarks on polynomials," Bull. Amer. Math. Soc. 53 (1947), 1169-1176. Pages are the journal's own, as on the source card.

Setting

Page 1174. For a closed set MM in the plane and a point z0z_0, let ωn(M,z0)\omega_n(M,z_0) be the maximum of ∣fn′(z0)∣\lvert f_n'(z_0)\rvert over all polynomials fnf_n of degree nn with ∣fn(z)∣≤1\lvert f_n(z)\rvert\le1 for all zz in MM. The paper quotes Szegő (Math. Z. 23 (1925), 45-61): if the transfinite diameter of MM is positive, then lim⁡ωn(M,z0)1/n<∞\lim\omega_n(M,z_0)^{1/n}<\infty. It quotes Fekete (Math. Z. 26 (1927), 324-344): if z0z_0 is not in MM, then lim⁡ωn(M,z0)1/n\lim\omega_n(M,z_0)^{1/n} exists, and it is finite if the transfinite diameter of MM is positive and infinite if that diameter is 00.

For z0z_0 in MM the paper lists two open questions: (1) does lim⁡ωn(M,z0)1/n\lim\omega_n(M,z_0)^{1/n} exist; (2) if the transfinite diameter of MM is 00, is lim⁡ωn(M,z0)1/n=∞\lim\omega_n(M,z_0)^{1/n}=\infty? It answers both in the negative, the second by Theorem 5 and the first by Theorem 6.

Statement

Theorem 5 (p. 1174). Let MM be the set consisting of 00 and the points 1/2k1/2^k, k=0,1,2,…k=0,1,2,\ldots. Then

ωn(M,0)<cn.\omega_n(M,0)<c^n .

The set MM is closed and countable, so its transfinite diameter is 00.

Lemma (pp. 1174-1175). Let a,b,da,b,d be real numbers with d−b=b−ad-b=b-a. If ∣fn(z)∣<1\lvert f_n(z)\rvert<1 for a<z<ba<z<b, then fn′(d)<c1n/(b−a)f_n'(d)<c_1^n/(b-a). The paper notes that the case a=0a=0, b=1b=1 follows from a result of Szegő and the general case by a linear transformation.

Read depth. Claims checked: the statement, the lemma and the short proof were read on the print.

Proof pointer

Page 1175. The equation fn2(z)=1f_n^2(z)=1 has at most 2n2n real roots, and ∣fn(1/2k)∣<1\lvert f_n(1/2^k)\rvert<1 for every kk, so for some kk the bound ∣fn(z)∣<1\lvert f_n(z)\rvert<1 holds on the whole interval 1/2k+1<z<1/2k1/2^{k+1}<z<1/2^k. The lemma, applied to that interval and the point 00, gives ∣fn′(0)∣<2n+1c1n\lvert f_n'(0)\rvert<2^{n+1}c_1^n, which is below cnc^n for a suitable cc. The print says "for some k>n+1k>n+1" [sic]; the bound 2n+12^{n+1} needs k≤nk\le n, which the count of roots gives, since each of the intervals k=0,1,…,nk=0,1,\ldots,n on which the bound fails holds at least two of the roots.