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. 377). With the independent uniform signs εk\varepsilon_k of the theorem,

Pn(z)=∑k=1nεkzk(∣z∣=1).P_n(z)=\sum_{k=1}^n\varepsilon_kz^k\qquad(\lvert z\rvert=1).

Remark (p. 377, unnumbered). The paper says that the theorem's lower bound holds for max⁡∣z∣=1∣Pn(z)∣\max_{\lvert z\rvert=1}\lvert P_n(z)\rvert, since fn(ϑ)=Re⁡Pn(eiϑ)f_n(\vartheta)=\operatorname{Re}P_n(e^{i\vartheta}), and that the upper bound "can be obtained by taking Re⁡eiαPn(eiϑ)\operatorname{Re}e^{i\alpha}P_n(e^{i\vartheta}) in place of fn(ϑ)f_n(\vartheta), with a number of fixed α\alpha's." The introduction (p. 369) announces the same: the result holds for power polynomials as well, with a minor difference in the proof pointed out at the end of the paper. Together these give, with probability 11,

lim⁡n→∞max⁡∣z∣=1∣Pn(z)∣nlog⁡n=1,\lim_{n\to\infty}\frac{\max_{\lvert z\rvert=1}\lvert P_n(z)\rvert}{\sqrt{n\log n}}=1,

which is the affirmative answer, with the limit 11, to the question the paper attributes to Hayman's Research Problems in Function Theory, Problem 4.17. The paper adds, without proof, that more precise information, especially on the limit distribution, needs Pn(z)P_n(z) treated as a vector valued variable with a two-dimensional Fourier technique, and that the limit distribution is probably similar, but shifted by cn/log⁡nlog⁡log⁡nc\sqrt{n/\log n}\log\log n with c>0c>0.

What the transfer gives (observations of this page, not of the paper). The lower bound is immediate: max⁡∣Pn∣≥max⁡∣fn∣\max\lvert P_n\rvert\ge\max\lvert f_n\rvert, so the theorem's lower bound, error term included, holds for PnP_n. For the upper bound, the paper writes out no proof for ∑kεkcos⁡(kϑ+α)\sum_k\varepsilon_k\cos(k\vartheta+\alpha); it says the argument applies. With mm fixed rotations α=2πj/m\alpha=2\pi j/m, one has ∣w∣≤max⁡jRe⁡(eiαjw)/cos⁡(π/m)\lvert w\rvert\le\max_j\operatorname{Re}(e^{i\alpha_j}w)/\cos(\pi/m), so the upper bound for each rotated real part gives lim sup⁡max⁡∣Pn∣/nlog⁡n≤1/cos⁡(π/m)\limsup\max\lvert P_n\rvert/\sqrt{n\log n}\le1/\cos(\pi/m) almost surely for every mm, hence the limit 11. A fixed number of rotations does not by itself give the error term 3n/log⁡nlog⁡log⁡n3\sqrt{n/\log n}\log\log n for PnP_n; the paper states no error term for power polynomials.

Source. G. Halász, On a result of Salem and Zygmund concerning random polynomials, Studia Sci. Math. Hungar. 8 (1973), 369--377: the announcement on p. 369 and the remark in the final paragraph of the text on p. 377. The edition read is identified on the source card.

Read depth. Claims checked: the remark and the announcement were read clause by clause on the printed pages. The paper gives no separate proof for the rotated real parts, so none was checked. Nothing here is independently reviewed.

Proof pointer

The proof of the theorem (pp. 369--376), applied to Re⁡eiαPn(eiϑ)\operatorname{Re}e^{i\alpha}P_n(e^{i\vartheta}) for finitely many fixed α\alpha, as the paper indicates on p. 377.

Dependencies

Theorem (p. 369) of the same paper.

Bears on

  • Problem 523: the problem asks whether, for f(z)=∑0≤k≤nϵkzkf(z)=\sum_{0\le k\le n}\epsilon_kz^k with independent uniform signs, max⁡∣z∣=1∣f(z)∣=(C+o(1))nlog⁡n\max_{\lvert z\rvert=1}\lvert f(z)\rvert=(C+o(1))\sqrt{n\log n} almost surely for some constant C>0C>0. The remark's limit gives C=1C=1 for Halász's PnP_n, indexed from k=1k=1; the problem's polynomial has n+1n+1 terms indexed from 00, and since dividing by zz does not change the modulus on ∣z∣=1\lvert z\rvert=1 it has the law of Pn+1P_{n+1}, while (n+1)log⁡(n+1)/nlog⁡n→1\sqrt{(n+1)\log(n+1)}/\sqrt{n\log n}\to1. The upper half rests on the paper's statement that its argument applies to the rotated real parts, which the paper does not write out.