Sequences of Measurable Functions
[124/92%]Do the functional sequences indicated below converge in measure and almost everywhere on the intervals ? Do they have summable majorants?
,
,
,
,
,
,
, .
Let be the fractional part of the number , and let be the characteristic function of the interval with endpoints , (if , we take to be identically zero). Prove that
for any ;
almost everywhere on for any .
Compare this result with the statement of Problem II.1.28.
Construct a sequence from such that in measure, almost everywhere on , and almost everywhere on .
Let the functions be monotone on the interval and in measure. Prove that the function coincides almost everywhere with a monotone function and at the points of continuity of .
Let , where , and , are real numerical sequences satisfying the conditions and . Prove that in measure on . Must almost everywhere on ? Consider the example: , where .
Let be real numerical sequences, . Prove that almost everywhere on
Compare this statement with Problem IV.6.1.
Prove that for any real sequence .
Let . Prove that almost everywhere on , if .
Let and . Prove that if , then
almost everywhere on ;
for any number there is a set such that and on .
Prove that almost-everywhere convergence is "stable" in the following sense: if and almost everywhere on , then there exists a numerical sequence such that and almost everywhere on . Does this statement remain true if the interval is replaced by ?
Let almost everywhere on (0,1). Prove that there exist a function (a "regulator of convergence") and a numerical sequence , such that and almost everywhere on for any . Does this statement remain true if the interval is replaced by ?
Relying on the result of the previous problem, prove Egorov's theorem: if and almost everywhere on , then for any number there is a set such that and on . Does this statement remain true if the interval is replaced by ?
Let . Prove that in measure if and only if for any subsequence there is, in turn, a subsequence , converging to zero almost everywhere on (0,1).
Let almost everywhere on for any . Prove that if the function satisfies the condition
then convergence of the sequence to zero almost everywhere on implies that in measure. Is this true if condition (*) is violated?
Let , and let in measure, in measure. Prove that there exists a strictly increasing sequence of indices such that in measure (the diagonal sequence theorem). Does an analogous statement hold if convergence in measure is replaced by
convergence almost everywhere on (0,1);
pointwise convergence on ?
Let . Prove that
if , then the series
converges almost everywhere on (with respect to Lebesgue measure) for any sequence ;
if and is a countable set everywhere dense in , then, depending on the way of numbering the elements of the set , the series (1) may either converge almost everywhere on or diverge almost everywhere (or even everywhere) on .
Let . Prove that
if , then ;
if , then the function increases on ( ].
Let with and . Prove that
in measure;
.
Let . Prove that if in measure and , then for any function .
Let . Prove that if in measure and , then .
Let and . Set
The quantity is called the quantile (compare the definition of with the definition of the nonincreasing rearrangement of the function before problem VIII.2.13; the quantile is the median of the function — see problem VIII.2.12). Prove that
for ;
for any ;
;
in measure () if and only if for any .
Let and let for any function M. Prove that
if , then there exists a number such that for any function ;
there exists a number such that for any function ;
if , then if and only if in measure.
Prove that if the series converges on a set of positive measure, then .
Recall that is notation for the series .
Let and for some , and any . Prove that if the series converges absolutely almost everywhere on , then .
Let be an orthogonal system in . Prove that if , then in measure. (Various versions of this statement are called the law of large numbers.)
Prove that the indicated sequences converge in measure on the interval , and find their limits:
;
;
;
.
Find the limit
Let be an orthogonal system in . Prove that
almost everywhere on , if the norms are bounded;
almost everywhere on , if the norms are bounded. The latter statement is often formulated by saying that the strong law of large numbers holds for the sequence .
Let be an orthogonal system in . Prove that if , then almost everywhere on , i.e., the strong law of large numbers holds for the sequence . Prove, moreover, that the function belongs to .
Let be the -th binary digit of the expansion of the number , . Prove that 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.
Let be one of the digits , and let if the decimal expansion of the number has the form , and otherwise. Set . Prove that almost everywhere on .
A number is called normal if for any its expansion as a -ary fraction contains all "digits" (the numbers ) equally often. It is known, for example, that the number
(the decimal expansion of 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 are normal.
Let . For arbitrary and set
Prove that as .
Let for every . For arbitrary and set
Prove that , if .
Let . Find the limit
Let be an orthonormal sequence in . Prove that if , then
, where ;
the series converges almost everywhere on ;
.
Prove that for any and any collection , where the numbers take the values +1 or -1, there exists a point such that for . What is the measure of the set of such points?
Prove that .
Let be the -th digit of the binary expansion of the number . Prove that almost everywhere on (0,1).
Find the sum of the series .
Prove that
;
.
Let be pairwise distinct natural numbers. Prove that
.
In particular, is an orthonormal system in .
Evaluate the integrals
;
;
.
Prove that if , then
Prove that for any complex numbers the following inequalities hold:
;
,
where are absolute constants.
Prove that for any complex numbers the following inequalities hold:
;
, where are absolute constants.
Prove that
is an orthonormal system in ;
for any complex numbers the following inequalities hold:
where are absolute constants.
Prove that for any complex numbers the following inequalities hold:
;
,
where are absolute constants.
Relying on the results of problems , prove that for any and any complex numbers the following inequalities hold:
;
, where are absolute constants.
Let . Prove that
;
almost everywhere on .
Each of the statements a), b) implies the equality 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).
Let be an arbitrary square matrix, the set of all vectors in whose coordinates equal .
Prove that
;
,
where are absolute constants.
Using the uniqueness theorem for the Fourier transform of finite Borel measures (see § 4), find the increasing distribution functions of the following functions:
;
,
where , and is an arbitrary (not necessarily increasing) sequence of pairwise distinct natural numbers.
Let be one of the intervals (see the definition of the Rademacher functions). Prove that for the following inequalities hold:
.
Prove that inequalities a), b) remain valid if is replaced by the set .
Let . Using the inequality , prove that for
;
if , then , .
Verify that for complex inequality a) is replaced by .
Let . Prove that
the series converges almost everywhere;
if , then for any number .
Prove that if the series converges in measure on some set of positive measure, then .
Prove that the following statements are equivalent:
-
;
-
the series converges in for some ;
-
the series converges in measure on the interval ;
-
the series converges almost everywhere on .
Prove that if the series converges in measure on some set of positive measure, then .
Let be a nonempty interval. Prove that if vrai sup , then (cf. problem 4.15).
Let be an orthonormal system in the space . Prove that
Sharpen this inequality for the Rademacher system.
The Haar system of functions is defined as follows. Every natural number can be uniquely represented in the form , where are nonnegative integers, . By definition we set for any , and for
Prove that
is an orthonormal system in ;
if , then for
if , then
if , then the series converges almost everywhere on (0,1);
the partial sum of the Fourier series of a function from with respect to the Haar system is the result of averaging over the intervals ;
deduce from e) that .
The Haar system of functions is defined as follows. Every natural number can be uniquely represented in the form , where are nonnegative integers, . By definition we set for any , and for
It is known that the Fourier series with respect to the Haar system of any summable function converges to it in . Relying on this, prove that
this series converges almost everywhere on ;
if , where is the -th partial sum of the Fourier series of the function with respect to the Haar system, then .
A reader familiar with the elements of functional analysis will notice that this is easily derived from the Banach-Steinhaus theorem.
Using the result of Problem 3.14, prove that for any and any the Khintchine inequality holds:
where are positive constants depending only on , and .
Note that the lower bound for is obvious (with coefficient , which cannot be increased), while the upper bound is obvious for (with coefficient , which cannot be decreased).
Prove that for , for , where (it is proved in [Haag] that are the best values of the coefficients and ). In particular, for all .
Prove that if for and some the inequality
holds for any real numbers , then it also holds for any complex .
For an analogous statement holds for the inequality
Let and . Prove that
;
the best constants in the Khintchine inequality satisfy the inequality ; moreover, .
Let and . Prove that
;
;
for the best constant in the Khintchine inequality equals .
Prove that statements a)--d) of Problem 3.17 are equivalent to the statement: e) the series converges in for every in .
Prove that for any trigonometric polynomial one can choose numbers such that
where is an absolute constant.
Consider the trigonometric polynomial , whose coefficients form a permutation of the numbers . Prove that the trivial estimate
cannot, in general, be improved in order: for every there exists a permutation of the numbers such that and independent of .
Prove that for any trigonometric polynomial one can choose numbers such that
Prove that for any there exist numbers such that the series
converges almost everywhere. Deduce from this that almost everywhere
Let be an arbitrary increasing sequence of natural numbers. Prove that
almost everywhere on . If , then we obtain from this a rather weak version of the law of the iterated logarithm:
Let and for . Find the asymptotics of the Fourier coefficients of the function .
Let . Prove that
if is decreasing, then its sine Fourier coefficients are nonnegative;
if is convex, then its cosine Fourier coefficients are nonnegative.
Using the result of Problem IV.6.20, prove that the Fourier coefficients of a summable function can tend to zero arbitrarily slowly.
Using the cosine Fourier coefficients of an even function, give an example of a nonzero series such that for any (cf. Problem IV.3.8).
Let . Prove that if , then . Is this true for ?
Prove that if and is a -periodic function belonging to the class , then . Verify that this estimate is sharp.
Let ,
and let be the -periodic function defined on the interval by the equality
Verify that is a linear combination of the functions and . Deduce from this that on the interval the functions are decreasing, convex, and
where are certain positive coefficients.
Prove that if is a function of bounded variation on the interval , then .
Let for . Prove that , although the variation of the function on is infinite.
Let . Prove that the numbers , ) are the Fourier coefficients of a function belonging to the class (use the construction of Problem III.3.23).
Using Parseval's equality, prove Wirtinger's inequality): if , where and , then
For which functions does this inequality become an equality?
Let . Prove that if and only if can be represented as the convolution of two -periodic functions from .
For which do the series
;
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.
Prove the convergence of the series
;
.
Let -th partial sum of the Fourier series of the function , . Prove that the sums are positive on and that
(Gibbs phenomenon).
Let . Prove that
the Fourier series of the function diverges at the points and converges at the remaining points of the interval ;
if the continuous function coincides with on the interval , and is linear on the interval , then its Fourier series diverges at the point for almost all .
Prove that the following three properties of the trigonometric series are equivalent:
-
;
-
the partial sums are uniformly bounded on some interval ;
-
the sums are uniformly bounded on .
We will call a function of the form
where , a real quasi-trigonometric polynomial. We will call the set the spectrum of the quasi-trigonometric polynomial , and the numbers its frequencies. Products of the form () are called Riesz products. A sequence will be called lacunary if it satisfies the condition
Let be a sequence of positive numbers satisfying condition (*) for some . Prove that
if , then for any natural number the Riesz product is a quasi-trigonometric polynomial of the form
where for all ;
there exists a natural number such that for any integer , and any , the Riesz product contains no terms with frequencies different from , i.e. has the form
where for all .
We call a function of the form (), where , a real quasi-trigonometric polynomial; the numbers are called its frequencies. A sequence will be called lacunary if it satisfies the condition
Let be a real quasi-trigonometric polynomial whose frequencies form a lacunary sequence satisfying condition (*), . Prove that there exists a number such that , whatever the coefficients may be.
The Cesàro-Fejér sum of a function is the trigonometric polynomial
where are the partial sums of the Fourier series of . Cesàro-Fejér sums can be represented as the convolution of the function and the Fejér kernel :
moreover, .
Let be a trigonometric polynomial of order at most . Prove that
Deduce from this the weakened Bernstein inequality:
and analogous estimates for -norms (regarding the Bernstein inequality see problem I.2.22).
The Cesàro-Fejér sum of a function is the trigonometric polynomial
where are the partial sums of the Fourier series of . Cesàro-Fejér sums can be represented as the convolution of the function and the Fejér kernel :
moreover, .
Let be a -periodic function, summable on . Prove that
if is continuous at the point , then , and if is continuous everywhere, then on ;
if is continuous at all points of a compact set , then ;
if at the point finite one-sided derivatives and exist, then
the convergence of to cannot be too fast: if , then const almost everywhere.
The Cesàro-Fejér sum of a function is the trigonometric polynomial
where are the partial sums of the Fourier series of . Cesàro-Fejér sums can be represented as the convolution of the function and the Fejér kernel :
moreover, .
Let be a -periodic function, . Prove that as
;
;
.
The Cesàro-Fejér sum of a function is the trigonometric polynomial
where are the partial sums of the Fourier series of . Cesàro-Fejér sums can be represented as the convolution of the function and the Fejér kernel :
moreover, .
Let be a -periodic function, . Prove that as
;
;
.
Let be a -periodic function, . Prove that if , then . For the statement becomes false (see problem 4.30).
The Cesàro-Fejér sum of a function is the trigonometric polynomial
where are the partial sums of the Fourier series of . Cesàro-Fejér sums can be represented as the convolution of the function and the Fejér kernel :
moreover, .
Let be a -periodic function, summable on . Prove the inequality
where is an absolute constant, and is the Hardy-Littlewood maximal function:
Show by an example that the function may fail to be summable on the interval .
Let . Prove that
;
;
. Here , where the infimum is taken over all trigonometric polynomials whose order does not exceed .
Consider two sequences of algebraic polynomials and (the Rudin-Shapiro polynomials), which are defined recursively as follows: and for
Prove that
the degree of the polynomials and equals ;
all coefficients of the polynomials and equal ;
if , then .
Let be the natural projection of the set of all algebraic polynomials onto the set of polynomials of degree not exceeding ( annihilates monomials whose degree is greater than , and leaves unchanged monomials whose degree does not exceed ).
Prove that for , and any , for the Rudin-Shapiro polynomials and (see problem 4.25) the following inequalities hold:
Prove that there exists a series , where , for all of whose partial sums the following inequalities hold:
;
.
Using the sequence from problem 4.27, verify that there exists a uniformly convergent series on , , such that for any (Carleman's singularity).
Let the sequence satisfy the condition (cf. problem 4.27). Prove that for
;
;
the function belongs to the class for .
Prove that there exists a function of the form such that (cf. problem 4.22).
Let . Prove that if for , then also for .
Let . Prove that if for , then also for .
Let . Consider the function , defined by the equality
Prove that the function is real if the function is real.
Let be natural numbers, and let , be arbitrary complex numbers, and let
(we assume that and for ). Further, let
where is an arbitrary positive number, is the function conjugate to (see the definition in problem 4.32). Prove that
for any ;
if , then
The function defined in problem 4.32 is called conjugate to . 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].
Let . Using the result of the previous problem, prove that for any complex numbers the inequality
holds, where is a positive absolute constant ().
The function defined in problem 4.32 is called conjugate to . 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].
The Fourier transform of a function is the function , defined by the equality
where is the scalar product of the vectors . The convolution of two summable functions and on is denoted by : by definition for almost all .
Find the Fourier transform and the convolution of the functions in the following cases ():
;
;
.
The Fourier transform of a function is the function defined by (), where is the scalar product of the vectors . Find the Fourier transforms of the Hermite functions
The convolution of two summable functions and on is denoted by : by definition for almost all . The Fourier transform of a function is the function (); it is injective in the sense that if , then for almost all .
Prove that if the convolution of a function summable on with the function is identically zero, then almost everywhere.
The Fourier transform of a finite measure , defined at least on the Borel subsets of the space , is the function defined by the equality
where is the inner product of the vectors . 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 generated by a nondecreasing bounded function we denote by the symbol .
Let be the increasing distribution function of the function , where . Prove that
Let , where is the Cantor function (see the definition before problem III.3.14). Prove that as .
The Fourier transform of the measure on generated by a nondecreasing bounded function is denoted by : (). Let , where is the Cantor function ( for for ). Prove that
is strictly increasing on the interval ;
as .
The Fourier transform of the measure on generated by a nondecreasing bounded function is denoted by : (). Let, for ,
for . Prove that
;
almost everywhere on ;
;
Let be an arbitrary strictly increasing sequence of natural numbers, . Further, let, for ,
for , and let the functions and be constructed analogously using the sequences and respectively. Prove that
;
almost everywhere on ;
the function is "divisible" in the sense that , that is,
Prove that if two finite Borel measures in take equal values on all possible half-spaces (i.e., sets of the form , where ), then they coincide.
Find the general form of a probability Borel measure in the space that is invariant under orthogonal transformations and is at the same time a product of two measures concentrated on nontrivial orthogonal subspaces.
Let be a simplex in with vertices . Prove that the Fourier transform of the characteristic function of the set equals
Let be the Fourier transform of the characteristic function of the square . Since the function is discontinuous, its Fourier transform is not summable on . Prove that nevertheless for any . What is the asymptotics of the integral as ?
Let be the Fourier transform of the characteristic function of the disk .
For which does the inclusion hold?
What is the asymptotics of the integral as ?
A trigonometric polynomial in two variables is a sum of the form
in which only finitely many of the coefficients are nonzero. With each set we associate the projector , acting on the space of all such polynomials:
(for brevity we will omit the indication ). Thus the projector retains in the trigonometric polynomial only those terms corresponding to frequencies in . Allowing ourselves a slight abuse of language, we will say that is "the projector onto ". We call the projector bounded if there exists a number such that for every polynomial the inequality
holds. The smallest of all such numbers we denote by .
The projector and its norm are defined analogously in the space of trigonometric polynomials of one variable. The projector onto the set is none other than the -th partial sum of the Fourier series. It is clear that if the set is bounded, then
where is the Dirichlet kernel corresponding to the set . In this case the projector is naturally defined not only on trigonometric polynomials, but also on all functions summable on . One can prove that
For the function is the classical Dirichlet kernel and
Note that as (see problem IV.6.11). Analogous facts hold for polynomials in two variables as well. If the set is bounded, then
where is the "two-dimensional" Dirichlet kernel corresponding to the set . As in the one-dimensional case,
Prove that the projector onto the ray is not bounded.
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Let . Prove that
In particular, the norms of the projectors onto increase as grows.
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Let . Is it true that , if is a bounded set?
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Using the result of problem 4.34, prove that the norms of the projectors onto the intervals have the minimal order of growth: for any set , the inequality holds with an absolute constant .
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Prove that for any half-plane the projector is not bounded. Is the projector onto the strip
bounded?
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Prove that the projector onto the inclined strip
with slope coefficient is bounded only for rational .
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Let and . Prove that the trivial estimate
cannot in general be improved in order: there exists a subset such that , where is an absolute constant.
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Prove that the norm of the projector onto the square has growth order (as ), while the norms of the projectors onto the disk grow significantly faster - like .
For a set the projector retains in a trigonometric polynomial only the terms with frequencies : (similarly for polynomials in two variables and ). The projector is called bounded if for all ; the smallest such is denoted . For bounded we have , where is the Dirichlet kernel (in the two-dimensional case , with the norm in ).
Let be the projectors onto the rectangles . Consider -periodic functions in both variables such that for . Prove that for any and from the following inequalities hold:
;
if , then ;
for and (the constants in the -terms depend only on and ).
Using the result of the previous problem, construct a bounded and continuous function on for which
(Fefferman's example). Thus, the rectangular partial sums of the double Fourier series of the function diverge unboundedly everywhere on .