Wiki
Wiki

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

Updated


Statement

Here ∥f∥1=∫∣f(x)∣\|f\|_1=\int|f(x)| with the normalized measure dx/2πdx/2\pi on T=[−π,π)\mathbf T=[-\pi,\pi) (p. 205).

Corollary 2 (p. 224, quoted). "For any integers m1,…,mMm_1,\ldots,m_M (not necessarily distinct)

∥∑j=1Mexp⁡(imjx)∥1≥Cln⁡M,\Bigl\|\sum_{j=1}^M\exp(im_jx)\Bigr\|_1\ge C\ln M,

where C>0C>0 is an absolute constant."

The abstract (p. 205) states the same inequality for any integers m1,…,mMm_1,\ldots,m_M with the integral ∫−ππ⋯ dx\int_{-\pi}^{\pi}\cdots\,dx written out, as the proof of the Littlewood conjecture.

Proof pointer

P. 224. The paper prints no separate proof. Grouping equal frequencies writes the sum as ∑jajexp⁡(injx)\sum_ja_j\exp(in_jx) with distinct njn_j and positive integer aja_j summing to MM, which is the form of Littlewood's question the paper says Corollary 1 answers (p. 223).

Read depth

Claims checked: the statement and the abstract were read on the page images of the English translation. Nothing here is independently reviewed.

Dependencies

Corollary 1 and through it the theorem.

Source. S. V. Konyagin, On the Littlewood problem, Izv. Akad. Nauk SSSR Ser. Mat. 45 (1981), no. 2, 243--265, 463; English translation, On a problem of Littlewood, Math. USSR Izvestija 18 (1982), no. 2, 205--225, whose pages are cited here; the edition read is named on the source card.

Bears on

  • Problem 512: for distinct mjm_j forming a set AA of size MM this is the problem's inequality: with the normalized measure, the norm equals the problem's integral after the change of variable x=2πθx=2\pi\theta.