Chapter IX

Sequences of Measurable Functions

[124/92%]
Show
LaTeX
Problem IX.1.1

Do the functional sequences {fn}\left\{ f_{n}\right\} indicated below converge in measure and almost everywhere on the intervals Δ\Delta? Do they have summable majorants?

?
(a)

fn(x)=nx1+n2x2f_{n}(x)=\frac{n x}{1+n^{2} x^{2}}, Δ=(0,1);\Delta =(0,1) ;

(b)

fn(x)=nx1+n2x2f_{n}(x)=\frac{n x}{1+n^{2} x^{2}}, Δ=(1,+∞);\Delta =(1,+\infty ) ;

(c)

fn(x)=nxe−nx2f_{n}(x)=n x e^{-n x^{2}}, Δ=(0,1);\Delta =(0,1) ;

(d)

fn(x)=n2xe−nx2f_{n}(x)=n^{2} x e^{-n x^{2}}, Δ=(1,+∞);\Delta =(1,+\infty ) ;

(e)

fn(x)=n2xn4+x2f_{n}(x)=\frac{n^{2} x}{n^{4}+x^{2}}, Δ=(1,+∞);\Delta =(1,+\infty ) ;

(f)

fn(x)=1ln⁡(n+1)⋅nx1+n2x4f_{n}(x)=\frac{1}{\ln (n+1)} \cdot \frac{n x}{1+n^{2} x^{4}}, Δ=(0,1);\Delta =(0,1) ;

(g)

fn(x)=∣x−1n∣−1/2f_{n}(x)=\left|x-\frac{1}{n}\right|^{-1 / 2}, Δ=(0,1)\Delta =(0,1).

Problem IX.1.2

Let a∈R,{a}=a−[a]a \in \mathbb {R},\left\{ a\right\} =a-\left[a\right] be the fractional part of the number aa, and let fnf_{n} be the characteristic function of the interval with endpoints {ln⁡n}\left\{ \ln n\right\}, {ln⁡(n+1)}(n∈N)\left\{ \ln (n+1)\right\} (n \in \mathbb {N}) (if {ln⁡n}>{ln⁡(n+1)}\left\{ \ln n\right\} >\left\{ \ln (n+1)\right\}, we take fnf_{n} to be identically zero). Prove that

?
(a)

lim‾⁡n→∞fn(x)=1\varlimsup_{n \rightarrow \infty } f_{n}(x)=1 for any x∈(0,1)x \in (0,1);

(b)

f[Ck](x)⟶k→∞0f_{\left[C^{k}\right]}(x) \underset {k \rightarrow \infty }{\longrightarrow } 0 almost everywhere on (0,1)(0,1) for any C>1C>1.

Compare this result with the statement of Problem II.1.28.

Problem IX.1.3

Construct a sequence {gn}\left\{ g_{n}\right\} from L0(0,1)\mathscr {L}^{0}(0,1) such that gn→0g_{n} \rightarrow 0 in measure, lim‾⁡n→∞gn(x)=+∞\varlimsup_{n \rightarrow \infty } g_{n}(x)=+\infty almost everywhere on (0,1)(0,1), and lim⁡n→∞gn(x)=−∞\lim_{n \rightarrow \infty } g_{n}(x)=-\infty almost everywhere on (0,1)(0,1).

?
Problem IX.1.4

Let the functions fn(n∈N)f_{n}(n \in \mathbb {N}) be monotone on the interval (0,1)(0,1) and fn→ff_{n} \rightarrow f in measure. Prove that the function ff coincides almost everywhere with a monotone function f0f_{0} and fn(x)→f0(x)f_{n}(x) \rightarrow f_{0}(x) at the points of continuity of f0f_{0}.

?
Problem IX.1.5

Let fn(x)=∣sin⁡(Anx+φn)∣pnf_{n}(x)=\left|\sin \left(A_{n} x+\varphi_{n}\right)\right|^{p_{n}}, where x∈(0,2π)x \in (0,2 \pi ), and {An},{φn}\left\{ A_{n}\right\} ,\left\{ \varphi_{n}\right\}, {pn}\left\{ p_{n}\right\} are real numerical sequences satisfying the conditions lim⁡∣An∣>0\lim \left|A_{n}\right|>0 and pn→+∞p_{n} \rightarrow +\infty. Prove that fn→0f_{n} \rightarrow 0 in measure on (0,2π)(0,2 \pi ). Must fn→0f_{n} \rightarrow 0 almost everywhere on (0,2π)(0,2 \pi )? Consider the example: fn(x)=∣cos⁡m(x−kπm)∣mf_{n}(x)=\left|\cos \sqrt{m}\left(x-\frac{k \pi }{m}\right)\right|^{m}, where m=[n],k=n−m2m=\left[\sqrt{n}\right], k=n-m^{2}.

?
Problem IX.1.6

Let {An},{φn}\left\{ A_{n}\right\} ,\left\{ \varphi_{n}\right\} be real numerical sequences, An→+∞A_{n} \rightarrow +\infty. Prove that almost everywhere on R\mathbb {R}

lim‾⁡n→∞cos⁡(Anx+φn)=1,lim⁡n→∞cos⁡(Anx+φn)=−1. \varlimsup _{n \rightarrow \infty } \cos \left(A_{n} x+\varphi _{n}\right)=1, \quad \lim _{n \rightarrow \infty } \cos \left(A_{n} x+\varphi _{n}\right)=-1 .

Compare this statement with Problem IV.6.1.

?
Problem IX.1.7

Prove that n1/3∫0∞e−xsin⁡n(nx+φn)dx→0n^{1 / 3} \int_{0}^{\infty } e^{-x} \sin^{n}\left(n x+\varphi_{n}\right) d x \rightarrow 0 for any real sequence {φn}\left\{ \varphi_{n}\right\}.

?
Problem IX.1.8

Let {fn}⊂L0(R),a∈R\left\{ f_{n}\right\} \subset \mathscr {L}^{0}(\mathbb {R}), a \in \mathbb {R}. Prove that lim‾⁡n→∞fn(x)⩽a\varlimsup_{n \rightarrow \infty } f_{n}(x) \leqslant a almost everywhere on R\mathbb {R}, if ∑n⩾1λ{x∈R∣fn(x)>a}<+∞\sum_{n \geqslant 1} \lambda \left\{ x \in \mathbb {R} \mid f_{n}(x)>a\right\} <+\infty.

?
Problem IX.1.9

Let {fn}⊂L(R)\quad \left\{ f_{n}\right\} \subset \mathscr {L}(\mathbb {R}) \quad and εn→0\quad \varepsilon_{n} \rightarrow 0. Prove that if ∑n⩾1λ{x∈R∣∣fn(x)∣⩾εn}<+∞\sum_{n \geqslant 1} \lambda \left\{ x \in \mathbb {R} \mid \left|f_{n}(x)\right| \geqslant \varepsilon_{n}\right\} <+\infty, then

?
(a)

fn(x)→0f_{n}(x) \rightarrow 0 almost everywhere on R\mathbb {R};

(b)

for any number ε>0\varepsilon >0 there is a set e⊂Re \subset \mathbb {R} such that λ(e)<ε\lambda (e)<\varepsilon and fn⇉0f_{n} \rightrightarrows 0 on R\e\mathbb {R} \backslash e.

Problem IX.1.10

Prove that almost-everywhere convergence is "stable" in the following sense: if {fn}⊂L0(0,1)\left\{ f_{n}\right\} \subset \mathscr {L}^{0}(0,1) and fn(x)→0f_{n}(x) \rightarrow 0 almost everywhere on (0,1)(0,1), then there exists a numerical sequence {An}\left\{ A_{n}\right\} such that An→∞A_{n} \rightarrow \infty and Anfn(x)→0A_{n} f_{n}(x) \rightarrow 0 almost everywhere on (0,1)(0,1). Does this statement remain true if the interval (0,1)(0,1) is replaced by R\mathbb {R}?

?
Problem IX.1.11

Let f,fn∈L0(0,1),fn(x)→f(x)f, f_{n} \in \mathscr {L}^{0}(0,1), f_{n}(x) \rightarrow f(x) almost everywhere on (0,1). Prove that there exist a function g∈L0(0,1)g \in \mathscr {L}^{0}(0,1) (a "regulator of convergence") and a numerical sequence {εn}\left\{ \varepsilon_{n}\right\}, such that εn→0\varepsilon_{n} \rightarrow 0 and ∣fn(x)−f(x)∣⩽εng(x)\left|f_{n}(x)-f(x)\right| \leqslant \varepsilon_{n} g(x) almost everywhere on (0,1)(0,1) for any n∈Nn \in \mathbb {N}. Does this statement remain true if the interval (0,1)(0,1) is replaced by R\mathbb {R}?

?
Problem IX.1.12

Relying on the result of the previous problem, prove Egorov's theorem: if f,fn∈L0(0,1)f, f_{n} \in \mathscr {L}^{0}(0,1) and fn(x)→f(x)f_{n}(x) \rightarrow f(x) almost everywhere on (0,1)(0,1), then for any number ε>0\varepsilon >0 there is a set e⊂(0,1)e \subset (0,1) such that λ(e)<ε\lambda (e)<\varepsilon and fn⇉ff_{n} \rightrightarrows f on (0,1)\e(0,1) \backslash e. Does this statement remain true if the interval (0,1)(0,1) is replaced by R\mathbb {R}?

?
Problem IX.1.13

Let {fn}⊂L0(0,1)\left\{ f_{n}\right\} \subset \mathscr {L}^{0}(0,1). Prove that fn→0f_{n} \rightarrow 0 in measure if and only if for any subsequence {fnk}\left\{ f_{n_{k}}\right\} there is, in turn, a subsequence {fnkj}\left\{ f_{n_{k_{j}}}\right\}, converging to zero almost everywhere on (0,1).

?
Problem IX.1.14

Let {fn}⊂L0(R),g∈L0(R),∣fn(x)∣⩽g(x)\left\{ f_{n}\right\} \subset \mathscr {L}^{0}(\mathbb {R}), g \in \mathscr {L}^{0}(\mathbb {R}),\left|f_{n}(x)\right| \leqslant g(x) almost everywhere on R\mathbb {R} for any n∈Nn \in \mathbb {N}. Prove that if the function gg satisfies the condition

λ{x∈R∣g(x)>ε}<+∞ for any ε>0,(*) \lambda \left\{ x \in \mathbb {R} \mid g(x)>\varepsilon \right\} <+\infty \quad \text{ for any } \varepsilon >0, \tag {*}

then convergence of the sequence {fn}\left\{ f_{n}\right\} to zero almost everywhere on R\mathbb {R} implies that fn→0f_{n} \rightarrow 0 in measure. Is this true if condition (*) is violated?

?
Problem IX.1.15

Let {fn,k}n,k⩾1⊂L0(0,1),{fn}⊂L0(0,1),f0∈L0(0,1)\left\{ f_{n, k}\right\}_{n, k} \geqslant 1 \subset \mathscr {L}^{0}(0,1),\left\{ f_{n}\right\} \subset \mathscr {L}^{0}(0,1), f_{0} \in \mathscr {L}^{0}(0,1), and let fn,k→fnf_{n, k} \rightarrow f_{n} in measure, fn→f0f_{n} \rightarrow f_{0} in measure. Prove that there exists a strictly increasing sequence of indices {kn}\left\{ k_{n}\right\} such that fn,kn→f0f_{n, k_{n}} \rightarrow f_{0} in measure (the diagonal sequence theorem). Does an analogous statement hold if convergence in measure is replaced by

?
(a)

convergence almost everywhere on (0,1);

(b)

pointwise convergence on (0,1)(0,1)?

Problem IX.1.16

Let an⩾0,∑an<∞,Δ=(0,1)a_{n} \geqslant 0, \sum a_{n}<\infty , \Delta =(0,1). Prove that

?
(a)

if ∑anln⁡n<∞\sum a_{n} \ln n<\infty, then the series

∑an∣x−xn∣ \sum \frac{a_{n}}{\left|x-x_{n}\right|}

converges almost everywhere on Δ\Delta (with respect to Lebesgue measure) for any sequence {xn}⊂R\left\{ x_{n}\right\} \subset \mathbb {R};

(b)

if ∑anln⁡n=∞\sum a_{n} \ln n=\infty and XX is a countable set everywhere dense in Δ\Delta, then, depending on the way of numbering the elements {xn}\left\{ x_{n}\right\} of the set XX, the series (1) may either converge almost everywhere on Δ\Delta or diverge almost everywhere (or even everywhere) on Δ\Delta.

Problem IX.2.1

Let f∈Lr(E)f \in \mathscr {L}^{r}(E). Prove that

?
(a)

if 0<s<r0<s<r, then f∈Ls(E)f \in \mathscr {L}^{s}(E);

(b)

if λm(E)=1\lambda_{m}(E)=1, then the function s↦∥f∥ss \mapsto \left\| f\right\|_{s} increases on (0,r0, r ].

Problem IX.2.2

Let {fn},{gn}⊂Lr(E),f0,g0∈Lr(E),\quad \left\{ f_{n}\right\} , \quad \left\{ g_{n}\right\} \subset \mathscr {L}^{r}(E), \quad f_{0}, \quad g_{0} \in \mathscr {L}^{r}(E), \quad with ∥fn−f0∥r→0\left\| f_{n}-f_{0}\right\|_{r} \rightarrow 0 and ∥gn−g0∥r→0\left\| g_{n}-g_{0}\right\|_{r} \rightarrow 0. Prove that

?
(a)

fn→f0f_{n} \rightarrow f_{0} in measure;

(b)

∥fngn−f0g0∥r/2→0\left\| f_{n} g_{n}-f_{0} g_{0}\right\|_{r / 2} \rightarrow 0.

Problem IX.2.3

Let {fn}⊂L1(E)\left\{ f_{n}\right\} \subset \mathscr {L}^{1}(E). Prove that if fn→0f_{n} \rightarrow 0 in measure and sup⁡n∥fn∥1<∞\sup_{n}\left\| f_{n}\right\|_{1}<\infty, then ∫E∣fn(x)g(x)∣dx→0\int_{E} \sqrt{\left|f_{n}(x) g(x)\right|} d x \rightarrow 0 for any function g∈L1(E)g \in \mathscr {L}^{1}(E).

?
Problem IX.2.4

Let {fn}⊂L2(E),f0∈L2(E)\left\{ f_{n}\right\} \subset \mathscr {L}^{2}(E), f_{0} \in \mathscr {L}^{2}(E). Prove that if fn→f0f_{n} \rightarrow f_{0} in measure and ∥fn∥2→∥f0∥2\left\| f_{n}\right\|_{2} \rightarrow \left\| f_{0}\right\|_{2}, then ∥fn−f0∥2→0\left\| f_{n}-f_{0}\right\|_{2} \rightarrow 0.

?
Problem IX.2.5

Let f,g∈L0(E)f, g \in \mathscr {L}^{0}(E) and 0<α<λm(E)0<\alpha <\lambda_{m}(E). Set

Jα(f)=inf⁡{t∣λm{x∈E∣∣f(x)∣>t}<α}. \mathscr {J}_{\alpha }(f)=\inf \left\{ t \mid \lambda _{m}\left\{ x \in E \mid \left|f(x)\right|>t\right\} <\alpha \right\} .

The quantity Jα(f)\mathscr {J}_{\alpha }(f) is called the quantile (compare the definition of Jα(f)\mathscr {J}_{\alpha }(f) with the definition of the nonincreasing rearrangement of the function ff before problem VIII.2.13; the quantile J1/2(f)\mathscr {J}_{1 / 2}(f) is the median of the function ∣f∣\left|f\right| — see problem VIII.2.12). Prove that

?
(a)

Jα(f)⩽Jβ(f)\mathscr {J}_{\alpha }(f) \leqslant \mathscr {J}_{\beta }(f) for 0<β<α0<\beta <\alpha;

(b)

Jα(af)=∣a∣Jα(f)\mathscr {J}_{\alpha }(a f)=\left|a\right| \mathscr {J}_{\alpha }(f) for any a∈Ra \in \mathbb {R};

(c)

Jα(f+g)⩽Jα/2(f)+Jα/2(g)\mathscr {J}_{\alpha }(f+g) \leqslant \mathscr {J}_{\alpha / 2}(f)+\mathscr {J}_{\alpha / 2}(g);

(d)

fn→f0f_{n} \rightarrow f_{0} in measure (fn,f0∈L0(E)f_{n}, f_{0} \in \mathscr {L}^{0}(E)) if and only if Fα(fn−f0)→0\mathscr {F}_{\alpha }\left(f_{n}-f_{0}\right) \rightarrow 0 for any α,0<α<λm(E)\alpha , 0<\alpha <\lambda_{m}(E).

Problem IX.2.6

Let M⊂L2(E)M \subset \mathscr {L}^{2}(E) and let ∥f∥2⩽C∥f∥1\left\| f\right\|_{2} \leqslant C\left\| f\right\|_{1} for any function f∈f \in M. Prove that

?
(a)

if 0<r<10<r<1, then there exists a number θ=θ(r)\theta =\theta (r) such that ∥f∥1<Cθ∥f∥r\left\| f\right\|_{1}<C^{\theta }\left\| f\right\|_{r} for any function f∈Mf \in M;

(b)

there exists a number α=α(C)>0\alpha =\alpha (C)>0 such that ∥f∥1⩽2λm(E)Jα(f)\left\| f\right\|_{1} \leqslant 2 \lambda_{m}(E) \mathscr {J}_{\alpha }(f) for any function f∈Mf \in M;

(c)

if {fn}⊂M\left\{ f_{n}\right\} \subset M, then ∥fn∥2→0\left\| f_{n}\right\|_{2} \rightarrow 0 if and only if fn→0f_{n} \rightarrow 0 in measure.

Problem IX.2.7

Prove that if the series∗){}^{*)} ∑∣ansin⁡(nx+φn)∣\sum \left|a_{n} \sin \left(n x+\varphi_{n}\right)\right| converges on a set of positive measure, then ∑∣an∣<∞\sum \left|a_{n}\right|<\infty.

?
Remark.
?

∗){}^{*)} Recall that ∑cn\sum c_{n} is notation for the series ∑n⩾1cn\sum_{n \geqslant 1} c_{n}.

Problem IX.2.8

Let {fn}⊂L2(E)\left\{ f_{n}\right\} \subset \mathscr {L}^{2}(E) and ∥fn∥2⩽C,∥fn∥1⩾δ\left\| f_{n}\right\|_{2} \leqslant C,\left\| f_{n}\right\|_{1} \geqslant \delta for some CC, δ>0\delta >0 and any n∈Nn \in \mathbb {N}. Prove that if the series ∑anfn(x)\sum a_{n} f_{n}(x) converges absolutely almost everywhere on EE, then ∑∣an∣<∞\sum \left|a_{n}\right|<\infty.

?
Problem IX.2.9

Let {fn}\left\{ f_{n}\right\} be an orthogonal system in L2(E),σn=1n∑1⩽k⩽nfk\mathscr {L}^{2}(E), \sigma_{n}=\frac{1}{n} \sum_{1 \leqslant k \leqslant n} f_{k}. Prove that if 1n2∑1⩽k⩽n∥fk∥22→0\frac{1}{n^{2}} \sum_{1 \leqslant k \leqslant n}\left\| f_{k}\right\|_{2}^{2} \rightarrow 0, then σn→0\sigma_{n} \rightarrow 0 in measure. (Various versions of this statement are called the law of large numbers.)

?
Problem IX.2.10

Prove that the indicated sequences {fn}\left\{ f_{n}\right\} converge in measure on the interval (−π,π)(-\pi , \pi ), and find their limits:

?
(a)

fn(x)=1n∑1⩽k⩽nsin⁡2kxf_{n}(x)=\frac{1}{n} \sum_{1 \leqslant k \leqslant n} \sin^{2} k x;

(b)

fn(x)=1n∑1⩽k⩽nk3sin⁡kxf_{n}(x)=\frac{1}{n} \sum_{1 \leqslant k \leqslant n} \sqrt[3]{k} \sin k x;

(c)

fn(x)=1n∑1⩽k⩽n(1+1k)ksin⁡2kxf_{n}(x)=\frac{1}{n} \sum_{1 \leqslant k \leqslant n}\left(1+\frac{1}{k}\right)^{k} \sin^{2} k x;

(d)

fn(x)=1n∑1⩽k⩽n(1−kn)sin⁡2kxf_{n}(x)=\frac{1}{n} \sum_{1 \leqslant k \leqslant n}\left(1-\frac{k}{n}\right) \sin^{2} k x.

Problem IX.2.11

Find the limit

lim⁡n→∞∫−ππarctg⁡(1n∑1⩽k⩽nksin⁡2kx)dx \lim _{n \rightarrow \infty } \int _{-\pi }^{\pi } \operatorname {arctg}\left(\frac{1}{n} \sum _{1 \leqslant k \leqslant n} k \sin ^{2} k x\right) d x
?
Problem IX.2.12

Let {fn}\left\{ f_{n}\right\} be an orthogonal system in L2(E),σn=f1+…+fnn\mathscr {L}^{2}(E), \sigma_{n}=\frac{f_{1}+\ldots +f_{n}}{n}. Prove that

?
(a)

σk2(x)→0\sigma_{k^{2}}(x) \rightarrow 0 almost everywhere on EE, if the norms ∥fn∥2\left\| f_{n}\right\|_{2} are bounded;

(b)

σn(x)→0\sigma_{n}(x) \rightarrow 0 almost everywhere on EE, if the norms ∥fn∥∞\left\| f_{n}\right\|_{\infty } are bounded. The latter statement is often formulated by saying that the strong law of large numbers holds for the sequence {fn}\left\{ f_{n}\right\}.

Problem IX.2.13

Let {fn}\left\{ f_{n}\right\} be an orthogonal system in L2(E),σn=f1+…+fnn\mathscr {L}^{2}(E), \sigma_{n}=\frac{f_{1}+\ldots +f_{n}}{n}. Prove that if ∑1n3/2∥fn∥22<∞\sum \frac{1}{n^{3 / 2}}\left\| f_{n}\right\|_{2}^{2}<\infty, then σn(x)→0\sigma_{n}(x) \rightarrow 0 almost everywhere on EE, i.e., the strong law of large numbers holds for the sequence {fn}\left\{ f_{n}\right\}. Prove, moreover, that the function h=sup⁡n∣σn∣h=\sup_{n}\left|\sigma_{n}\right| belongs to L2(E)\mathscr {L}^{2}(E).

?
Problem IX.2.14

Let εn(x)\varepsilon_{n}(x) be the nn-th binary digit of the expansion of the number x∈(0,1]x \in (0,1], σn(x)=1n(ε1(x)+…+εn(x))\sigma_{n}(x)=\frac{1}{n}\left(\varepsilon_{1}(x)+\ldots +\varepsilon_{n}(x)\right). Prove that σn(x)→12\sigma_{n}(x) \rightarrow \frac{1}{2} almost everywhere on (0,1), i.e., for almost all numbers of the interval (0,1) zeros and ones occur equally often in their binary expansions.

?
Problem IX.2.15

Let mm be one of the digits 0,…,90, \ldots , 9, and let cm(x)=1c_{m}(x)=1 if the decimal expansion of the number x−[x]x-\left[x\right] has the form 0,m…0, m \ldots, and cm(x)=0c_{m}(x)=0 otherwise. Set σn(x)=1n∑0⩽k<ncm(10kx)\sigma_{n}(x)=\frac{1}{n} \sum_{0 \leqslant k<n} c_{m}\left(10^{k} x\right). Prove that σn(x)→110\sigma_{n}(x) \rightarrow \frac{1}{10} almost everywhere on (0,1)(0,1).

?
Problem IX.2.16

A number x∈(0,1)x \in (0,1) is called normal if for any p∈Np \in \mathbb {N} its expansion as a pp-ary fraction contains all "digits" (the numbers 0,1,…,p−10,1, \ldots , p-1) equally often. It is known, for example, that the number

x=0,12345678910111213141516171819202122… x=0,12345678910111213141516171819202122 \ldots

(the decimal expansion of xx consists of all natural numbers written one after another in decimal notation) is normal [Kats].

Generalizing the results of problems 2.14 and 2.15, prove that almost all numbers of the interval (0,1)(0,1) are normal.

?
Problem IX.2.17

Let f∈L2(0,1),∫01f(x)dx=0f \in \mathscr {L}^{2}(0,1), \int_{0}^{1} f(x) d x=0. For arbitrary n∈Nn \in \mathbb {N} and ε>0\varepsilon >0 set

En(ε)={(x1,…,xn)∈(0,1)n∣∣1n∑1⩽x⩽nf(xk)∣>ε}. E_{n}(\varepsilon )=\left\{ \left(x_{1}, \ldots , x_{n}\right) \in (0,1)^{n} \mid \left|\frac{1}{n} \sum _{1 \leqslant x \leqslant n} f\left(x_{k}\right)\right|>\varepsilon \right\} .

Prove that λn(En(ε))→0\lambda_{n}\left(E_{n}(\varepsilon )\right) \rightarrow 0 as n→∞n \rightarrow \infty.

?
Problem IX.2.18

Let {fn}⊂L2(0,1),∫01fn(x)dx=0\left\{ f_{n}\right\} \subset \mathscr {L}^{2}(0,1), \int_{0}^{1} f_{n}(x) d x=0 for every n∈Nn \in \mathbb {N}. For arbitrary n∈Nn \in \mathbb {N} and ε>0\varepsilon >0 set

En(ε)={(x1,…,xn)∈(0,1)n∣∣1n∑1⩽k⩽nfk(xk)∣>ε}. E_{n}(\varepsilon )=\left\{ \left(x_{1}, \ldots , x_{n}\right) \in (0,1)^{n} \mid \left|\frac{1}{n} \sum _{1 \leqslant k \leqslant n} f_{k}\left(x_{k}\right)\right|>\varepsilon \right\} .

Prove that λn(En(ε))⟶n→∞0\lambda_{n}\left(E_{n}(\varepsilon )\right) \underset {n \rightarrow \infty }{\longrightarrow } 0, if 1n2∑1⩽k⩽n∥fk∥22→0\frac{1}{n^{2}} \sum_{1 \leqslant k \leqslant n}\left\| f_{k}\right\|_{2}^{2} \rightarrow 0.

?
Problem IX.2.19

Let φ∈C(R),sup⁡R∣φ∣<∞\varphi \in C(\mathbb {R}), \sup_{\mathbb {R}}\left|\varphi \right|<\infty. Find the limit

lim⁡n→∞∫Rnφ(∥x∥2n)e−π∥x∥2dx \lim _{n \rightarrow \infty } \int _{\mathbb {R}^{n}} \varphi \left(\frac{\left\| x\right\| ^{2}}{n}\right) e^{-\pi \left\| x\right\| ^{2}} d x
?
Problem IX.2.20

Let {an}⊂C,{fn}\left\{ a_{n}\right\} \subset \mathbb {C},\left\{ f_{n}\right\} be an orthonormal sequence in L2(E),Sn=∑1⩽k⩽nakfk\mathscr {L}^{2}(E), S_{n}=\sum_{1 \leqslant k \leqslant n} a_{k} f_{k}. Prove that if ∑n∣an∣2<∞\sum \sqrt{n}\left|a_{n}\right|^{2}<\infty, then

?
(a)

∑∥S−Sk2∥22<∞\sum \left\| S-S_{k^{2}}\right\|_{2}^{2}<\infty, where S=∑akfkS=\sum a_{k} f_{k};

(b)

the series ∑anfn(x)\sum a_{n} f_{n}(x) converges almost everywhere on EE;

(c)

sup⁡n∣Sn∣∈L2(E)\sup_{n}\left|S_{n}\right| \in \mathscr {L}^{2}(E).

Problem IX.3.1
?
(a)

Prove that for any n∈Nn \in \mathbb {N} and any collection {εk}1⩽k⩽n\left\{ \varepsilon_{k}\right\}_{1 \leqslant k \leqslant n}, where the numbers εk\varepsilon_{k} take the values +1 or -1, there exists a point x0∈(0,1)x_{0} \in (0,1) such that rk(x0)=εkr_{k}\left(x_{0}\right)=\varepsilon_{k} for k=1,…,nk=1, \ldots , n. What is the measure of the set of such points?

(b)

Prove that r1(x+1)=r1(x),rn(x)=r1(2n−1x)r_{1}(x+1)=r_{1}(x), r_{n}(x)=r_{1}\left(2^{n-1} x\right).

(c)

Let an(x)a_{n}(x) be the nn-th digit of the binary expansion of the number x∈(0,1)x \in (0,1). Prove that an(x)=12(1−rn(x))a_{n}(x)=\frac{1}{2}\left(1-r_{n}(x)\right) almost everywhere on (0,1).

(d)

Find the sum of the series ∑2−nrn(x)(x∈(0,1))\sum 2^{-n} r_{n}(x)(x \in (0,1)).

Problem IX.3.2

Prove that

?
(a)

∫01φ(r1(x),…,rn(x))dx=2−n∑ε1,…,εn∈{−1,1}φ(ε1,…,εn)\int_{0}^{1} \varphi \left(r_{1}(x), \ldots , r_{n}(x)\right) d x=2^{-n} \sum_{\varepsilon_{1}, \ldots , \varepsilon_{n} \in \left\{ -1,1\right\} } \varphi \left(\varepsilon_{1}, \ldots , \varepsilon_{n}\right);

(b)

∫01(∏1⩽k⩽nφk(rk(x)))dx=∏1⩽k⩽n(∫01φk(r1(x))dx)\int_{0}^{1}\left(\prod_{1 \leqslant k \leqslant n} \varphi_{k}\left(r_{k}(x)\right)\right) d x=\prod_{1 \leqslant k \leqslant n}\left(\int_{0}^{1} \varphi_{k}\left(r_{1}(x)\right) d x\right).

Problem IX.3.3

Let m1,…,mnm_{1}, \ldots , m_{n} be pairwise distinct natural numbers. Prove that

?
(a)

∫01φ(rm1(x),rm2(x),…,rmn(x))dx=\int_{0}^{1} \varphi \left(r_{m_{1}}(x), r_{m_{2}}(x), \ldots , r_{m_{n}}(x)\right) d x=

=∫01φ(r1(x),r2(x),…,rn(x))dx =\int _{0}^{1} \varphi \left(r_{1}(x), r_{2}(x), \ldots , r_{n}(x)\right) d x
(b)

∫01rm1(x)rm2(x)…rmn(x)dx=0\int_{0}^{1} r_{m_{1}}(x) r_{m_{2}}(x) \ldots r_{m_{n}}(x) d x=0.

In particular, {rn}\left\{ r_{n}\right\} is an orthonormal system in L2(0,1)\mathscr {L}^{2}(0,1).

Problem IX.3.4

Evaluate the integrals

?
(a)

∫01eitΣ2−krk(x)dx\int_{0}^{1} e^{i t \Sigma 2^{-k} r_{k}(x)} d x;

(b)

∫01eitΣ3−krk(x)dx\int_{0}^{1} e^{i t \Sigma 3^{-k} r_{k}(x)} d x;

(c)

∫01ez(c1r1(x)+…+cnrn(x))dx(z,ck∈C)\int_{0}^{1} e^{z\left(c_{1} r_{1}(x)+\ldots +c_{n} r_{n}(x)\right)} d x\left(z, c_{k} \in \mathbb {C}\right).

(d)

Prove that if t,an∈R,an→0,∑an2=∞t, a_{n} \in \mathbb {R}, a_{n} \rightarrow 0, \sum a_{n}^{2}=\infty, then

∫01eit(a1r1(x)+…+anrn(x))dx⟶n→∞0 for t≠0 \int _{0}^{1} e^{i t\left(a_{1} r_{1}(x)+\ldots +a_{n} r_{n}(x)\right)} d x \underset {n \rightarrow \infty }{\longrightarrow } 0 \text{ for } t \neq 0
Problem IX.3.5

Prove that for any complex numbers c1,…,cnc_{1}, \ldots , c_{n} the following inequalities hold:

?
(a)

∫01∣∑1⩽k⩽nckrk(x)∣4dx⩽A(∑1⩽k⩽n∣ck∣2)2\int_{0}^{1}\left|\sum_{1 \leqslant k \leqslant n} c_{k} r_{k}(x)\right|^{4} d x \leqslant A\left(\sum_{1 \leqslant k \leqslant n}\left|c_{k}\right|^{2}\right)^{2};

(b)

(∑1⩽k⩽n∣ck∣2)1/2⩽B∫01∣∑1⩽k⩽nckrk(x)∣dx\left(\sum_{1 \leqslant k \leqslant n}\left|c_{k}\right|^{2}\right)^{1 / 2} \leqslant B \int_{0}^{1}\left|\sum_{1 \leqslant k \leqslant n} c_{k} r_{k}(x)\right| d x,

where A,BA, B are absolute constants.

Problem IX.3.6

Prove that for any complex numbers ckj(k,j∈N)c_{k j}(k, j \in \mathbb {N}) the following inequalities hold:

?
(a)

∫01∫01∣∑1⩽k,j⩽nckjrk(x)rj(y)∣4dxdy⩽A(∑1⩽k,j⩽n∣ckj∣2)2\int_{0}^{1} \int_{0}^{1}\left|\sum_{1 \leqslant k, j \leqslant n} c_{k j} r_{k}(x) r_{j}(y)\right|^{4} d x d y \leqslant A\left(\sum_{1 \leqslant k, j \leqslant n}\left|c_{k j}\right|^{2}\right)^{2};

(b)

(∑1⩽k,j⩽n∣ckj∣2)12⩽B∫01∫01∣∑1⩽k,j⩽nckjrk(x)rj(y)∣dxdy\left(\sum_{1 \leqslant k, j \leqslant n}\left|c_{k j}\right|^{2}\right)^{\frac{1}{2}} \leqslant B \int_{0}^{1} \int_{0}^{1}\left|\sum_{1 \leqslant k, j \leqslant n} c_{k j} r_{k}(x) r_{j}(y)\right| d x d y, where A,BA, B are absolute constants.

Problem IX.3.7

Prove that

?
(a)

{rjrk}j<k\left\{ r_{j} r_{k}\right\}_{j<k} is an orthonormal system in L2(0,1)\mathscr {L}^{2}(0,1);

(b)

for any complex numbers cjkc_{j k} the following inequalities hold:

∫01∣∑1⩽j<k⩽ncjkrj(x)rk(x)∣4dx⩽A(∑1⩽j<k⩽n∣cjk∣2)2(∑1⩽j<k⩽n∣cjk∣2)1/2⩽B∫01∣∑1⩽j<k⩽ncjkrj(x)rk(x)∣dx \begin{aligned} & \int _{0}^{1}\left|\sum _{1 \leqslant j<k \leqslant n} c_{j k} r_{j}(x) r_{k}(x)\right|^{4} d x \leqslant A\left(\sum _{1 \leqslant j<k \leqslant n}\left|c_{j k}\right|^{2}\right)^{2} \\ & \left(\sum _{1 \leqslant j<k \leqslant n}\left|c_{j k}\right|^{2}\right)^{1 / 2} \leqslant B \int _{0}^{1}\left|\sum _{1 \leqslant j<k \leqslant n} c_{j k} r_{j}(x) r_{k}(x)\right| d x \end{aligned}

where A,BA, B are absolute constants.

Problem IX.3.8

Prove that for any complex numbers c1,…,cnc_{1}, \ldots , c_{n} the following inequalities hold:

?
(a)

∫02π∣∑1⩽k⩽ncksin⁡2kx∣4dx⩽A(∑1⩽k⩽n∣ck∣2)2\int_{0}^{2 \pi }\left|\sum_{1 \leqslant k \leqslant n} c_{k} \sin 2^{k} x\right|^{4} d x \leqslant A\left(\sum_{1 \leqslant k \leqslant n}\left|c_{k}\right|^{2}\right)^{2};

(b)

(∑1⩽k⩽n∣ck∣2)1/2⩽B∫02π∣∑1⩽k⩽ncksin⁡2kx∣dx\left(\sum_{1 \leqslant k \leqslant n}\left|c_{k}\right|^{2}\right)^{1 / 2} \leqslant B \int_{0}^{2 \pi }\left|\sum_{1 \leqslant k \leqslant n} c_{k} \sin 2^{k} x\right| d x,

where A,BA, B are absolute constants.

Problem IX.3.9

Relying on the results of problems 3.5−3.83.5-3.8, prove that for any t>0t>0 and any complex numbers ck,cjkc_{k}, c_{j k} the following inequalities hold:

?
(a)

λ{x∈(0,1)∣∣∑k=1nckrk(x)∣>t}⩽A1t4(∑k=1n∣ck∣2)2\lambda \left\{ x \in (0,1) \mid \left|\sum_{k=1}^{n} c_{k} r_{k}(x)\right|>t\right\} \leqslant \frac{A_{1}}{t^{4}}\left(\sum_{k=1}^{n}\left|c_{k}\right|^{2}\right)^{2};

(b)

λ{x∈(0,1)∣∣∑1⩽j<k⩽ncjkrj(x)rk(x)∣>t}⩽\lambda \left\{ x \in (0,1) \mid \left|\sum_{1 \leqslant j<k \leqslant n} c_{j k} r_{j}(x) r_{k}(x)\right|>t\right\} \leqslant

⩽A2t4(∑1⩽j<k⩽n∣cjk∣2)2; \leqslant \frac{A_{2}}{t^{4}}\left(\sum _{1 \leqslant j<k \leqslant n}\left|c_{j k}\right|^{2}\right)^{2} ;
(c)

λ{x∈(0,2π)∣∣∑k=1ncksin⁡2kx∣>t}⩽A3t4(∑k=1n∣ck∣2)2\lambda \left\{ x \in (0,2 \pi ) \mid \left|\sum_{k=1}^{n} c_{k} \sin 2^{k} x\right|>t\right\} \leqslant \frac{A_{3}}{t^{4}}\left(\sum_{k=1}^{n}\left|c_{k}\right|^{2}\right)^{2}, where A1,A2,A3A_{1}, A_{2}, A_{3} are absolute constants.

Problem IX.3.10

Let σn(x)=1n∑1⩽k⩽nrk(x)(x∈(0,1))\sigma_{n}(x)=\frac{1}{n} \sum_{1 \leqslant k \leqslant n} r_{k}(x)(x \in (0,1)). Prove that

?
(a)

∑λ{x∈(0,1)∣σn(x)⩾n−1/5}<∞\sum \lambda \left\{ x \in (0,1) \mid \sigma_{n}(x) \geqslant n^{-1 / 5}\right\} <\infty;

(b)

∑∣σn(x)∣4<∞\sum \left|\sigma_{n}(x)\right|^{4}<\infty almost everywhere on (0,1)(0,1).

Each of the statements a), b) implies the equality lim⁡n→∞σn(x)=0\lim_{n \rightarrow \infty } \sigma_{n}(x)=0 almost everywhere on (0,1), which is known as the strong law of large numbers. Using the connection between Rademacher functions and the digits of the binary expansion (see problem 3.1 c)), deduce from this that the binary expansion of almost every number contains "equally many" zeros and ones (see problem 2.14).

Problem IX.3.11

Let CC be an arbitrary square n×nn \times n matrix, AA the set of all vectors in Rn\mathbb {R}^{n} whose coordinates equal ±1\pm 1.

Prove that

?
(a)

∑x,y∈A(Cx,y)4⩽K1⋅2−2n(∑x,y∈A(Cx,y)2)2\sum_{x, y \in A}(C x, y)^{4} \leqslant K_{1} \cdot 2^{-2 n}\left(\sum_{x, y \in A}(C x, y)^{2}\right)^{2};

(b)

(∑x,y∈A(Cx,y)2)1/2⩽K2⋅2−n∑x,y∈A∣(Cx,y)∣\left(\sum_{x, y \in A}(C x, y)^{2}\right)^{1 / 2} \leqslant K_{2} \cdot 2^{-n} \sum_{x, y \in A}\left|(C x, y)\right|,

where K1,K2K_{1}, K_{2} are absolute constants.

Problem IX.3.12

Using the uniqueness theorem for the Fourier transform of finite Borel measures (see § 4), find the increasing distribution functions of the following functions:

?
(a)

f(x)=12+∑3−krk(x)f(x)=\frac{1}{2}+\sum 3^{-k} r_{k}(x);

(b)

f(x)=∑2−krmk(x)f(x)=\sum 2^{-k} r_{m_{k}}(x),

where x∈(0,1)x \in (0,1), and {mk}\left\{ m_{k}\right\} is an arbitrary (not necessarily increasing) sequence of pairwise distinct natural numbers.

Problem IX.3.13

Let Rn=a1r1+…+anrn(a1,…,an∈R),ΔR_{n}=a_{1} r_{1}+\ldots +a_{n} r_{n}\left(a_{1}, \ldots , a_{n} \in \mathbb {R}\right), \Delta be one of the intervals Δm,j\Delta_{m, j} (see the definition of the Rademacher functions). Prove that for m⩽nm \leqslant n the following inequalities hold:

?
(a)

∫Δ∣Rm(x)∣dx⩽∫Δ∣Rn(x)∣dx;\int_{\Delta }\left|R_{m}(x)\right| d x \leqslant \int_{\Delta }\left|R_{n}(x)\right| d x ;

(b)

∫ΔeRm(x)dx⩽∫ΔeRn(x)dx\int_{\Delta } e^{R_{m}(x)} d x \leqslant \int_{\Delta } e^{R_{n}(x)} d x.

(c)

Prove that inequalities a), b) remain valid if Δ\Delta is replaced by the set E={x∈(0,1)∣∣∑1⩽k⩽makrk(x)∣>t}E=\left\{ x \in (0,1) \mid \left|\sum_{1 \leqslant k \leqslant m} a_{k} r_{k}(x)\right|>t\right\}.

Problem IX.3.14

Let Rn=a1r1+…+anrn,A2=∣a1∣2+…+∣an∣2(a1,a2,…,an∈R)R_{n}=a_{1} r_{1}+\ldots +a_{n} r_{n}, A^{2}=\left|a_{1}\right|^{2}+\ldots +\left|a_{n}\right|^{2}\left(a_{1}, a_{2}, \ldots , a_{n} \in \mathbb {R}\right). Using the inequality ch⁡u⩽eu2/2(u∈R)\operatorname {ch} u \leqslant e^{u^{2} / 2}(u \in \mathbb {R}), prove that for t>0t>0

?
(a)

λ{x∈(0,1)∣∣Rn(x)∣>t}⩽2e−t2/(2A2)\lambda \left\{ x \in (0,1) \mid \left|R_{n}(x)\right|>t\right\} \leqslant 2 e^{-t^{2} /\left(2 A^{2}\right)};

(b)

if E={x∈(0,1)∣max⁡{∣R1(x)∣,…,∣Rn(x)∣}>t}E=\left\{ x \in (0,1) \mid \max \left\{ \left|R_{1}(x)\right|, \ldots ,\left|R_{n}(x)\right|\right\} >t\right\}, then λ(E)⩽At\lambda (E) \leqslant \frac{A}{t}, λ(E)⩽2e−t2/(2A2)\lambda (E) \leqslant 2 e^{-t^{2} /\left(2 A^{2}\right)}.

Verify that for complex aka_{k} inequality a) is replaced by λ{…}⩽4e−t2/(4A2)\lambda \left\{ \ldots \right\} \leqslant 4 e^{-t^{2} /\left(4 A^{2}\right)}.

Problem IX.3.15

Let ∑∣ak∣2<∞\sum \left|a_{k}\right|^{2}<\infty. Prove that

?
(a)

the series ∑akrk(x)\sum a_{k} r_{k}(x) converges almost everywhere;

(b)

if M(x)=sup⁡n⩾1∣a1r1(x)+…+anrn(x)∣M(x)=\sup_{n \geqslant 1}\left|a_{1} r_{1}(x)+\ldots +a_{n} r_{n}(x)\right|, then ∫01esM2(x)dx<∞\int_{0}^{1} e^{s M^{2}(x)} d x<\infty for any number s>0s>0.

Problem IX.3.16

Prove that if the series ∑akrk\sum a_{k} r_{k} converges in measure on some set EE of positive measure, then ∑∣ak∣2<∞\sum \left|a_{k}\right|^{2}<\infty.

?
Problem IX.3.17

Prove that the following statements are equivalent:

  1. ∑∣ak∣2<∞\sum \left|a_{k}\right|^{2}<\infty;

  2. the series ∑akrk\sum a_{k} r_{k} converges in Lp(0,1)\mathscr {L}^{p}(0,1) for some p∈(0,2)p \in (0,2);

  3. the series ∑akrk\sum a_{k} r_{k} converges in measure on the interval (0,1)(0,1);

  4. the series ∑akrk\sum a_{k} r_{k} converges almost everywhere on (0,1)(0,1).

?
Problem IX.3.18

Prove that if the series ∑aksin⁡2kx\sum a_{k} \sin 2^{k} x converges in measure on some set of positive measure, then ∑∣ak∣2<∞\sum \left|a_{k}\right|^{2}<\infty.

?
Problem IX.3.19

Let ∑∣ak∣2<∞,Δ\sum \left|a_{k}\right|^{2}<\infty , \Delta be a nonempty interval. Prove that if vrai sup ∣∑akrk(x)∣<∞\left|\sum a_{k} r_{k}(x)\right|<\infty, then ∑∣ak∣<∞\sum \left|a_{k}\right|<\infty (cf. problem 4.15). x∈Δx \in \Delta

?
Problem IX.3.20
?
(a)

Let {φn}n⩾1\left\{ \varphi_{n}\right\}_{n \geqslant 1} be an orthonormal system in the space L2(0,1)\mathscr {L}^{2}(0,1). Prove that

∑n⩾1∣∫eφn(t)dt∣2⩽λ(e) for e⊂(0,1). \sum _{n \geqslant 1}\left|\int _{e} \varphi _{n}(t) d t\right|^{2} \leqslant \lambda (e) \quad \text{ for } \quad e \subset (0,1) .
(b)

Sharpen this inequality for the Rademacher system.

Problem IX.3.21

The Haar system of functions {hm}m⩾0\left\{ h_{m}\right\}_{m \geqslant 0} is defined as follows. Every natural number mm can be uniquely represented in the form m=2n+km=2^{n}+k, where n,kn, k are nonnegative integers, 0⩽k<2n0 \leqslant k<2^{n}. By definition we set h0(x)=1h_{0}(x)=1 for any x∈(0,1)x \in (0,1), and for m∈Nm \in \mathbb {N}

hm(x)={2n/2, for 2−nk<x<2−n(k+12),−2n/2, for 2−n(k+12)<x<2−n(k+1),0, for all other values of x∈(0,1). h_{m}(x)= \begin{cases} 2^{n / 2}, & \text{ for } 2^{-n} k<x<2^{-n}\left(k+\frac{1}{2}\right), \\ -2^{n / 2}, & \text{ for } 2^{-n}\left(k+\frac{1}{2}\right)<x<2^{-n}(k+1), \\ 0, & \text{ for all other values of } x \in (0,1) . \end{cases}

Prove that

?
(a)

{hm}m⩾0\left\{ h_{m}\right\}_{m \geqslant 0} is an orthonormal system in L2(0,1)\mathscr {L}^{2}(0,1);

(b)

if E={x∈(0,1)∣∣∑0⩽k⩽makhk(x)∣>t}E=\left\{ x \in (0,1) \mid \left|\sum_{0 \leqslant k \leqslant m} a_{k} h_{k}(x)\right|>t\right\}, then for n⩾mn \geqslant m

∫E∣∑0⩽k⩽makhk(x)∣dx⩽∫E∣∑0⩽k⩽nakhk(x)∣dx; \int _{E}\left|\sum _{0 \leqslant k \leqslant m} a_{k} h_{k}(x)\right| d x \leqslant \int _{E}\left|\sum _{0 \leqslant k \leqslant n} a_{k} h_{k}(x)\right| d x ;
(c)

if E={x∈(0,1)∣max⁡0⩽m⩽n∣∑0⩽k⩽makhk(x)∣>t}E=\left\{ x \in (0,1) \mid \max_{0 \leqslant m \leqslant n}\left|\sum_{0 \leqslant k \leqslant m} a_{k} h_{k}(x)\right|>t\right\}, then

λ(E)⩽At−1, where A2=∣a1∣2+…+∣an∣2; \lambda (E) \leqslant A t^{-1}, \quad \text{ where } \quad A^{2}=\left|a_{1}\right|^{2}+\ldots +\left|a_{n}\right|^{2} ;
(d)

if ∑∣ak∣2<∞\sum \left|a_{k}\right|^{2}<\infty, then the series ∑akhk(x)\sum a_{k} h_{k}(x) converges almost everywhere on (0,1);

(e)

the partial sum S2nS_{2^{n}} of the Fourier series of a function ff from L1(0,1)\mathscr {L}^{1}(0,1) with respect to the Haar system is the result of averaging ff over the intervals Δn,k=(k2n,k+12n),k=0,1,…,2n−1\Delta_{n, k}=\left(\frac{k}{2^{n}}, \frac{k+1}{2^{n}}\right), k=0,1, \ldots , 2^{n}-1;

(f)

deduce from e) that ∥S2n∥1⩽∥f∥1\left\| S_{2^{n}}\right\|_{1} \leqslant \left\| f\right\|_{1}.

Problem IX.3.22

The Haar system of functions {hm}m⩾0\left\{ h_{m}\right\}_{m \geqslant 0} is defined as follows. Every natural number mm can be uniquely represented in the form m=2n+km=2^{n}+k, where n,kn, k are nonnegative integers, 0⩽k<2n0 \leqslant k<2^{n}. By definition we set h0(x)=1h_{0}(x)=1 for any x∈(0,1)x \in (0,1), and for m∈Nm \in \mathbb {N}

hm(x)={2n/2, for 2−nk<x<2−n(k+12),−2n/2, for 2−n(k+12)<x<2−n(k+1),0, for all other values of x∈(0,1). h_{m}(x)= \begin{cases} 2^{n / 2}, & \text{ for } 2^{-n} k<x<2^{-n}\left(k+\frac{1}{2}\right), \\ -2^{n / 2}, & \text{ for } 2^{-n}\left(k+\frac{1}{2}\right)<x<2^{-n}(k+1), \\ 0, & \text{ for all other values of } x \in (0,1) . \end{cases}

It is known that the Fourier series with respect to the Haar system of any summable function converges to it ∗){ }^{*)} in L1(0,1)\mathscr {L}^{1}(0,1). Relying on this, prove that

?
(a)

this series converges almost everywhere on (0,1)(0,1);

(b)

if E={x∈(0,1)∣sup⁡n∣Sn(x)∣>t}E=\left\{ x \in (0,1) \mid \sup_{n}\left|S_{n}(x)\right|>t\right\}, where SnS_{n} is the nn-th partial sum of the Fourier series of the function ff with respect to the Haar system, then λ(E)⩽∥f∥1t\lambda (E) \leqslant \frac{\left\| f\right\|_{1}}{t}.

Remark.
?

∗){ }^{*)} A reader familiar with the elements of functional analysis will notice that this is easily derived from the Banach-Steinhaus theorem.

Problem IX.3.23
?
(a)

Using the result of Problem 3.14, prove that for any p>0p>0 and any a1,…,an∈Ra_{1}, \ldots , a_{n} \in \mathbb {R} the Khintchine inequality holds:

Ap(∑1⩽k⩽nak2)1/2⩽∥∑1⩽k⩽nakrk∥p⩽Bp(∑1⩽k⩽nak2)1/2, A_{p}\left(\sum _{1 \leqslant k \leqslant n} a_{k}^{2}\right)^{1 / 2} \leqslant \left\| \sum _{1 \leqslant k \leqslant n} a_{k} r_{k}\right\| _{p} \leqslant B_{p}\left(\sum _{1 \leqslant k \leqslant n} a_{k}^{2}\right)^{1 / 2},

where Ap,BpA_{p}, B_{p} are positive constants depending only on pp, and lim‾⁡p→+∞Bp/p⩽1/e\varlimsup_{p \rightarrow +\infty } B_{p} / \sqrt{p} \leqslant 1 / \sqrt{e}.

Note that the lower bound for p⩾2p \geqslant 2 is obvious (with coefficient Ap=1A_{p}=1, which cannot be increased), while the upper bound is obvious for p⩽2p \leqslant 2 (with coefficient Bp=1B_{p}=1, which cannot be decreased).

(b)

Prove that Ap⩽αp=212−1pmin⁡{1,γp}\quad A_{p} \leqslant \alpha_{p}=2^{\frac{1}{2}-\frac{1}{p}} \min \left\{ 1, \gamma_{p}\right\} \quad for p∈(0,2]\quad p \in (0,2], Bp⩾βp=212−1pγpB_{p} \geqslant \beta_{p}=2^{\frac{1}{2}-\frac{1}{p}} \gamma_{p} for p⩾2p \geqslant 2, where γp=(Γ(1+p2)Γ(32))1p(p>0)\gamma_{p}=\left(\frac{\Gamma \left(\frac{1+p}{2}\right)}{\Gamma \left(\frac{3}{2}\right)}\right)^{\frac{1}{p}}(p>0) (it is proved in [Haag] that αp,βp\alpha_{p}, \beta_{p} are the best values of the coefficients ApA_{p} and BpB_{p}). In particular, B2m⩾((2m−1)!!)1/(2m)B_{2 m} \geqslant ((2 m-1)!!)^{1 /(2 m)} for all m∈Nm \in \mathbb {N}.

Problem IX.3.24

Prove that if for p>2p>2 and some BpB_{p} the inequality

∥∑1⩽k⩽nakrk∥p⩽Bp(∑1⩽k⩽n∣ak∣2)1/2 \left\| \sum _{1 \leqslant k \leqslant n} a_{k} r_{k}\right\| _{p} \leqslant B_{p}\left(\sum _{1 \leqslant k \leqslant n}\left|a_{k}\right|^{2}\right)^{1 / 2}

holds for any real numbers a1,…,ana_{1}, \ldots , a_{n}, then it also holds for any complex a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n}.

For 0<p<20<p<2 an analogous statement holds for the inequality

∥∑1⩽k⩽nakrk∥p⩾Ap(∑1⩽k⩽n∣ak∣2)1/2. \left\| \sum _{1 \leqslant k \leqslant n} a_{k} r_{k}\right\| _{p} \geqslant A_{p}\left(\sum _{1 \leqslant k \leqslant n}\left|a_{k}\right|^{2}\right)^{1 / 2} .
?
Problem IX.3.25

Let p>0,n∈Np>0, n \in \mathbb {N} and a1,…,an∈Ra_{1}, \ldots , a_{n} \in \mathbb {R}. Prove that

?
(a)

∥∑k=1nakrk∥p+2p+2=(p+1)∑j=1naj2∫01∥tajrj+∑k=1k≠jnakrk∥ppdt\left\| \sum_{k=1}^{n} a_{k} r_{k}\right\|_{p+2}^{p+2}=(p+1) \sum_{j=1}^{n} a_{j}^{2} \int_{0}^{1}\left\| t a_{j} r_{j}+\sum_{\substack {k=1 \\ k \neq j}}^{n} a_{k} r_{k}\right\|_{p}^{p} d t;

(b)

the best constants BpB_{p} in the Khintchine inequality satisfy the inequality Bp+2p+2⩽(p+1)BppB_{p+2}^{p+2} \leqslant (p+1) B_{p}^{p}; moreover, B2m2m=(2m−1)!!B_{2 m}^{2 m}=(2 m-1)!!.

Problem IX.3.26

Let n∈Nn \in \mathbb {N} and a1,…,an∈Ra_{1}, \ldots , a_{n} \in \mathbb {R}. Prove that

?
(a)

∫01∣a1r1(x)+…+anrn(x)∣dx=2π∫0∞(1−∏k=1ncos⁡akt)dtt2\int_{0}^{1}\left|a_{1} r_{1}(x)+\ldots +a_{n} r_{n}(x)\right| d x=\frac{2}{\pi } \int_{0}^{\infty }\left(1-\prod_{k=1}^{n} \cos a_{k} t\right) \frac{d t}{t^{2}};

(b)

∫01∣a1r1(x)+…+anrn(x)∣dx⩾12(a12+…+an2)1/2\int_{0}^{1}\left|a_{1} r_{1}(x)+\ldots +a_{n} r_{n}(x)\right| d x \geqslant \frac{1}{\sqrt{2}}\left(a_{1}^{2}+\ldots +a_{n}^{2}\right)^{1 / 2};

(c)

for p∈(0,1]p \in (0,1] the best constant ApA_{p} in the Khintchine inequality equals 212−1p2^{\frac{1}{2}-\frac{1}{p}}.

Problem IX.3.27

Prove that statements a)--d) of Problem 3.17 are equivalent to the statement: e) the series ∑akrk\sum a_{k} r_{k} converges in Lp(0,1)\mathscr {L}^{p}(0,1) for every pp in (0,∞)(0, \infty ).

?
Problem IX.3.28
?
(a)

Prove that for any trigonometric polynomial ∑∣k∣⩽nckeikx\sum_{\left|k\right| \leqslant n} c_{k} e^{i k x} one can choose numbers εk=±1(∣k∣⩽n)\varepsilon_{k}= \pm 1 \quad (\left|k\right| \leqslant n) such that

∫−ππ∣∑∣k∣⩽nεkckeikx∣dx⩾c(∑∣k∣⩽n∣ck∣2)1/2, \int _{-\pi }^{\pi }\left|\sum _{\left|k\right| \leqslant n} \varepsilon _{k} c_{k} e^{i k x}\right| d x \geqslant c\left(\sum _{\left|k\right| \leqslant n}\left|c_{k}\right|^{2}\right)^{1 / 2},

where c>0c>0 is an absolute constant.

(b)

Consider the trigonometric polynomial Tn(φ)=∑k=1nakeikφT_{n}(\varphi )=\sum_{k=1}^{n} a_{k} e^{i k \varphi }, whose coefficients a1,…,ana_{1}, \ldots , a_{n} form a permutation of the numbers 1,2,…,n1,2, \ldots , n. Prove that the trivial estimate

∥Tn∥1=∫−ππ∣Tn(φ)∣dφ⩽2π∥Tn∥2=2π12+…+n2⩽const⁡n3/2, \left\| T_{n}\right\| _{1}=\int _{-\pi }^{\pi }\left|T_{n}(\varphi )\right| d \varphi \leqslant \sqrt{2 \pi }\left\| T_{n}\right\| _{2}=2 \pi \sqrt{1^{2}+\ldots +n^{2}} \leqslant \operatorname {const} n^{3 / 2},

cannot, in general, be improved in order: for every n∈Nn \in \mathbb {N} there exists a permutation a1,…,ana_{1}, \ldots , a_{n} of the numbers 1,…,n1, \ldots , n such that ∥Tn∥1⩾cn3/2(c>0\left\| T_{n}\right\|_{1} \geqslant c n^{3 / 2}(c>0 and independent of n)n).

Problem IX.3.29

Prove that for any trigonometric polynomial ∑∣k∣⩽nckeikx(n⩾2)\sum_{\left|k\right| \leqslant n} c_{k} e^{i k x}(n \geqslant 2) one can choose numbers εk=±1(∣k∣⩽n)\varepsilon_{k}= \pm 1(\left|k\right| \leqslant n) such that

sup⁡x∈R∣∑∣k∣⩽nεkckeikx∣⩽10ln⁡n(∑∣k∣⩽n∣ck∣2)1/2. \sup _{x \in \mathbb {R}}\left|\sum _{\left|k\right| \leqslant n} \varepsilon _{k} c_{k} e^{i k x}\right| \leqslant 10 \sqrt{\ln n}\left(\sum _{\left|k\right| \leqslant n}\left|c_{k}\right|^{2}\right)^{1 / 2} .
?
Problem IX.3.30

Prove that for any a>2a>2 there exist numbers qn>0q_{n}>0 such that the series

∑n⩾2(∣r1(x)+…+rn(x)∣anln⁡n)qn \sum _{n \geqslant 2}\left(\frac{\left|r_{1}(x)+\ldots +r_{n}(x)\right|}{\sqrt{a n \ln n}}\right)^{q_{n}}

converges almost everywhere. Deduce from this that almost everywhere

lim‾⁡n→∞∣r1(x)+…+rn(x)∣2nln⁡n⩽1. \varlimsup _{n \rightarrow \infty } \frac{\left|r_{1}(x)+\ldots +r_{n}(x)\right|}{\sqrt{2 n \ln n}} \leqslant 1 .
?
Problem IX.3.31

Let {nj}\left\{ n_{j}\right\} be an arbitrary increasing sequence of natural numbers. Prove that

lim‾⁡j→+∞∣r1(x)+r2(x)+…+rnj(x)∣2njln⁡j⩽1 \varlimsup _{j \rightarrow +\infty } \frac{\left|r_{1}(x)+r_{2}(x)+\ldots +r_{n_{j}}(x)\right|}{\sqrt{2 n_{j} \ln j}} \leqslant 1

almost everywhere on (0,1)(0,1). If j=O(ln⁡nj)j=O\left(\ln n_{j}\right), then we obtain from this a rather weak version of the law of the iterated logarithm:

lim‾⁡j→+∞∣r1(x)+r2(x)+…+rnj(x)∣2njln⁡ln⁡nj⩽1 almost everywhere on (0,1).  \varlimsup _{j \rightarrow +\infty } \frac{\left|r_{1}(x)+r_{2}(x)+\ldots +r_{n_{j}}(x)\right|}{\sqrt{2 n_{j} \ln \ln n_{j}}} \leqslant 1 \text{ almost everywhere on }(0,1) \text{. }
?
Problem IX.4.1

Let ∣α∣<1\left|\alpha \right|<1 and fα(x)=∣x∣αf_{\alpha }(x)=\left|x\right|^{\alpha } for 0<∣x∣<π0<\left|x\right|<\pi. Find the asymptotics of the Fourier coefficients of the function fαf_{\alpha }.

?
Problem IX.4.2

Let f∈L1(0,2π)f \in \mathscr {L}^{1}(0,2 \pi ). Prove that

?
(a)

if ff is decreasing, then its sine Fourier coefficients are nonnegative;

(b)

if ff is convex, then its cosine Fourier coefficients are nonnegative.

Problem IX.4.3

Using the result of Problem IV.6.20, prove that the Fourier coefficients of a summable function can tend to zero arbitrarily slowly.

?
Problem IX.4.4

Using the cosine Fourier coefficients of an even function, give an example of a nonzero series ∑an\sum a_{n} such that ∑j⩾1akj=0\sum_{j \geqslant 1} a_{k j}=0 for any k∈Nk \in \mathbb {N} (cf. Problem IV.3.8).

?
Problem IX.4.5
?
(a)

Let 0<α<1,f∈C([−π,π])0<\alpha <1, \quad f \in C(\left[-\pi , \pi \right]). Prove that if f^(n)=O(∣n∣−(1+α))\widehat{f}(n)=O\left(\left|n\right|^{-(1+\alpha )}\right), then f∈Lip⁡αf \in \operatorname {Lip}_{\alpha }. Is this true for α=1\alpha =1?

(b)

Prove that if 0<α⩽10<\alpha \leqslant 1 and ff is a 2π2 \pi-periodic function belonging to the class Lip⁡α\operatorname {Lip}_{\alpha }, then f^(n)=O(∣n∣−α)\widehat{f}(n)=O\left(\left|n\right|^{-\alpha }\right). Verify that this estimate is sharp.

Problem IX.4.6

Let p∈(0,1)p \in (0,1),

fp(x)=∑n⩾1cos⁡nxnp,gp(x)=∑n⩾1sin⁡nxnp f_{p}(x)=\sum _{n \geqslant 1} \frac{\cos n x}{n^{p}}, \quad g_{p}(x)=\sum _{n \geqslant 1} \frac{\sin n x}{n^{p}}

and let hph_{p} be the 2π2 \pi-periodic function defined on the interval (0,2π)(0,2 \pi ) by the equality

hp(x)=lim⁡N→∞((x2π)p−1+(1+x2π)p−1+…+(N+x2π)p−1−Npp). h_{p}(x)=\lim _{N \rightarrow \infty }\left(\left(\frac{x}{2 \pi }\right)^{p-1}+\left(1+\frac{x}{2 \pi }\right)^{p-1}+\ldots +\left(N+\frac{x}{2 \pi }\right)^{p-1}-\frac{N^{p}}{p}\right) .

Verify that hph_{p} is a linear combination of the functions fpf_{p} and gpg_{p}. Deduce from this that on the interval (0,π)(0, \pi ) the functions fp,gpf_{p}, g_{p} are decreasing, convex, and

fp(x)=Apx1−p+O(1),gp(x)=Bpx1−p+O(1), f_{p}(x)=\frac{A_{p}}{x^{1-p}}+O(1), \quad g_{p}(x)=\frac{B_{p}}{x^{1-p}}+O(1),

where Ap,BpA_{p}, B_{p} are certain positive coefficients.

?
Problem IX.4.7
?
(a)

Prove that if ff is a function of bounded variation on the interval [−π,π]\left[-\pi , \pi \right], then f^(n)=O(n−1)\widehat{f}(n)=O\left(n^{-1}\right).

(b)

Let f(x)=xcos⁡1xf(x)=x \cos \frac{1}{x} for 0<∣x∣⩽π,f(0)=00<\left|x\right| \leqslant \pi , f(0)=0. Prove that f^(n)=O(n−1)\widehat{f}(n)=O\left(n^{-1}\right), although the variation of the function ff on [−π,π]\left[-\pi , \pi \right] is infinite.

Problem IX.4.8

Let f∈L∞(−π,π)f \in \mathscr {L}^{\infty }(-\pi , \pi ). Prove that the numbers f^(n)/∣n∣(n∈Z\widehat{f}(n) / \sqrt{\left|n\right|}(n \in \mathbb {Z}, n≠0n \neq 0) are the Fourier coefficients of a function belonging to the class Lip⁡1/2\operatorname {Lip}_{1 / 2} (use the construction of Problem III.3.23).

?
Problem IX.4.9

Using Parseval's equality, prove Wirtinger's inequality∗{ }^{*}): if f∈C1([0,2π])f \in C^{1}(\left[0,2 \pi \right]), where f^(0)=0\widehat{f}(0)=0 and f(0)=f(2π)f(0)=f(2 \pi ), then

∫02π∣f(x)∣2dx⩽∫02π∣f′(x)∣2dx \int _{0}^{2 \pi }\left|f(x)\right|^{2} d x \leqslant \int _{0}^{2 \pi }\left|f^{\prime }(x)\right|^{2} d x

For which functions does this inequality become an equality?

?
Problem IX.4.10

Let f∈L1(−π,π)f \in \mathscr {L}^{1}(-\pi , \pi ). Prove that ∑n∈Z∣f^(n)∣<∞\sum_{n \in \mathbb {Z}}\left|\widehat{f}(n)\right|<\infty if and only if ff can be represented as the convolution of two 2π2 \pi-periodic functions from L2(−π,π)\mathscr {L}^{2}(-\pi , \pi ).

?
Problem IX.4.11

For which p>0p>0 do the series

?
(a)

∑cos⁡(2πn2)3np\sum \frac{\sqrt[3]{\cos (2 \pi n \sqrt{2})}}{n^{p}};

(b)

∑(−1)n∣sin⁡(2πn2)∣nP\sum (-1)^{n} \frac{\left|\sin (2 \pi n \sqrt{2})\right|}{n^{P}}

converge?

*) For a proof not using Fourier series, see the hint to problem I.2.40. Various generalizations of the Wirtinger inequality can be found in [KhLP] on pp. 221, 384.

Problem IX.4.12

Prove the convergence of the series

?
(a)

∑cos⁡(π2n2)3n\sum \frac{\sqrt[3]{\cos \left(\pi \sqrt{2} n^{2}\right)}}{n};

(b)

∑(−1)n∣sin⁡(π2n3)∣n\sum (-1)^{n} \frac{\left|\sin \left(\pi \sqrt{2} n^{3}\right)\right|}{n}.

Problem IX.4.13

Let Sn(x)=sin⁡x+12sin⁡2x+…+1nsin⁡nx−nS_{n}(x)=\sin x+\frac{1}{2} \sin 2 x+\ldots +\frac{1}{n} \sin n x-n-th partial sum of the Fourier series of the function f(x)=12(π−x)(x∈(0,2π))f(x)=\frac{1}{2}(\pi -x) \quad (x \in (0,2 \pi )), Gn=max⁡xSn(x)G_{n}=\max_{x} S_{n}(x). Prove that the sums Sn(x)S_{n}(x) are positive on (0,π)(0, \pi ) and that

Gn=Sn(πn+1)↑G=∫0πsin⁡uudu>π2=f(+0) G_{n}=S_{n}\left(\frac{\pi }{n+1}\right) \uparrow G=\int _{0}^{\pi } \frac{\sin u}{u} d u>\frac{\pi }{2}=f(+0)

(Gibbs phenomenon).

?
Problem IX.4.14

Let f(x)=∑1nnsin⁡(nnn∣x∣)(∣x∣⩽π)f(x)=\sum \frac{1}{n^{n}} \sin \left(n^{n^{n}}\left|x\right|\right)(\left|x\right| \leqslant \pi ). Prove that

?
(a)

the Fourier series of the function ff diverges at the points x=0,x=±πx=0, x= \pm \pi and converges at the remaining points of the interval [−π,π]\left[-\pi , \pi \right];

(b)

if the continuous function gg coincides with ff on the interval [a,π]\left[a, \pi \right], and is linear on the interval [−π,a]\left[-\pi , a\right], then its Fourier series diverges at the point aa for almost all a∈(−π,π)a \in (-\pi , \pi ).

Problem IX.4.15

Prove that the following three properties of the trigonometric series ∑(ancos⁡2nx+bnsin⁡2nx)\sum \left(a_{n} \cos 2^{n} x+b_{n} \sin 2^{n} x\right) are equivalent:

  1. ∑(∣an∣+∣bn∣)<+∞\sum \left(\left|a_{n}\right|+\left|b_{n}\right|\right)<+\infty;

  2. the partial sums SN(x)=∑n=0N(ancos⁡2nx+bnsin⁡2nx)S_{N}(x)=\sum_{n=0}^{N}\left(a_{n} \cos 2^{n} x+b_{n} \sin 2^{n} x\right) are uniformly bounded on some interval [a,b],a<b\left[a, b\right], a<b;

  3. the sums SN(x)S_{N}(x) are uniformly bounded on R\mathbb {R}.

?
Problem IX.4.16

We will call a function ff of the form

f(x)=∑k=1nakcos⁡(2πmkx+φk)(x∈R), f(x)=\sum _{k=1}^{n} a_{k} \cos \left(2 \pi m_{k} x+\varphi _{k}\right) \quad (x \in \mathbb {R}),

where mk,φk,ak∈R,mk⩾0m_{k}, \varphi_{k}, a_{k} \in \mathbb {R}, m_{k} \geqslant 0, a real quasi-trigonometric polynomial. We will call the set {m1,…,mn}\left\{ m_{1}, \ldots , m_{n}\right\} the spectrum of the quasi-trigonometric polynomial ff, and the numbers mkm_{k} its frequencies. Products of the form ∏k=1n(1+cos⁡(2πmkx+φk))\prod_{k=1}^{n}\left(1+\cos \left(2 \pi m_{k} x+\varphi_{k}\right)\right) (n∈Nn \in \mathbb {N}) are called Riesz products. A sequence {mk}⊂R+\left\{ m_{k}\right\} \subset \mathbb {R}_{+} will be called lacunary if it satisfies the condition

mk+1/mk⩾Q>1 for all k∈N.(*) m_{k+1} / m_{k} \geqslant Q>1 \quad \text{ for all } k \in \mathbb {N} . \tag {*}

Let {mk}\left\{ m_{k}\right\} be a sequence of positive numbers satisfying condition (*) for some Q>1Q>1. Prove that

?
(a)

if Q>3Q>3, then for any natural number nn the Riesz product Rn(x)=∏k=1n(1+cos⁡(2πmkx+φk))R_{n}(x)=\prod_{k=1}^{n}\left(1+\cos \left(2 \pi m_{k} x+\varphi_{k}\right)\right) is a quasi-trigonometric polynomial of the form

Rn(x)=1+∑k=1ncos⁡(2πmkx+φk)+∑j=1scjcos⁡(2πnjx+ψj) R_{n}(x)=1+\sum _{k=1}^{n} \cos \left(2 \pi m_{k} x+\varphi _{k}\right)+\sum _{j=1}^{s} c_{j} \cos \left(2 \pi n_{j} x+\psi _{j}\right)

where nj≠mkn_{j} \neq m_{k} for all j=1,…,s,k∈Nj=1, \ldots , s, k \in \mathbb {N};

(b)

there exists a natural number r=r(Q)r=r(Q) such that for any integer p,0⩽p<rp, 0 \leqslant p<r, and any n,n∈Nn, n \in \mathbb {N}, the Riesz product R~n(x)=∏k=1n(1+cos⁡(2πmkr+px+φ~k))\widetilde{R}_{n}(x)=\prod_{k=1}^{n}\left(1+\cos \left(2 \pi m_{k r+p} x+\widetilde{\varphi }_{k}\right)\right) contains no terms with frequencies mjm_{j} different from mr+p,m2r+p,…,mnr+pm_{r+p}, m_{2 r+p}, \ldots , m_{n r+p}, i.e. has the form

R~n(x)=1+∑k=1ncos⁡(2πmkr+px+φ~k)+∑j=1s~c~jcos⁡(2πn~jx+ψ~j) \widetilde{R}_{n}(x)=1+\sum _{k=1}^{n} \cos \left(2 \pi m_{k r+p} x+\widetilde{\varphi }_{k}\right)+\sum _{j=1}^{\widetilde{s}} \widetilde{c}_{j} \cos \left(2 \pi \widetilde{n}_{j} x+\widetilde{\psi }_{j}\right)

where n~j≠mk\widetilde{n}_{j} \neq m_{k} for all j=1,…,s~,k∈Nj=1, \ldots , \widetilde{s}, k \in \mathbb {N}.

Problem IX.4.17

We call a function ff of the form f(x)=∑k=1nakcos⁡(2πmkx+φk)f(x)=\sum_{k=1}^{n} a_{k} \cos \left(2 \pi m_{k} x+\varphi_{k}\right) (x∈Rx \in \mathbb {R}), where mk,φk,ak∈R,mk⩾0m_{k}, \varphi_{k}, a_{k} \in \mathbb {R}, m_{k} \geqslant 0, a real quasi-trigonometric polynomial; the numbers mkm_{k} are called its frequencies. A sequence {mk}⊂R+\left\{ m_{k}\right\} \subset \mathbb {R}_{+} will be called lacunary if it satisfies the condition

mk+1/mk⩾Q>1 for all k∈N.(*) m_{k+1} / m_{k} \geqslant Q>1 \quad \text{ for all } k \in \mathbb {N} . \tag {*}

Let F(x)=∑k=1Nakcos⁡(2πmkx+φk)F(x)=\sum_{k=1}^{N} a_{k} \cos \left(2 \pi m_{k} x+\varphi_{k}\right) be a real quasi-trigonometric polynomial whose frequencies form a lacunary sequence satisfying condition (*), M=sup⁡x∈R∣F(x)∣M=\sup_{x \in \mathbb {R}}\left|F(x)\right|. Prove that there exists a number C=C(Q)C=C(Q) such that ∑k=1N∣ak∣⩽CM\sum_{k=1}^{N}\left|a_{k}\right| \leqslant C M, whatever the coefficients aka_{k} may be.

?
Problem IX.4.18

The Cesàro-Fejér sum of a function f∈L1(−π,π)f \in \mathscr {L}^{1}(-\pi , \pi ) is the trigonometric polynomial

σn(f,x)=σn(x)=S0(x)+S1(x)+…+Sn−1(x)n(x∈R), \sigma _{n}(f, x)=\sigma _{n}(x)=\frac{S_{0}(x)+S_{1}(x)+\ldots +S_{n-1}(x)}{n} \quad (x \in \mathbb {R}),

where S0,S1,…,SnS_{0}, S_{1}, \ldots , S_{n} are the partial sums of the Fourier series of ff. Cesàro-Fejér sums can be represented as the convolution of the function ff and the Fejér kernel Φn\Phi_{n}:

σn(f,x)=∫−ππΦn(x−y)f(y)dy, where Φn(x)=12πnsin⁡2(nx/2)sin⁡2(x/2); \sigma _{n}(f, x)=\int _{-\pi }^{\pi } \Phi _{n}(x-y) f(y) d y, \quad \text{ where } \quad \Phi _{n}(x)=\frac{1}{2 \pi n} \frac{\sin ^{2}(n x / 2)}{\sin ^{2}(x / 2)};

moreover, σn(f,x)=∑∣k∣<n(1−∣k∣n)f^(k)eikx\sigma_{n}(f, x)=\sum_{\left|k\right|<n}\left(1-\frac{\left|k\right|}{n}\right) \widehat{f}(k) e^{i k x}.

Let TT be a trigonometric polynomial of order at most nn. Prove that

T′=−2nT∗Ψn, where Ψn(x)=Φn(x)sin⁡nx. T^{\prime }=-2 n T * \Psi _{n}, \quad \text{ where } \Psi _{n}(x)=\Phi _{n}(x) \sin n x .

Deduce from this the weakened Bernstein inequality:

max⁡x∣T′(x)∣⩽2nmax⁡x∣T(x)∣ \max _{x}\left|T^{\prime }(x)\right| \leqslant 2 n \max _{x}\left|T(x)\right|

and analogous estimates for LpL^{p}-norms (regarding the Bernstein inequality see problem I.2.22).

?
Problem IX.4.19

The Cesàro-Fejér sum of a function f∈L1(−π,π)f \in \mathscr {L}^{1}(-\pi , \pi ) is the trigonometric polynomial

σn(f,x)=σn(x)=S0(x)+S1(x)+…+Sn−1(x)n(x∈R), \sigma _{n}(f, x)=\sigma _{n}(x)=\frac{S_{0}(x)+S_{1}(x)+\ldots +S_{n-1}(x)}{n} \quad (x \in \mathbb {R}),

where S0,S1,…,SnS_{0}, S_{1}, \ldots , S_{n} are the partial sums of the Fourier series of ff. Cesàro-Fejér sums can be represented as the convolution of the function ff and the Fejér kernel Φn\Phi_{n}:

σn(f,x)=∫−ππΦn(x−y)f(y)dy, where Φn(x)=12πnsin⁡2(nx/2)sin⁡2(x/2); \sigma _{n}(f, x)=\int _{-\pi }^{\pi } \Phi _{n}(x-y) f(y) d y, \quad \text{ where } \quad \Phi _{n}(x)=\frac{1}{2 \pi n} \frac{\sin ^{2}(n x / 2)}{\sin ^{2}(x / 2)};

moreover, σn(f,x)=∑∣k∣<n(1−∣k∣n)f^(k)eikx\sigma_{n}(f, x)=\sum_{\left|k\right|<n}\left(1-\frac{\left|k\right|}{n}\right) \widehat{f}(k) e^{i k x}.

Let ff be a 2π2 \pi-periodic function, summable on (−π,π)(-\pi , \pi ). Prove that

?
(a)

if ff is continuous at the point x0x_{0}, then σn(x0)→f(x0)\sigma_{n}\left(x_{0}\right) \rightarrow f\left(x_{0}\right), and if ff is continuous everywhere, then σn⇉f\sigma_{n} \rightrightarrows f on R\mathbb {R};

(b)

if ff is continuous at all points of a compact set Δ\Delta, then max⁡x∈Δ∣σn(x)−f(x)∣→0\max_{x \in \Delta }\left|\sigma_{n}(x)-f(x)\right| \rightarrow 0;

(c)

if at the point xx finite one-sided derivatives f+′(x)f_{+}^{\prime }(x) and f−′(x)f_{-}^{\prime }(x) exist, then

nln⁡n(σn(x)−f(x))→1π(f+′(x)−f−′(x)); \frac{n}{\ln n}\left(\sigma _{n}(x)-f(x)\right) \rightarrow \frac{1}{\pi }\left(f_{+}^{\prime }(x)-f_{-}^{\prime }(x)\right) ;
(d)

the convergence of {σn}\left\{ \sigma_{n}\right\} to ff cannot be too fast: if lim⁡n∥f−σn∥1=0\lim n\left\| f-\sigma_{n}\right\|_{1}=0, then f≡f \equiv const almost everywhere.

Problem IX.4.20

The Cesàro-Fejér sum of a function f∈L1(−π,π)f \in \mathscr {L}^{1}(-\pi , \pi ) is the trigonometric polynomial

σn(f,x)=σn(x)=S0(x)+S1(x)+…+Sn−1(x)n(x∈R), \sigma _{n}(f, x)=\sigma _{n}(x)=\frac{S_{0}(x)+S_{1}(x)+\ldots +S_{n-1}(x)}{n} \quad (x \in \mathbb {R}),

where S0,S1,…,SnS_{0}, S_{1}, \ldots , S_{n} are the partial sums of the Fourier series of ff. Cesàro-Fejér sums can be represented as the convolution of the function ff and the Fejér kernel Φn\Phi_{n}:

σn(f,x)=∫−ππΦn(x−y)f(y)dy, where Φn(x)=12πnsin⁡2(nx/2)sin⁡2(x/2); \sigma _{n}(f, x)=\int _{-\pi }^{\pi } \Phi _{n}(x-y) f(y) d y, \quad \text{ where } \quad \Phi _{n}(x)=\frac{1}{2 \pi n} \frac{\sin ^{2}(n x / 2)}{\sin ^{2}(x / 2)};

moreover, σn(f,x)=∑∣k∣<n(1−∣k∣n)f^(k)eikx\sigma_{n}(f, x)=\sum_{\left|k\right|<n}\left(1-\frac{\left|k\right|}{n}\right) \widehat{f}(k) e^{i k x}.

Let ff be a 2π2 \pi-periodic function, f∈Lip⁡α,0<α<1f \in \operatorname {Lip}_{\alpha }, 0<\alpha <1. Prove that as n→∞n \rightarrow \infty

?
(a)

∥σn−f∥∞=O(n−α)\left\| \sigma_{n}-f\right\|_{\infty }=O\left(n^{-\alpha }\right);

(b)

∥Sn−f∥2=O(n−α)\left\| S_{n}-f\right\|_{2}=O\left(n^{-\alpha }\right);

(c)

∥Sn−f∥∞=O(n−αln⁡n)\left\| S_{n}-f\right\|_{\infty }=O\left(n^{-\alpha } \ln n\right).

Problem IX.4.21

The Cesàro-Fejér sum of a function f∈L1(−π,π)f \in \mathscr {L}^{1}(-\pi , \pi ) is the trigonometric polynomial

σn(f,x)=σn(x)=S0(x)+S1(x)+…+Sn−1(x)n(x∈R), \sigma _{n}(f, x)=\sigma _{n}(x)=\frac{S_{0}(x)+S_{1}(x)+\ldots +S_{n-1}(x)}{n} \quad (x \in \mathbb {R}),

where S0,S1,…,SnS_{0}, S_{1}, \ldots , S_{n} are the partial sums of the Fourier series of ff. Cesàro-Fejér sums can be represented as the convolution of the function ff and the Fejér kernel Φn\Phi_{n}:

σn(f,x)=∫−ππΦn(x−y)f(y)dy, where Φn(x)=12πnsin⁡2(nx/2)sin⁡2(x/2); \sigma _{n}(f, x)=\int _{-\pi }^{\pi } \Phi _{n}(x-y) f(y) d y, \quad \text{ where } \quad \Phi _{n}(x)=\frac{1}{2 \pi n} \frac{\sin ^{2}(n x / 2)}{\sin ^{2}(x / 2)};

moreover, σn(f,x)=∑∣k∣<n(1−∣k∣n)f^(k)eikx\sigma_{n}(f, x)=\sum_{\left|k\right|<n}\left(1-\frac{\left|k\right|}{n}\right) \widehat{f}(k) e^{i k x}.

Let ff be a 2π2 \pi-periodic function, f∈Lip⁡1f \in \operatorname {Lip}_{1}. Prove that as n→∞n \rightarrow \infty

?
(a)

∥σn−f∥∞=O(n−1ln⁡n)\left\| \sigma_{n}-f\right\|_{\infty }=O\left(n^{-1} \ln n\right);

(b)

∥Sn−f∥2=O(n−1)\left\| S_{n}-f\right\|_{2}=O\left(n^{-1}\right);

(c)

∥Sn−f∥∞=O(n−1ln⁡n)\left\| S_{n}-f\right\|_{\infty }=O\left(n^{-1} \ln n\right).

Problem IX.4.22

Let ff be a 2π2 \pi-periodic function, f∈Lip⁡αf \in \operatorname {Lip}_{\alpha }. Prove that if α>12\alpha >\frac{1}{2}, then ∑n∈Z∣f^(n)∣<∞\sum_{n \in \mathbb {Z}}\left|\widehat{f}(n)\right|<\infty. For α=12\alpha =\frac{1}{2} the statement becomes false (see problem 4.30).

?
Problem IX.4.23

The Cesàro-Fejér sum of a function f∈L1(−π,π)f \in \mathscr {L}^{1}(-\pi , \pi ) is the trigonometric polynomial

σn(f,x)=σn(x)=S0(x)+S1(x)+…+Sn−1(x)n(x∈R), \sigma _{n}(f, x)=\sigma _{n}(x)=\frac{S_{0}(x)+S_{1}(x)+\ldots +S_{n-1}(x)}{n} \quad (x \in \mathbb {R}),

where S0,S1,…,SnS_{0}, S_{1}, \ldots , S_{n} are the partial sums of the Fourier series of ff. Cesàro-Fejér sums can be represented as the convolution of the function ff and the Fejér kernel Φn\Phi_{n}:

σn(f,x)=∫−ππΦn(x−y)f(y)dy, where Φn(x)=12πnsin⁡2(nx/2)sin⁡2(x/2); \sigma _{n}(f, x)=\int _{-\pi }^{\pi } \Phi _{n}(x-y) f(y) d y, \quad \text{ where } \quad \Phi _{n}(x)=\frac{1}{2 \pi n} \frac{\sin ^{2}(n x / 2)}{\sin ^{2}(x / 2)};

moreover, σn(f,x)=∑∣k∣<n(1−∣k∣n)f^(k)eikx\sigma_{n}(f, x)=\sum_{\left|k\right|<n}\left(1-\frac{\left|k\right|}{n}\right) \widehat{f}(k) e^{i k x}.

Let ff be a 2π2 \pi-periodic function, summable on (−π,π)(-\pi , \pi ). Prove the inequality

sup⁡n∣σn(f,x)∣⩽CM(f,x) \sup _{n}\left|\sigma _{n}(f, x)\right| \leqslant C M(f, x)

where CC is an absolute constant, and M(f,x)M(f, x) is the Hardy-Littlewood maximal function:

M(x)=sup⁡h>012h∫x−hx+h∣f(y)∣dy M(x)=\sup _{h>0} \frac{1}{2 h} \int _{x-h}^{x+h}\left|f(y)\right| d y

Show by an example that the function x↦sup⁡n∣σn(f,x)∣x \mapsto \sup_{n}\left|\sigma_{n}(f, x)\right| may fail to be summable on the interval (0,2π)(0,2 \pi ).

?
Problem IX.4.24

Let f(x)=∑n⩾2cos⁡nxn2ln⁡n(x∈R)f(x)=\sum_{n \geqslant 2} \frac{\cos n x}{n^{2}} \ln n \quad (x \in \mathbb {R}). Prove that

?
(a)

f∈C1(R),f∈C2(0,2π),f′′∈L1(0,2π)f \in C^{1}(\mathbb {R}), f \in C^{2}(0,2 \pi ), f^{\prime \prime } \in \mathscr {L}^{1}(0,2 \pi );

(b)

∥f−Sn∥∞≍1nln⁡n\left\| f-S_{n}\right\|_{\infty } \asymp \frac{1}{n \ln n};

(c)

En(f)≍1nln⁡nE_{n}(f) \asymp \frac{1}{n \ln n}. Here En(f)=inf⁡∥f−T∥∞E_{n}(f)=\inf \left\| f-T\right\|_{\infty }, where the infimum is taken over all trigonometric polynomials TT whose order does not exceed nn.

Problem IX.4.25

Consider two sequences of algebraic polynomials {Pn}n⩾0\left\{ P_{n}\right\}_{n \geqslant 0} and {Qn}n⩾0\left\{ Q_{n}\right\}_{n \geqslant 0} (the Rudin-Shapiro polynomials), which are defined recursively as follows: P0=Q0=1P_{0}=Q_{0}=1 and for n=0,1,2,…n=0,1,2, \ldots

Pn+1(z)=Pn(z)+z2nQn(z),Qn+1(z)=Pn(z)−z2nQn(z) P_{n+1}(z)=P_{n}(z)+z^{2^{n}} Q_{n}(z), \quad Q_{n+1}(z)=P_{n}(z)-z^{2^{n}} Q_{n}(z)

Prove that

?
(a)

the degree of the polynomials PnP_{n} and QnQ_{n} equals 2n−12^{n}-1;

(b)

all coefficients of the polynomials PnP_{n} and QnQ_{n} equal ±1\pm 1;

(c)

if z∈C,∣z∣=1z \in \mathbb {C},\left|z\right|=1, then ∣Pn(z)∣2+∣Qn(z)∣2=2n+1\left|P_{n}(z)\right|^{2}+\left|Q_{n}(z)\right|^{2}=2^{n+1}.

Problem IX.4.26

Let RN(N=0,1,2,…)R_{N}(N=0,1,2, \ldots ) be the natural projection of the set of all algebraic polynomials onto the set of polynomials of degree not exceeding NN (RNR_{N} annihilates monomials whose degree is greater than NN, and leaves unchanged monomials whose degree does not exceed NN).

Prove that for z∈C,∣z∣=1z \in \mathbb {C},\left|z\right|=1, and any N,n∈NN, n \in \mathbb {N}, for the Rudin-Shapiro polynomials PnP_{n} and QnQ_{n} (see problem 4.25) the following inequalities hold:

∣RN(Pn)(z)∣⩽10N,∣RN(Qn)(z)∣⩽10N. \left|R_{N}\left(P_{n}\right)(z)\right| \leqslant 10 \sqrt{N}, \quad \left|R_{N}\left(Q_{n}\right)(z)\right| \leqslant 10 \sqrt{N} .
?
Problem IX.4.27

Prove that there exists a series ∑k⩾0εkeikθ\sum_{k \geqslant 0} \varepsilon_{k} e^{i k \theta }, where εk=±1\varepsilon_{k}= \pm 1, for all of whose partial sums SnS_{n} the following inequalities hold:

?
(a)

max⁡0⩽θ⩽2π∣Sn(θ)∣⩽10n\max_{0 \leqslant \theta \leqslant 2 \pi }\left|S_{n}(\theta )\right| \leqslant 10 \sqrt{n};

(b)

∫02π∣Sn(θ)∣dθ⩾n3\int_{0}^{2 \pi }\left|S_{n}(\theta )\right| d \theta \geqslant \sqrt{\frac{n}{3}}.

Problem IX.4.28

Using the sequence {εk}k⩾0\left\{ \varepsilon_{k}\right\}_{k \geqslant 0} from problem 4.27, verify that there exists a uniformly convergent series on R\mathbb {R}, f(θ)=∑k⩾0akeikθf(\theta )=\sum_{k \geqslant 0} a_{k} e^{i k \theta }, such that ∑∣ak∣p=+∞\sum \left|a_{k}\right|^{p}=+\infty for any p<2p<2 (Carleman's singularity).

?
Problem IX.4.29

Let the sequence {εk}⊂C\left\{ \varepsilon_{k}\right\} \subset \mathbb {C} satisfy the condition max⁡θ∈R∣∑k=1nεkeikθ∣=O(n)\max_{\theta \in \mathbb {R}}\left|\sum_{k=1}^{n} \varepsilon_{k} e^{i k \theta }\right|=O(\sqrt{n}) (cf. problem 4.27). Prove that for α>0\alpha >0

?
(a)

max⁡θ∈R∣∑1⩽k⩽n!εkk1/2−αeikθ∣=O(nα)\max_{\theta \in \mathbb {R}}\left|\sum_{1 \leqslant k \leqslant n!} \frac{\varepsilon_{k}}{k^{1 / 2-\alpha }} e^{i k \theta }\right|=O\left(n^{\alpha }\right);

(b)

max⁡θ∈R∣∑k⩾nεkk1/2+αeikθ∣=O(n−α)\max_{\theta \in \mathbb {R}}\left|\sum_{k \geqslant n} \frac{\varepsilon_{k}}{k^{1 / 2+\alpha }} e^{i k \theta }\right|=O\left(n^{-\alpha }\right);

(c)

the function f(θ)=∑εkk1/2+αeikθf(\theta )=\sum \frac{\varepsilon_{k}}{k^{1 / 2+\alpha }} e^{i k \theta } belongs to the class Lip⁡α\operatorname {Lip}_{\alpha } for α∈(0,1)\alpha \in (0,1).

Problem IX.4.30

Prove that there exists a function f∈Lip⁡1/2f \in \operatorname {Lip}_{1 / 2} of the form f(θ)=∑ckeikθf(\theta )=\sum c_{k} e^{i k \theta } such that ∑∣ck∣=∞\sum \left|c_{k}\right|=\infty (cf. problem 4.22).

?
Problem IX.4.31
?
(a)

Let f,g∈L2(−π,π),h=fgf, g \in \mathscr {L}^{2}(-\pi , \pi ), h=f g. Prove that if f^(n)=g^(n)=0\widehat{f}(n)=\widehat{g}(n)=0 for n<0n<0, then also h^(n)=0\widehat{h}(n)=0 for n<0n<0.

(b)

Let f∈L∞(−π,π),Φ=eff \in \mathscr {L}^{\infty }(-\pi , \pi ), \Phi =e^{f}. Prove that if f^(n)=0\widehat{f}(n)=0 for n<0n<0, then also Φ^(n)=0\widehat{\Phi }(n)=0 for n<0n<0.

Problem IX.4.32

Let f∈L2(−π,π)f \in \mathscr {L}^{2}(-\pi , \pi ). Consider the function f~\widetilde{f}, defined by the equality

f~(x)=−i∑n∈Zf^(n)sign⁡(n)einx(x∈(−π,π)). \tilde{f}(x)=-i \sum _{n \in \mathbb {Z}} \widehat{f}(n) \operatorname {sign}(n) e^{i n x} \quad (x \in (-\pi , \pi )) .

Prove that the function f~\widetilde{f} is real if the function ff is real.

?
Problem IX.4.33

Let 1=n0<n1<n2<…<nm1=n_{0}<n_{1}<n_{2}<\ldots <n_{m} be natural numbers, and let a1a_{1}, a2,…,ama_{2}, \ldots , a_{m} be arbitrary complex numbers, and let

fk(x)=∑2k−1⩽j<2kajeinjx(x∈R) f_{k}(x)=\sum _{2^{k-1} \leqslant j<2^{k}} a_{j} e^{i n_{j} x} \quad (x \in \mathbb {R})

(we assume that k⩾1k \geqslant 1 and aj=0a_{j}=0 for j>mj>m). Further, let

gk=∣fk∣,hk=gk−ig~k, and Fε=∑k⩾1fke−εΣj⩾khj, g_{k}=\left|f_{k}\right|, \quad h_{k}=g_{k}-i \tilde{g}_{k}, \quad \text{ and } \quad F_{\varepsilon }=\sum _{k \geqslant 1} f_{k} e^{-\varepsilon \Sigma _{j \geqslant k} h_{j}},

where ε\varepsilon is an arbitrary positive number, g~k\widetilde{g}_{k} is the function conjugate to gkg_{k} (see the definition in problem 4.32). Prove that

?
(a)

∣Fε(x)∣⩽ε−1\left|F_{\varepsilon }(x)\right| \leqslant \varepsilon^{-1} for any x∈(−π,π)x \in (-\pi , \pi );

(b)

if 2p−1⩽q<2p2^{p-1} \leqslant q<2^{p}, then

∣F^ε(nq)−aq∣⩽ε2∑k⩾p∥fk∥2∑j⩾k∥fj∥2. \left|\widehat{F}_{\varepsilon }\left(n_{q}\right)-a_{q}\right| \leqslant \frac{\varepsilon }{2} \sum _{k \geqslant p}\left\| f_{k}\right\| _{2} \sum _{j \geqslant k}\left\| f_{j}\right\| _{2} .
Remark.
?

The function f~\widetilde{f} defined in problem 4.32 is called conjugate to ff. The reader can become acquainted with one of the numerous applications of this important notion in problems 4.33 and 4.34, borrowed from [MGPS].

Problem IX.4.34

Let 1⩽n1<n2<…<nm(nj∈N)1 \leqslant n_{1}<n_{2}<\ldots <n_{m}\left(n_{j} \in \mathbb {N}\right). Using the result of the previous problem, prove that for any complex numbers c1,c2,…,cmc_{1}, c_{2}, \ldots , c_{m} the inequality

∫−ππ∣∑1⩽j⩽mcjeinjx∣dx⩾δ∑1⩽j⩽m∣cj∣j, \int _{-\pi }^{\pi }\left|\sum _{1 \leqslant j \leqslant m} c_{j} e^{i n_{j} x}\right| d x \geqslant \delta \sum _{1 \leqslant j \leqslant m} \frac{\left|c_{j}\right|}{j},

holds, where δ\delta is a positive absolute constant (δ⩾10−2\delta \geqslant 10^{-2}).

?
Remark.
?

The function f~\widetilde{f} defined in problem 4.32 is called conjugate to ff. The reader can become acquainted with one of the numerous applications of this important notion in problems 4.33 and 4.34, borrowed from [MGPS].

Problem IX.4.35

The Fourier transform of a function f∈L1(Rm)f \in \mathscr {L}^{1}\left(\mathbb {R}^{m}\right) is the function f^\widehat{f}, defined by the equality

f^(s)=∫Rmf(t)e−i(s,t)dt(s∈Rm), \widehat{f}(s)=\int _{\mathbb {R}^{m}} f(t) e^{-i(s, t)} d t \quad \left(s \in \mathbb {R}^{m}\right),

where (s,t)(s, t) is the scalar product of the vectors s,t∈Rms, t \in \mathbb {R}^{m}. The convolution of two summable functions gg and hh on Rm\mathbb {R}^{m} is denoted by g∗hg * h: by definition (g∗h)(x)=∫Rmg(x−y)h(y)dy(g * h)(x)=\int_{\mathbb {R}^{m}} g(x-y) h(y) d y for almost all x∈Rmx \in \mathbb {R}^{m}.

Find the Fourier transform and the convolution fc1∗fc2f_{c_{1}} * f_{c_{2}} of the functions in the following cases (c>0c>0):

?
(a)

fc(x)=1c2πe−x2/(2c2)(x∈R)f_{c}(x)=\frac{1}{c \sqrt{2 \pi }} e^{-x^{2} /\left(2 c^{2}\right)} \quad (x \in \mathbb {R});

(b)

fc(x)=(2πc2)−m/2e−∥x∥2/(2c2)(x∈Rm)f_{c}(x)=\left(2 \pi c^{2}\right)^{-m / 2} e^{-\left\| x\right\|^{2} /\left(2 c^{2}\right)}\left(x \in \mathbb {R}^{m}\right);

(c)

fc(x)=1πcc2+x2(x∈R)f_{c}(x)=\frac{1}{\pi } \frac{c}{c^{2}+x^{2}} \quad (x \in \mathbb {R}).

Problem IX.4.36

The Fourier transform of a function f∈L1(Rm)f \in \mathscr {L}^{1}\left(\mathbb {R}^{m}\right) is the function f^\widehat{f} defined by f^(s)=∫Rmf(t)e−i(s,t)dt\widehat{f}(s)=\int_{\mathbb {R}^{m}} f(t) e^{-i(s, t)} d t (s∈Rms \in \mathbb {R}^{m}), where (s,t)(s, t) is the scalar product of the vectors s,t∈Rms, t \in \mathbb {R}^{m}. Find the Fourier transforms of the Hermite functions

hn(x)=ex2/2(e−x2)(n)(x∈R,n=0,1,2,…). h_{n}(x)=e^{x^{2} / 2}\left(e^{-x^{2}}\right)^{(n)} \quad (x \in \mathbb {R}, n=0,1,2, \ldots ) .
?
Problem IX.4.37

The convolution of two summable functions gg and hh on Rm\mathbb {R}^{m} is denoted by g∗hg * h: by definition (g∗h)(x)=∫Rmg(x−y)h(y)dy(g * h)(x)=\int_{\mathbb {R}^{m}} g(x-y) h(y) d y for almost all x∈Rmx \in \mathbb {R}^{m}. The Fourier transform of a function f∈L1(Rm)f \in \mathscr {L}^{1}\left(\mathbb {R}^{m}\right) is the function f^(s)=∫Rmf(t)e−i(s,t)dt\widehat{f}(s)=\int_{\mathbb {R}^{m}} f(t) e^{-i(s, t)} d t (s∈Rms \in \mathbb {R}^{m}); it is injective in the sense that if f^=g^\widehat{f}=\widehat{g}, then f(t)=g(t)f(t)=g(t) for almost all t∈Rmt \in \mathbb {R}^{m}.

Prove that if the convolution of a function ff summable on Rm\mathbb {R}^{m} with the function e−∥x∥2e^{-\left\| x\right\|^{2}} is identically zero, then f(x)=0f(x)=0 almost everywhere.

?
Problem IX.4.38

The Fourier transform of a finite measure μ\mu, defined at least on the Borel subsets of the space Rm\mathbb {R}^{m}, is the function μ^\widehat{\mu } defined by the equality

μ^(s)=∫Rme−i(s,t)dμ(t)(s∈Rm), \widehat{\mu }(s)=\int _{\mathbb {R}^{m}} e^{-i(s, t)} d \mu (t) \quad \left(s \in \mathbb {R}^{m}\right),

where (s,t)(s, t) is the inner product of the vectors s,t∈Rms, t \in \mathbb {R}^{m}. Like the Fourier transform of summable functions, the Fourier transform of measures is injective (see, for example, p. 302 in [Shi]). The Fourier transform of the measure on R\mathbb {R} generated by a nondecreasing bounded function gg we denote by the symbol g^\widehat{g}.

Let FF be the increasing distribution function of the function f∈L0(E)f \in \mathscr {L}^{0}(E), where E⊂Rm,λm(E)<∞E \subset \mathbb {R}^{m}, \lambda_{m}(E)<\infty. Prove that

F^(s)=∫Ee−isf(x)dx(s∈R) \widehat{F}(s)=\int _{E} e^{-i s f(x)} d x \quad (s \in \mathbb {R})
?
Problem IX.4.39

Let σ^(s)=∫01e−istdσ(t)(s∈R)\widehat{\sigma }(s)=\int_{0}^{1} e^{-i s t} d \sigma (t)(s \in \mathbb {R}), where σ\sigma is the Cantor function (see the definition before problem III.3.14). Prove that σ^(s)↛0\widehat{\sigma }(s) \nrightarrow 0 as s→∞s \rightarrow \infty.

?
Problem IX.4.40

The Fourier transform of the measure on R\mathbb {R} generated by a nondecreasing bounded function gg is denoted by g^\widehat{g}: g^(s)=∫Re−istdg(t)\widehat{g}(s)=\int_{\mathbb {R}} e^{-i s t} d g(t) (s∈Rs \in \mathbb {R}). Let σ1(x)=∫01σ(x−y)dσ(y)(x∈R)\sigma_{1}(x)=\int_{0}^{1} \sigma (x-y) d \sigma (y)(x \in \mathbb {R}), where σ\sigma is the Cantor function (σ(x)=0\sigma (x)=0 for x<0,σ(x)=1x<0, \sigma (x)=1 for x>1x>1). Prove that

?
(a)

σ1\sigma_{1} is strictly increasing on the interval [0,2]\left[0,2\right];

(b)

σ^1(s)↛0\widehat{\sigma }_{1}(s) \nrightarrow 0 as s→∞s \rightarrow \infty.

Problem IX.4.41

The Fourier transform of the measure on R\mathbb {R} generated by a nondecreasing bounded function gg is denoted by g^\widehat{g}: g^(s)=∫Re−istdg(t)\widehat{g}(s)=\int_{\mathbb {R}} e^{-i s t} d g(t) (s∈Rs \in \mathbb {R}). Let, for t>0t>0,

g(t)=sup⁡{∑k⩾1εk2−k∣∑k⩾1εk2−(2k−1)⩽t,εk=0 or 1}, g(t)=\sup \left\{ \sum _{k \geqslant 1} \varepsilon _{k} 2^{-k} \mid \sum _{k \geqslant 1} \varepsilon _{k} 2^{-(2 k-1)} \leqslant t, \quad \varepsilon _{k}=0 \text{ or } 1\right\} ,

g(t)=0g(t)=0 for t<0t<0. Prove that

?
(a)

g∈C(R)g \in C(\mathbb {R});

(b)

g′(t)=0g^{\prime }(t)=0 almost everywhere on R\mathbb {R};

(c)

g^(s)=e−is/3∏n⩾1cos⁡(s/4n)\widehat{g}(s)=e^{-i s / 3} \prod_{n \geqslant 1} \cos \left(s / 4^{n}\right);

(d)

∫−∞+∞g(x−t)dg(2t)={0 for x<0,x for 0⩽x⩽1,1 for x>1.\quad \int_{-\infty }^{+\infty } g(x-t) d g(2 t)= \begin{cases} 0 & \text{ for } x<0, \\ x & \text{ for } 0 \leqslant x \leqslant 1, \\ 1 & \text{ for } x>1 . \end{cases}

Problem IX.4.42

Let v={nk}v=\left\{ n_{k}\right\} be an arbitrary strictly increasing sequence of natural numbers, ν1={n2k−1}k⩾1,ν2={n2k}k⩾1\nu_{1}=\left\{ n_{2 k-1}\right\}_{k \geqslant 1}, \nu_{2}=\left\{ n_{2 k}\right\}_{k \geqslant 1}. Further, let, for t>0t>0,

g(t)=sup⁡{∑k⩾1εk2−k∣∑k⩾1εk2−nk⩽t,εk=0 or 1}, g(t)=\sup \left\{ \sum _{k \geqslant 1} \varepsilon _{k} 2^{-k} \mid \sum _{k \geqslant 1} \varepsilon _{k} 2^{-n_{k}} \leqslant t, \quad \varepsilon _{k}=0 \text{ or } 1\right\} ,

g(t)=0g(t)=0 for t⩽0t \leqslant 0, and let the functions g1g_{1} and g2g_{2} be constructed analogously using the sequences v1v_{1} and v2v_{2} respectively. Prove that

?
(a)

g∈C(R)g \in C(\mathbb {R});

(b)

g1′(t)=g2′(t)=0g_{1}^{\prime }(t)=g_{2}^{\prime }(t)=0 almost everywhere on R\mathbb {R};

(c)

the function gg is "divisible" in the sense that g=g1∗g2g=g_{1} * g_{2}, that is,

g(x)=∫−∞+∞g1(x−t)dg2(t) for any x∈R.  g(x)=\int _{-\infty }^{+\infty } g_{1}(x-t) d g_{2}(t) \text{ for any } x \in \mathbb {R} \text{. }
Problem IX.4.43

Prove that if two finite Borel measures in Rm\mathbb {R}^{m} take equal values on all possible half-spaces (i.e., sets of the form {x∈Rm∣(x,a)⩾c}\left\{ x \in \mathbb {R}^{m} \mid (x, a) \geqslant c\right\}, where a∈Rm,c∈Ra \in \mathbb {R}^{m}, c \in \mathbb {R}), then they coincide.

?
Problem IX.4.44

Find the general form of a probability Borel measure in the space Rm\mathbb {R}^{m} that is invariant under orthogonal transformations and is at the same time a product of two measures concentrated on nontrivial orthogonal subspaces.

?
Problem IX.4.45

Let WW be a simplex in Rm\mathbb {R}^{m} with vertices v0,…,vmv_{0}, \ldots , v_{m}. Prove that the Fourier transform of the characteristic function χw\chi_{w} of the set WW equals

χ^W(s)=∫We−i(s,t)dt=m!λm(W)im∑j=0me−i(s,vj)∏k=0k≠jm1(s,vk−vj) \widehat{\chi }_{W}(s)=\int _{W} e^{-i(s, t)} d t=\frac{m!\lambda _{m}(W)}{i^{m}} \sum _{j=0}^{m} e^{-i\left(s, v_{j}\right)} \prod _{\substack {k=0 \\ k \neq j}}^{m} \frac{1}{\left(s, v_{k}-v_{j}\right)}
?
Problem IX.4.46

Let χ^Q(s)=∫Qe−i(s,t)dt\widehat{\chi }_{Q}(s)=\int_{Q} e^{-i(s, t)} d t be the Fourier transform of the characteristic function of the square Q=[−1,1]2Q=\left[-1,1\right]^{2}. Since the function χQ\chi_{Q} is discontinuous, its Fourier transform is not summable on R2\mathbb {R}^{2}. Prove that nevertheless χ^Q∈Lp(R2)\widehat{\chi }_{Q} \in \mathscr {L}^{p}\left(\mathbb {R}^{2}\right) for any p>1p>1. What is the asymptotics of the integral IR=∫∥s∥⩽R∣χ^Q(s)∣dsI_{R}=\int_{\left\| s\right\| \leqslant R}\left|\widehat{\chi }_{Q}(s)\right| d s as R→+∞R \rightarrow +\infty?

?
Problem IX.4.47

Let χ^B(s)=∫Be−i(s,t)dt\widehat{\chi }_{B}(s)=\int_{B} e^{-i(s, t)} d t be the Fourier transform of the characteristic function of the disk B={t∈R2∣∥t∥<1}B=\left\{ t \in \mathbb {R}^{2} \mid \left\| t\right\| <1\right\}.

?
(a)

For which p>1p>1 does the inclusion χ^B∈Lp(R2)\widehat{\chi }_{B} \in \mathscr {L}^{p}\left(\mathbb {R}^{2}\right) hold?

(b)

What is the asymptotics of the integral IR=∫∥s∥⩽R∣χ^B(s)∣ds\mathcal{I}_{R}=\int_{\left\| s\right\| \leqslant R}\left|\widehat{\chi }_{B}(s)\right| d s as R→+∞R \rightarrow +\infty?

Problem IX.4.48

A trigonometric polynomial in two variables x,y∈Rx, y \in \mathbb {R} is a sum of the form

T(x,y)=∑m,n∈Zcm,nei(mx+ny), T(x, y)=\sum _{m, n \in \mathbb {Z}} c_{m, n} e^{i(m x+n y)},

in which only finitely many of the coefficients cm,n∈Cc_{m, n} \in \mathbb {C} are nonzero. With each set Ω⊂R2\Omega \subset \mathbb {R}^{2} we associate the projector PΩP_{\Omega }, acting on the space of all such polynomials:

PΩ(T;x,y)=∑(m,n)∈Ωcm,nei(mx+ny) P_{\Omega }(T ; x, y)=\sum _{(m, n) \in \Omega } c_{m, n} e^{i(m x+n y)}

(for brevity we will omit the indication m,n∈Zm, n \in \mathbb {Z}). Thus the projector PΩP_{\Omega } retains in the trigonometric polynomial only those terms corresponding to frequencies in Ω\Omega. Allowing ourselves a slight abuse of language, we will say that PΩP_{\Omega } is "the projector onto Ω\Omega". We call the projector PΩP_{\Omega } bounded if there exists a number CC such that for every polynomial TT the inequality

max⁡x,y∈R∣PΩ(T;x,y)∣⩽Cmax⁡x,y∈R∣T(x,y)∣ \max _{x, y \in \mathbb {R}}\left|P_{\Omega }(T ; x, y)\right| \leqslant C \max _{x, y \in \mathbb {R}}\left|T(x, y)\right|

holds. The smallest of all such numbers CC we denote by ∥PΩ∥\left\| P_{\Omega }\right\|.

The projector and its norm are defined analogously in the space of trigonometric polynomials of one variable. The projector onto the set Ω=[−N,N]\Omega =\left[-N, N\right] is none other than the NN-th partial sum of the Fourier series. It is clear that if the set Ω⊂R\Omega \subset \mathbb {R} is bounded, then

PΩ(T;x)=∫−ππT(u)DΩ(x−u)du, P_{\Omega }(T ; x)=\int _{-\pi }^{\pi } T(u) D_{\Omega }(x-u) d u,

where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel corresponding to the set Ω\Omega. In this case the projector PΩP_{\Omega } is naturally defined not only on trigonometric polynomials, but also on all functions summable on [−π,π]\left[-\pi , \pi \right]. One can prove that

∥PΩ∥=∥DΩ∥1=∫−ππ∣DΩ(u)∣du<∞. \left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\| _{1}=\int _{-\pi }^{\pi }\left|D_{\Omega }(u)\right| d u<\infty .

For ΩN=[−N,N]\Omega_{N}=\left[-N, N\right] the function DΩN(u)=12π∑∣n∣⩽Ne−inuD_{\Omega_{N}}(u)=\frac{1}{2 \pi } \sum_{\left|n\right| \leqslant N} e^{-i n u} is the classical Dirichlet kernel and

∥PΩN∥=∫−ππ∣DΩN(u)∣du=12π∫−ππ∣sin⁡(N+12)usin⁡u2∣du. \left\| P_{\Omega _{N}}\right\| =\int _{-\pi }^{\pi }\left|D_{\Omega _{N}}(u)\right| d u=\frac{1}{2 \pi } \int _{-\pi }^{\pi }\left|\frac{\sin \left(N+\frac{1}{2}\right) u}{\sin \frac{u}{2}}\right| d u .

Note that ∥PΩN∥≍ln⁡N\left\| P_{\Omega_{N}}\right\| \asymp \ln N as N→∞N \rightarrow \infty (see problem IV.6.11). Analogous facts hold for polynomials in two variables as well. If the set Ω⊂R2\Omega \subset \mathbb {R}^{2} is bounded, then

PΩ(T;x,y)=∬[−π,π]2T(u,v)DΩ(x−u,y−v)dudv, P_{\Omega }(T ; x, y)=\iint _{\left[-\pi , \pi \right]^{2}} T(u, v) D_{\Omega }(x-u, y-v) d u d v,

where DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)} is the "two-dimensional" Dirichlet kernel corresponding to the set Ω\Omega. As in the one-dimensional case,

∥PΩ∥=∥DΩ∥1=∬[−π,π]2∣DΩ(u,v)∣dudv<∞. \left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\| _{1}=\iint _{\left[-\pi , \pi \right]^{2}}\left|D_{\Omega }(u, v)\right| d u d v<\infty .

Prove that the projector onto the ray Ω=(a,+∞)\Omega =(a,+\infty ) is not bounded.

?
Problem IX.4.49

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Let N∈NN \in \mathbb {N}. Prove that

12π∫−ππ∣sin⁡(N+12)usin⁡u2∣du=16π2∑k⩾11+13+…+12k(2N+1)−14k2−1. \frac{1}{2 \pi } \int _{-\pi }^{\pi }\left|\frac{\sin \left(N+\frac{1}{2}\right) u}{\sin \frac{u}{2}}\right| d u=\frac{16}{\pi ^{2}} \sum _{k \geqslant 1} \frac{1+\frac{1}{3}+\ldots +\frac{1}{2 k(2 N+1)-1}}{4 k^{2}-1} .

In particular, the norms of the projectors onto [−N,N]\left[-N, N\right] increase as NN grows.

?
Problem IX.4.50

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Let Ω0⊂Ω⊂R\Omega_{0} \subset \Omega \subset \mathbb {R}. Is it true that ∥PΩ0∥⩽∥PΩ∥\left\| P_{\Omega_{0}}\right\| \leqslant \left\| P_{\Omega }\right\|, if Ω\Omega is a bounded set?

?
Problem IX.4.51

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Using the result of problem 4.34, prove that the norms of the projectors onto the intervals ΩN=[−N,N]\Omega_{N}=\left[-N, N\right] have the minimal order of growth: for any set Ω⊂R,card⁡(Ω∩Z)=N\Omega \subset \mathbb {R}, \operatorname {card}(\Omega \cap \mathbb {Z})=N, the inequality ∥PΩ∥⩾c∥PΩN∥\left\| P_{\Omega }\right\| \geqslant c\left\| P_{\Omega_{N}}\right\| holds with an absolute constant c>0c>0.

?
Problem IX.4.52

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Prove that for any half-plane Ω⊂R2\Omega \subset \mathbb {R}^{2} the projector PΩP_{\Omega } is not bounded. Is the projector onto the strip

ΩΔ={(s,t)∈R2∣∣t∣⩽Δ}? \Omega _{\Delta }=\left\{ (s, t) \in \mathbb {R}^{2} \mid \left|t\right| \leqslant \Delta \right\} ?

bounded?

?
Problem IX.4.53

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Prove that the projector onto the inclined strip

Ω={(s,t)∈R2∣∣t−as∣⩽Δ}(a∈R,Δ>0) \Omega =\left\{ (s, t) \in \mathbb {R}^{2} \mid \left|t-a s\right| \leqslant \Delta \right\} \quad (a \in \mathbb {R}, \Delta >0)

with slope coefficient a∈Ra \in \mathbb {R} is bounded only for rational aa.

?
Problem IX.4.54

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Let Ω⊂R2\Omega \subset \mathbb {R}^{2} and N=card⁡(Ω∩Z2)<+∞N=\operatorname {card}\left(\Omega \cap \mathbb {Z}^{2}\right)<+\infty. Prove that the trivial estimate

∥PΩ∥⩽2π∥DΩ∥2=N, \left\| P_{\Omega }\right\| \leqslant 2 \pi \left\| D_{\Omega }\right\| _{2}=\sqrt{N},

cannot in general be improved in order: there exists a subset Ω0⊂Ω\Omega_{0} \subset \Omega such that ∥PΩ0∥⩾cN\left\| P_{\Omega_{0}}\right\| \geqslant c \sqrt{N}, where c>0c>0 is an absolute constant.

?
Problem IX.4.55

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Prove that the norm of the projector onto the square [−R,R]2\left[-R, R\right]^{2} has growth order ln⁡2R\ln^{2} R (as R→+∞R \rightarrow +\infty), while the norms of the projectors onto the disk B(R)B(R) grow significantly faster - like R\sqrt{R}.

?
Problem IX.4.56

For a set Ω⊂R\Omega \subset \mathbb {R} the projector PΩP_{\Omega } retains in a trigonometric polynomial T(x)=∑ncneinxT(x)=\sum_{n} c_{n} e^{i n x} only the terms with frequencies n∈Ωn \in \Omega: PΩ(T;x)=∑n∈ΩcneinxP_{\Omega }(T ; x)=\sum_{n \in \Omega } c_{n} e^{i n x} (similarly for polynomials T(x,y)=∑cm,nei(mx+ny)T(x, y)=\sum c_{m, n} e^{i(m x+n y)} in two variables and Ω⊂R2\Omega \subset \mathbb {R}^{2}). The projector is called bounded if max⁡∣PΩ(T)∣⩽Cmax⁡∣T∣\max \left|P_{\Omega }(T)\right| \leqslant C \max \left|T\right| for all TT; the smallest such CC is denoted ∥PΩ∥\left\| P_{\Omega }\right\|. For bounded Ω\Omega we have ∥PΩ∥=∥DΩ∥1\left\| P_{\Omega }\right\| =\left\| D_{\Omega }\right\|_{1}, where DΩ(u)=12π∑n∈Ωe−inuD_{\Omega }(u)=\frac{1}{2 \pi } \sum_{n \in \Omega } e^{-i n u} is the Dirichlet kernel (in the two-dimensional case DΩ(u,v)=14π2∑(m,n)∈Ωe−i(mu+nv)D_{\Omega }(u, v)=\frac{1}{4 \pi^{2}} \sum_{(m, n) \in \Omega } e^{-i(m u+n v)}, with the norm in L1([−π,π]2)\mathscr {L}^{1}\left(\left[-\pi , \pi \right]^{2}\right)).

Let SN,MS_{N, M} be the projectors onto the rectangles ΩN,M==[−N,N]×[−M,M](N,M∈N)\Omega_{N, M}= =\left[-N, N\right] \times [-M, M](N, M \in \mathbb {N}). Consider 2π2 \pi-periodic functions fν(ν⩾1)f_{\nu }(\nu \geqslant 1) in both variables such that fν(x,y)=eiνxyf_{\nu }(x, y)=e^{i \nu x y} for x,y∈(0,2π)x, y \in (0,2 \pi ). Prove that for any xx and yy from (0,2π)(0,2 \pi ) the following inequalities hold:

?
(a)

∣SN,M(fv;x,y)∣⩽4πln⁡N+O(1)\left|S_{N, M}\left(f_{v} ; x, y\right)\right| \leqslant \frac{4}{\pi } \ln N+O(1);

(b)

if M>2πνM>2 \pi \nu, then ∣SN,M(fν;x,y)∣⩽O(ln⁡NM−2πν)+O(1)\left|S_{N, M}\left(f_{\nu } ; x, y\right)\right| \leqslant O\left(\frac{\ln N}{M-2 \pi \nu }\right)+O(1);

(c)

∣SN,M(fν;x,y)∣⩾ln⁡ν2π+O(1)\left|S_{N, M}\left(f_{\nu } ; x, y\right)\right| \geqslant \frac{\ln \nu }{2 \pi }+O(1) for N=[νy]N=\left[\nu y\right] and M=[νx]M=\left[\nu x\right] (the constants in the OO-terms depend only on xx and yy).

Problem IX.4.57

Using the result of the previous problem, construct a bounded and continuous function FF on (0,2π)2(0,2 \pi )^{2} for which

sup⁡N,M∣SN,M(F;x,y)∣=∞ at every point (x,y)∈(0,2π)2 \sup _{N, M}\left|S_{N, M}(F ; x, y)\right|=\infty \quad \text{ at every point } \quad (x, y) \in (0,2 \pi )^{2}

(Fefferman's example). Thus, the rectangular partial sums of the double Fourier series of the function FF diverge unboundedly everywhere on (0,2π)2(0,2 \pi )^{2}.

?