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. 51). Throughout the paper ff is a function on −∞<x<∞-\infty<x<\infty satisfying f(x+1)=f(x)f(x+1)=f(x), ∫01f(x) dx=0\int_0^1 f(x)\,dx=0, ∫01f(x)2 dx=1\int_0^1 f(x)^2\,dx=1; n1<n2<⋯n_1<n_2<\cdots is a sequence with nk+1/nk>c>1n_{k+1}/n_k>c>1; and ϕn(f)\phi_n(f) is the nnth partial sum of the Fourier series of ff. The paper's display (2), the conclusion of Kac, Salem and Zygmund and the strong law for f(nkx)f(n_kx), is lim⁡N→∞1N∑k=1Nf(nkx)=0\lim_{N\to\infty}\frac1N\sum_{k=1}^N f(n_kx)=0 for almost all xx.

Theorem 1 (p. 51). There exist an ff satisfying these conditions and a sequence nkn_k with nk+1/nk>c>1n_{k+1}/n_k>c>1 such that for almost all xx

lim sup⁡N→∞1N(∑k=1Nf(nkx))=∞.\limsup_{N\to\infty}\frac{1}{N}\Big(\sum_{k=1}^{N}f(n_kx)\Big)=\infty.

This is the paper's display (3). It answers no to the question, recorded in the paper, whether (2) holds for every such ff; a footnote (p. 51) attributes the case nk=2kn_k=2^k, where (2) does hold, to Raikov.

Variant (5) (pp. 51--52). The paper states, without proof, that a slight modification of the construction gives an ff and a sequence nkn_k for which (3) holds and

∫01(f(x)−ϕn(f))2<1(log⁡log⁡log⁡n)ϵ.\int_0^1(f(x)-\phi_n(f))^2<\frac{1}{(\log\log\log n)^{\epsilon}}.

The print does not quantify ϵ\epsilon in (5). The paper notes a gap between (5) and the hypothesis (4) of Theorem 2.

The function of Theorem 1 is unbounded, and the paper records (p. 52) that whether (2) holds for every bounded ff remains open.

Proof pointer

Pp. 52--55, proof of Theorem 1. With rmr_m the Rademacher functions and uk,vk,Aku_k,v_k,A_k growing fast, ff is a sum over blocks uk<m≤vku_k<m\le v_k of rm(x)/(Ak(vk−uk))1/2r_m(x)/(A_k(v_k-u_k))^{1/2}, with ∑k1/Ak=1\sum_k1/A_k=1, so that ff satisfies the conditions of the setting. The sequence nkn_k consists of the integers 2m2^m with mm in jkj_k disjoint intervals It(k)I_t^{(k)} of lengths lt(k)l_t^{(k)} for each kk, where jkj_k grows with AkA_k. On each interval the kkth block contributes a Rademacher sum; a large deviation estimate (cited from Erdős, Ann. of Math. 43 (1942)) and the independence of the intervals make one of the jkj_k averages exceed 3c3c with probability close to 11, and Chebyshev's inequality controls the earlier and later blocks. This gives limit superior above every cc almost everywhere, hence (3).

Read depth

Claims checked: the setting, Theorem 1, (5) and the boundedness remark were read clause by clause on the page images of the print, and the proof on pp. 52--55 was followed for structure. The modification giving (5) is not written out in the paper. A second reader checked the statement, hypotheses, label and page against the print; the proof was not independently reviewed.

Dependencies

None in the corpus. External input: the large deviation lower bound for sums of Rademacher functions, cited from Erdős, Ann. of Math. 43 (1942), p. 420, formula (0.7), with a correction printed in the paper's footnote 4.

Source. P. Erdős, On the strong law of large numbers, Trans. Amer. Math. Soc. 67 (1949), 51--56; the edition read is named on the source card.

Bears on

  • Problem 995: Theorem 1 shows that the sums ∑k≤Nf(nkx)\sum_{k\le N}f(n_kx) need not be o(N)o(N) almost everywhere for a lacunary sequence and a mean-zero ff with ∫01f2=1\int_0^1f^2=1. It does not address the problem's example question about o(Nlog⁡log⁡N)o(N\sqrt{\log\log N}); the sharper growth statements are the remarks (6) and (7).
  • Problem 996: (5) states, without proof, that some ff and nkn_k satisfy (3) and have mean-square Fourier tail below (log⁡log⁡log⁡n)−ϵ(\log\log\log n)^{-\epsilon}, with ϵ\epsilon unquantified; the paper notes a gap between (4) and (5) and does not claim an answer to the problem's question.