Wiki
Wiki

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

Updated


Statement

Setting (p. 62). As in Theorem 1: f(z)=∑n≥0anzλnf(z)=\sum_{n\ge0}a_nz^{\lambda_n} is entire, (1), with λn\lambda_n a strictly increasing sequence of non-negative integers, and M(r)M(r), m(r)m(r) and μ(r)\mu(r) are its maximum modulus, minimum modulus and maximum term.

Theorem 4 (p. 63). Suppose that, as n→∞n\to\infty, either

∑k=0n1λk+1−λk=o(log⁡λn)(12)\sum_{k=0}^n\frac{1}{\lambda_{k+1}-\lambda_k}=o(\log\lambda_n)\qquad(12)

and ff has finite order, or

∑k=0n1λk+1−λk=O(log⁡λn)(13)\sum_{k=0}^n\frac{1}{\lambda_{k+1}-\lambda_k}=O(\log\lambda_n)\qquad(13)

and ff has zero order. The print's conclusion reads "then (2) holds" [sic]. Display (2) is Pólya's gap condition, a hypothesis on λn\lambda_n alone, so the reference cannot be meant literally. The proof (pp. 68--70) ends by showing that a single term of ff dominates the rest of the series on circles ∣z∣=RAN\lvert z\rvert=RA_N with NN arbitrarily large, which is the property from which the proof of Theorem 1 derives (3), lim sup⁡m(r)/M(r)=lim sup⁡μ(r)/M(r)=1\limsup m(r)/M(r)=\limsup\mu(r)/M(r)=1; the paper introduces the theorem as relaxing the gap condition of Theorem 1 at the cost of an order condition (p. 63). The reading of the conclusion as (3) is this page's, not the print's.

The paper says (pp. 63--64) that the theorem cannot be materially strengthened, citing the order of the function constructed for Theorem 2.

Proof pointer

Pp. 68--70, Section 5. For a small δ>0\delta>0 the paper builds an auxiliary series ∑cnxλn\sum c_nx^{\lambda_n} with positive coefficients and radii ANA_N at which consecutive terms are in ratio δ\delta, (46)--(52), so one term dominates, (49)--(50). Since log⁡An\log A_n is log⁡K\log K times a partial reciprocal gap sum, (53), the auxiliary series is entire when An→∞A_n\to\infty, which requires the full sum to diverge. Comparing ff with it, the domination carries over to ff when ∑anzλn/cn\sum a_nz^{\lambda_n}/c_n is entire, (54); for finite order this follows from (12) through (55)--(58), and for zero order from (13).

Read depth

Claims checked: Theorem 4, (12), (13) and the remark on sharpness were read clause by clause on the page images of the print, and the proof on pp. 68--70 was followed for structure. The conclusion is a misprint in the print, read here as described above. Nothing here is independently reviewed.

Dependencies

The conclusion is that of Theorem 1, and the sharpness remark uses the construction of Theorem 2.

Source. P. Erdős and A. J. Macintyre, Integral functions with gap power series, Proc. Edinburgh Math. Soc. (2) 10 (1954), 62--70; the edition read is named on the source card.

Bears on

  • Problem 516: the theorem is the paper's criterion for functions of finite order, the problem's class, under the gap condition (12), which the paper presents as a relaxation of the convergent sum (4) of Theorem 1. Read with the conclusion (3), it gives lim sup⁡m(r)/M(r)=1\limsup m(r)/M(r)=1 on the functions it covers, stronger than the problem's lim sup⁡log⁡m(r)/log⁡M(r)=1\limsup\log m(r)/\log M(r)=1. The paper does not treat every finite-order function with λn/n→∞\lambda_n/n\to\infty.