1-4-05

The first author was supported in part by NSF grant DMS-0401260 . The second author was supported in part by NSF grant DMS-0200186 .
<ph f="cmr"> </ph><ph f="cmbx">Necessary conditions for vector-valued operator inequalities in harmonic analysis</ph>

Michael Christ

Andreas Seeger

Michael Christ, Department of Mathematics, University of California, Berkeley, CA 94720-3840, USA E-mail address : mchrist@math.berkeley.edu Andreas Seeger, Department of Mathematics, University of Wisconsin, Madison, Wisconsin 53706-1388, USA E-mail address : seeger@math.wisc.edu

1 Introduction

For r > 0   let ( r )   be the space of all (smooth) distributions on R d   whose Fourier transforms are supported in { ξ : | ξ | r }   . Also let o ( r )   be the space of functions in ( r )   whose Fourier transforms are supported in the annulus { ξ : r / 2 | ξ | r }   .
Let us first consider a convolution kernel K   whose Fourier transform is compactly supported, say K ( 1 )   . We are concerned with vector valued inequalities involving dilates of K   , of the form
( k | r k d K ( r k ) * f k | q ) 1 / q p A ( k | f k | q ) 1 / q p . (1.1)
An immediate necessary, but not sufficient, condition for  1.1 to hold is that K L s   for all s p   . This is seen by setting all but one f k   to 0   and (after possibly a rescaling) convolving K   with a Schwartz function whose Fourier transform is equal to 1   on the support of K ^   . In the case p > q   we get a further necessary condition:
Theorem 1.1. Suppose 0 < q p <   and let { r k } k = 1   be a fixed sequence of positive numbers. Suppose that K ( 1 )   and that  1.1 holds for all choices of f k ( 2 r k )   with { f k } L p ( q )   .
Then K L q   and there exists a constant C = C ( p , q , d )   so that
K q C ( p , q , d ) A ; (1.2)
in particular C ( p , q , d )   does not depend on the choice of the sequence { r k }   .
As an application consider the Bochner-Riesz means defined by S r λ f ^ ( ξ ) = ( 1 r 2 | ξ | 2 ) + λ f ^ ( ξ ) .   Let K λ   be the convolution kernel for S 1 λ   . From the well known formula for K λ   ([18) we know that K λ L q   if and only if λ > d ( 1 / q 1 / 2 ) 1 / 2   . Consequently if q < p < 2   then the operator { f k } { S r k λ f k }   fails to be bounded on L p ( q )   if λ d ( 1 / q 1 / 2 ) 1 / 2   , as well as on the corresponding subspace with the restrictions f k ( 2 r k )   . This complements the familiar necessary condition λ > max { d ( 1 / p 1 / 2 ) 1 / 2 , 0 }   ([18, [4), which is known also to be sufficient for certain p   ; for some refinements and implications to known multiplier theorems see the remark at the end of § 3 below.
We shall prove Theorem  1.1 by a random construction which will be described in the next section. This construction applies also to other situations, in particular to maximal functions which arise in the theory of function spaces. As the most basic such example we consider a maximal operator acting on functions of exponential type, which was introduced by Peetre [9, following earlier related research by Fefferman and Stein [6.
For r > 0   and σ 0   set
M σ , r g ( x ) = sup y | g ( x + y ) | ( 1 + r | y | ) σ . (1.3)
As shown in [9one has the majorization
M σ , r g ( x ) [ M H L ( | g | s ) ] 1 / s , σ d / s , if g ( r ) ; (1.4)
here M H L   denotes the Hardy-Littlewood maximal operator. Now by the Fefferman-Stein vector-valued maximal theorem ([5)
( k | M σ , r k f k | q ) 1 / q p ( k | f k | q ) 1 / q p , σ > max { d p , d q } , (1.5)
provided that f k ( r k )   and { r k } k = 1   is any sequence of positive radii.
It is well known that the condition σ > d / p   is necessary — again to see this one simply chooses a fixed Schwartz function for g 1   and sets g k = 0   for k 2   . Moreover if r k = 1   for all k   the inequality clearly fails for all q p   ; this is the same example that disproves an L p ( 1 )   inequality for the Hardy-Littlewood maximal function [5. Indeed let η ( 1 ) S   , let A   be a large positive integer, and let { x ( k ) } k = 1 ( 2 A + 1 ) d   be an enumeration of all integer lattice points in the cube Q A   of sidelength A   centered at the origin. Define f k ( x ) = η ( x x ( k ) )   if 1 k ( 2 A + 1 ) d   and f k ( x ) = 0   otherwise. Then { f k } L p ( q ) A d / p   . Also M σ , 1 f k ( x ) ( 1 + | x x ( k ) | ) σ   and a computation shows that { M σ , 1 f k } L p ( q ) A d / p log A   if σ = d / q   and A d / p + d / q σ   if σ < d / q   . Thus the condition σ > max { d p , d q }   in  1.5 is sharp if r k 1   .
The preceding example does not immediately apply to cases where the sequence of radii r k   is sparse (say lacunary), which happens in many of the interesting cases for which  1.5 is used. Nevertheless we show that the condition σ > d / q   is necessary for  1.5 to hold:
Theorem 1.2. Let { r k }   be any sequence of radii and suppose that 0 < q p <   . Suppose σ d / q   . Then there is a positive constant c ( p , q , σ , d )   such that for every L N   there are functions f k o ( r k ) L p   , for k = 1 , . . . , L   , so that
( k = 1 L | M σ , r k f k | q ) 1 / q p c ( p , q , σ , d ) max { L σ + d / q , log 1 / q L } ( k = 1 L | f k | q ) 1 / q p . (1.6)
Note that this lower bound holds for functions in o ( r k )   , not merely in ( r k )   .
Next we shall state a result on a characterization of Sobolev spaces (or more general Triebel-Lizorkin spaces) by means of pointwise moduli of continuity. For h R d   let Δ h f ( x ) = f ( x + h ) f ( x )   and define higher difference operators inductively by Δ 0 f = f   , Δ h m f = Δ h ( Δ h m 1 f )   , m 1   . For suitable classes of functions let
D m σ , q f ( x ) = ( 0 1 sup | h | t | Δ h m f ( x ) | q t 1 + σ q d t ) 1 / q . (1.7)
It is known that if m > σ   , q = 2   , and 1 < p <   one can characterize Sobolev spaces σ p   using D m σ , 2   , namely f σ p : = 1 [ ( 1 + | | 2 ) σ / 2 f ^ ] p f p + D m σ , 2 f p   provided that σ > max { d / p , d / 2 }   . This is a special case of a result on Triebel-Lizorkin spaces F σ p q   ([20, [21).
We recall that F σ p q   is defined by dyadic frequency decompositions; namely if β 0 ( 1 )   so that β ^ 0   is equal to 1   in a neighborhood of the origin, and if β k = 2 k d β 0 ( 2 k ) 2 ( k 1 ) d β 0 ( 2 k 1 )   for k 1   then f F σ p q ( k = 0 2 k σ q | β k * f | q ) 1 / q p ;   thus F σ p 2 = σ p   , 1 < p <   , by the usual Littlewood-Paley inequalities. Now by [20, §2.5.10 we have for m > σ   , 0 < p <   , 0 < q   and σ > max { d / p , d / q }  
f p + D m σ , q f p f F σ p q . (1.8)
Again the condition σ > d / p   is necessary in  1.8 , but it was apparently open whether for p > q   the characterization  1.8 could hold without the additional restriction σ > d / q   (cf.
[21). This was pointed out to the second author by Herbert Koch and Winfried Sickel at an Oberwolfach meeting some years ago. We show that the restriction σ > d / q   is indeed necessary and in the range d / p < σ d / q   we quantify the failure of  1.8 in terms of the support of the Fourier transform.
Theorem 1.3. Suppose that 0 < σ < m   and 0 < q < p <   . For r 100   let A p , q , σ ( r ) = sup { D m σ , q f p : f F σ p q 1 , f ( r ) } .   Then
A p , q , σ ( r ) ( log r ) d q σ if d / p < σ < d / q , (1.9)
and, for σ = d / q   ,
A p , q , d / q ( r ) ( log log r ) 1 / q if q 1 . (1.10)
Moreover,
C 1 ( log log r ) 1 / q A p , q , d / q ( r ) C log log r if 1 < q < p . (1.11)
In  1.9 the notation a 1 a 2   means that there is a positive constant C = C ( p , q , d , σ , m )   which does not depend on r   so that C 1 a 1 a 2 C a 1   . An application of the Banach-Steinhaus theorem (cf. Theorems 2.5, 2.6 in [12) shows that for σ d / q   there is an f F σ p q ( R d )   for which D m σ , q f   does not belong to L p ( R d )   (in fact this holds for a class of second category in F σ p q   ).
Finally we settle an endpoint question about oscillatory multipliers on the F   -spaces.
Consider the operator given by
T γ , b f ^ ( ξ ) = e i | ξ | γ ( 1 + | ξ | 2 ) b / 2 f ^ ( ξ ) , (1.12)
for 0 < γ < 1   . It is well known that T γ , b   maps the Besov spaces B α , q p   into itself if and only b / γ d | 1 / p 1 / 2 |   , and by a simple application of Hölder's inequality the same result holds for F α , q p   with the strict inequality b / γ > d | 1 / p 1 / 2 |   . If 1 p q p   (if p > 1   ), or p q   , p < 1   the endpoint result with b / γ = d | 1 / p 1 / 2 |   holds for the F   -spaces (see [6, and for more general multiplier theorems [1, [15).
We show that for the endpoint result the restriction on q   is necessary.
Theorem 1.4. Let 0 < q < p 2   , α R   and let 0 < γ < 1   , b = γ d ( 1 / p 1 / 2 )   .
Then for r 2  
sup { T γ , b f F α , q p : f F α , q p 1 , f ( r ) } ( log r ) 1 / q 1 / p (1.13)
In § 2 we shall give the basic random construction that underlies the proofs of all the theorems. Theorem  1.1 is proved in § 3 . Theorem  1.2 will be proved in § 4 and a second deterministic proof of the lacunary case will be given in § 5 . Theorem  1.3 will be proved in § 6 and Theorem  1.4 in § 7 .

2 A random construction

For each n { 0 , 1 , 2 , }   let Q ( n )   be the set of all dyadic cubes of sidelength 2 n   in [ 0 , 1 ) d   ; more specifically all cubes of the form i = 1 d [ j i 2 n , ( j i + 1 ) 2 n )   where the j i   are integers, 0 j i < 2 n   , for i = 1 , . . . , d   . For any dyadic cube Q   let χ Q   denote the characteristic function of Q   .
Let a ( 0 , 1 )   be a parameter to be specified. Let Ω   be a probability space with probability measure μ   , on which there is a family { θ Q , a }   of independent random variables indexed by the dyadic subcubes of [ 0 , 1 ] d   , each of which takes the value 1   with probability a   and the value 0   with probability 1 a   . If B Ω   we denote by μ ( B )   the probability of B   and the expectation of a function g   on Ω   (i.e. a random variable) is given by the integral E ( g ) = Ω g ( ω ) d μ ( ω )   .
In what follows we fix a sequence { n k } k = 0   of nonnegative integers. We consider random functions
h k ω , a ( x ) = Q Q ( n k ) θ Q , a ( ω ) χ Q ( x ) ; (2.1)
these are supported on [ 0 , 1 ] d   . Note that h k ω , a ( x ) { 0 , 1 }   for all x   . The parameter a   will be mostly fixed (except in §7), and we use the notation h k ω h k ω , a   , θ Q = θ Q , a   if the value of a   is clear.
Lemma 2.1. Suppose p , q ( 0 , )   and 0 < a < C 1 L 1   . Let σ > max { d / p , d / q }   .
Then
( Ω ( k = 1 L [ M σ , 2 n k h k ω , a ] q ) 1 / q p p d μ ) 1 / q C ( p , q , C 1 ) (2.2)
  • Proof. We first observe that for r > 0   and every x [ 0 , 1 ] d   ,
    Ω ( k = 1 L | h k ω ( x ) | q ) r d μ = n = 0 L ( L n ) a n ( 1 a ) L n n r . (2.3)
    To see this let x [ 0 , 1 ) d   and observe that for each k   , h k ω ( x ) = θ Q ( ω ) χ Q ( x )   for a single Q = Q ( k , x ) Q ( n k )   and thus also h k ω ( x ) = [ h k ω ( x ) ] q   . One has then 2 L   possible events, indexed by all subsets S { 1 , 2 , , L }   ; the event Ω ( S , x )   that θ Q ( k , x ) ( ω )   equals 1   for all k S   and equals 0   for all k / S   has probability μ ( Ω ( S , x ) ) = a card ( S ) ( 1 a ) L card ( S ) ,   by independence. The function ( k = 1 L h k ( x , ω ) ) r   has value card ( S ) r   at such an event.
    Lastly the number of subsets S   having cardinality n   is ( L n )   . Thus, for every x   ,
    Ω ( k = 1 L h k ω ( x ) ) r d μ = n = 0 L card ( S ) = n Ω ( S , x ) ( k S h k ω ( x ) ) r d μ
    = n = 0 L ( L n ) a n ( 1 a ) L n n r (2.4)
    which gives  2.3 . We set r = p / q   in  2.3 and let r 0   be the smallest positive integer p / q   . Then n = 0 L ( L n ) a n ( 1 a ) L n n p / q n = 1 L n n ! a n n r 0 = ( t d d t ) r 0 e t | t = L a C ( r 0 , C 1 ) .   By  2.3 , integration in x   and Fubini's theorem the last inequality implies
    ( Ω ( k = 1 L | h k ω | q ) 1 / q p p d μ ) 1 / p C ( p / q , C 1 ) if L a C 1 . (2.5)
    The conclusion of the lemma now follows from  1.5 , but we repeat the derivation since it involves an estimate that will be needed later. Observe that since h k ω   assumes only the values 1   and 0   and is constant on dyadic cubes of length 2 n k   there is the estimate
    sup 2 n k + l | y | 2 n k + l + 1 | h k ω ( x + y ) | C s 2 l d s ( M ( [ h k ω ] s ) ) 1 / s (2.6)
    for any s 1   . Consequently M σ , r k [ h k ω ] ( x ) C σ ( M ( [ h k ω ] s ) ) 1 / s   if σ > d / s   and the vector Fefferman-Stein inequality [5can be applied if p / s > 1   , q / s > 1   . Thus the asserted maximal inequality follows from  2.5 .
An immediate consequence is
Corollary 2.2. Suppose p , q ( 0 , )   , σ > max { d / p , d / q }   , L N   and 0 < a < C 1 L 1   .
Let η   be a Schwartz function and η k ( x ) = 2 n k d η ( 2 n k x ) .   Denote by F ω   the random vector-valued function defined by F k ω ( x ) = η k * h k ω , a ( x )   if 1 k L   , and F k ω ( x ) = 0   if k > L   . Then
( Ω F ω L p ( q ) p d μ ) 1 / p C ~ ( p , q , C 1 ) (2.7)
Remark. The quantity  2.4 is bounded by C r L a   if L 1 a 1   , see a calculation in Bourgain [3. There is also a corresponding lower bound for r 1   , in fact there is the identity n = 0 L ( L n ) b n ( 1 b ) L n n = L b , 0 < b < 1 .   To see this observe that the left hand side is equal to ( 1 b ) L t d d t ( 1 + t ) L   when evaluated at t = b / ( 1 b )   . One also has ( n = 0 L ( L n ) b n ( 1 b ) L n n r ) 1 / r L b   if r 1   ; this follows from Hölder's inequality since n = 0 L ( L n ) b n ( 1 b ) L n = 1   .

3 Proof of Theorem  1.1 

For z R d   , Z   denote by Q ( , z )   the family of all cubes of the form z + Q   , with Q   any dyadic cube of sidelength 2   in R d   . We shall use the important Plancherel-Pólya theorem for entire functions of exponential type ([11, [20). It says that there are absolute positive constants C   , m   depending only on q ( 0 , )   and d   so that for all   , z  
C 1 ( Q Q ( + m , z ) | f ( x Q ) | q ) 1 / q 2 d / q f q C ( Q Q ( + m , z ) | f ( x ~ Q ) | q ) 1 / q , f ( 2 ) ; (3.1)
here x Q Q   , x ~ Q Q   and the constants in  3.1 are independent of the specific choices of x Q   , x ~ Q   .
An equivalent formulation is
C 1 ( sup | x y | u 2 k | f ( y ) | q d x ) 1 / q f q C ( inf | x y | u 2 k | f ( y ) | q d x ) 1 / q , f ( 2 k ) ; (3.2)
here C   and u ( 0 , 1 )   depend only on q   and d   .
As the statement of Theorem  1.1 is trivial for p q   we shall assume p q   in what follows. If K ( 1 )   satisfies condition  1.1 with q p   we shall show that for all N N  
( | x | 2 N inf | x y | u | K ( y ) | q d x ) 1 / q C ( q , d , u ) A . (3.3)
Here we may pass to the limit as N   and then, choosing u = u ( q , d )   sufficiently small, we may apply the second inequality in  3.2 to deduce the assertion of Theorem  1.1 . In what follows we pick an integer M   so that 2 M + d + 1 u < 2 M + d + 2   .
In order to show  3.3 we may use  1.1 for functions { f k } k = 1 L   indexed by a finite family of radii; we put L = 2 N d   and by a scaling we may assume that
r k 2 10 d + 10 N , k = 1 , . . . , L . (3.4)
It will be useful to replace K   with a kernel which vanishes for | x | 2 N + 2   . Let ζ   be a C   function with compact support in { x : | x | < 4 }   which equals 1   for | x | 2   . Let ζ N ( x ) = ζ ( 2 N x )   and let K N = K ζ N   . Clearly  3.3 follows from
( inf | x y | u | K N ( y ) | q d x ) 1 / q C ( q , d , u ) A . (3.5)
We first deduce from  1.1 a vector-valued inequality for the dilates of K N   . We define positive integers n k   as in the previous section, namely by
2 n k M d 1 r k < 2 n k M d . (3.6)
With these specifications on r k   , n k   we prove
Lemma 3.1. Suppose that q p   and that  1.1 and  3.4 hold. Set K k N ( x ) = r k d K N ( r k x )   , a = L 1 = 2 N d   and define h k ω h k ω , a   as in  2.1 . Then
( k = 1 L [ 0 , 1 ] d Ω | K k N * h k ω , a | q d μ d x ) 1 / q C A (3.7)
  • Proof. By Hölder's inequality and Fubini's theorem
    ( k = 1 L [ 0 , 1 ] d Ω | K k N * h k ω | q d μ d x ) 1 / q ( Ω [ 0 , 1 ] d ( k = 1 L | K k N * h k ω | q ) p / q d x d μ ) 1 / p . (3.8)
    Let e z ( x ) = e i x , z   . Then for any compactly supported bounded function g  
    K k N * g ( x ) = ( 2 π ) d ζ N ^ ( ξ ) e r k ξ ( x ) K k * [ g e r k ξ ] ( x ) d ξ . (3.9)
    Let η   be a Schwartz function in ( 2 )   with the property that η ^ ( ξ ) = 1   for | ξ | 1   . Let η k = r k d η ( r k )   and K k = r k d K ( r k )   , then
    K k * η k = K k . (3.10)
    Now suppose 1 q p   . Then  3.9 ,  3.10 , Minkowski's inequality and the assumption  1.1 imply for fixed ω  
    ( k = 1 L | K k N * h k ω | q ) 1 / q p | ζ N ^ ( ξ ) | ( k = 1 L | K k * η k * [ h k ω e r k ξ ] | q ) 1 / q p d ξ
    A | ζ N ^ ( ξ ) | ( k = 1 L | η k * [ h k ω e r k ξ ] | q ) 1 / q p d ξ
    C ρ A ( k = 1 L [ sup y | h k ω ( + y ) | ( 1 + r k | y | ) ρ ] q ) 1 / q p
    for any ρ > 0   . We have used that ζ N ^ 1 = O ( 1 )   . We choose ρ > d / q   , take p   th powers, and integrate over ω Ω   . By Lemma  2.1 we obtain
    ( Ω ( k = 1 L | K k N * h k ω | q ) 1 / q p p d μ ) 1 / p C ( p , q , d ) A (3.11)
    and  3.7 follows from  3.11 and  3.8 (in the case q 1   ).
    It remains to prove  3.11 in the case q 1   . Since ζ   has compact support we can apply the Plancherel-Pólya theorem in L q   . Let { Q ν N }   denote the collection of dyadic cubes of sidelength 2 M N   (where 2 M u = u ( q )   as in  3.2 ). For each such cube choose ξ ν Q ν N   .
    Then for fixed ω  
    ( k = 1 L | K k N * h k ω | q ) 1 / q p ( ( k = 1 L ( | ζ N ^ ( ξ ) K k * [ h k ω e r k ξ ] ( x ) | d ξ ) q ) p / q d x ) 1 / p
    ( ( k = 1 L ( ν 2 N d | ζ N ^ ( ξ ν ) K k * [ h k ω e r k ξ ν ] ( x ) | ) q ) p / q d x ) 1 / p
    and by the imbedding q 1   and Minkowski's inequality ( p / q 1   ) this is dominated by
    ( ( k = 1 L ν 2 N d q | ζ N ^ ( ξ ν ) K k * [ h k ω e r k ξ ν ] ( x ) | q ) p / q d x ) 1 / p
    ( 2 N d q ν | ζ N ^ ( ξ ν ) | q ( ( k = 1 L | K k * [ h k ω e r k ξ ν ( x ) ] | q ) p / q d x ) q / p ) 1 / q .
    By  3.10 and  1.1 the last expression is in turn dominated by
    ( 2 N d q ν | ζ N ^ ( ξ ν ) | q A q ( ( k = 1 L | η k * [ h k ω e r k ξ ν ] | q ) p / q d x ) q / p ) 1 / q
    C M A ( 2 N d q ν | ζ N ^ ( ξ ν ) | q ) 1 / q ( k = 1 L | sup y | h k ω ( + y ) ( 1 + r k | y | ) ρ | q ) 1 / q p . (3.12)
    To eliminate the ν   -summation we observe that by the Plancherel-Pólya theorem 2 N d q ν | ζ ^ N ( ξ ν ) | q 2 N d ( q 1 ) | ζ ^ N ( ξ ) | q d ξ = | ζ ^ ( ξ ) | q d ξ .   Thus we may apply Lemma  2.1 (choosing ρ > d / q   ) to bound  3.12 and obtain  3.11 in the case q < 1   as well.
Proof of Theorem  1.1 , conclusion. Let Q k N + M + 2 ( x )   be the unique dyadic cube of sidelength 2 n k + N + M + 2   containing x   and let V k N , M ( x )   be the union of all dyadic cubes of sidelength 2 n k + N + M + 2   whose boundaries have nonempty intersection with the boundary of Q k N + M + 2 ( x )   . Then V k N , M ( x ) [ 0 , 1 ] d   provided that x [ 1 / 4 , 3 / 4 ] d   . Let V k N , M ( x )   be the family of all dyadic cubes in Q ( n k )   which are contained in the closure of V k N , M ( x )   .
One of the obstacles to be overcome in our proofs is that unwanted cancellations could conceivably arise between the different terms contributing to expressions such as Q Q ( n k ) θ Q ( ω ) K k N * χ Q ( x ) .   We will handle this by considering the contributions of events in which all terms but one in the sum are either small, or have coefficients θ Q ( ω ) = 0   . To this end, for each Q V k N , M ( x )   define the event
Ω ( k , x , Q ) = { ω Ω : θ Q ( ω ) = 1 and θ Q ( ω ) = 0 for all Q V k N , M ( x ) \ { Q } } . (3.13)
If Q Q ( n k )   but Q / V k N , M ( x )   then r k | x y | r k 2 n k + N + M + 2 2 N + 2   for all y Q   and thus K k N * χ Q = 0   . For fixed 1 k L   , x [ 1 / 4 , 3 / 4 ] d   ,
Ω | K k N * h k ω ( x ) | q d μ = Ω | Q V k N , M ( x ) θ Q ( ω ) K k N * χ Q ( x ) | q d μ
Q V k N , M ( x ) Ω ( k , x , Q ) | Q V k N , M ( x ) θ Q ( ω ) K k N * χ Q ( x ) | q d μ
= Q V k N , M ( x ) μ ( Ω ( k , x , Q ) ) | K k N * χ Q ( x ) | q .
Now μ ( Ω ( k , x , Q ) ) = a ( 1 a ) 2 ( N + M + 2 ) d 3 d 1   with a = 2 N d   . Thus
μ ( Ω ( k , x , Q ) ) c M 2 N d (3.14)
and therefore μ ( Ω ( k , x , Q ) ) | K k N * χ Q ( x ) | q c M 2 N d 2 n k d q inf y Q | r k d K N ( r k ( x y ) ) | q .   We have thus proved that Ω | K k N * h k ω ( x ) | q d μ c M 2 N d Q V k N , M ( x ) inf z r k Q | K N ( r k x z ) | q .   Now the disjoint cubes r k x r k Q   cover the ball of radius 2 N + 2   as Q   ranges over the cubes in V k N , M ( x )   . The diameter of r k x r k Q   is bounded by d r k 2 n k 2 M u   and therefore
Ω | K k N * h k ω ( x ) | q d μ c M 2 N d inf | y z | u | K N ( z ) | q d y . (3.15)
Now integrate over x [ 1 / 4 / 3 / 4 ] d   and sum in k = 1 , . . . , 2 N d   and the assertion  3.5 follows from  3.15 and  3.7 . Remark. Theorem  1.1 can be applied to the case of Bochner-Riesz multipliers mentioned in the introduction. A refinement of this example is as follows. Let χ   be supported in { ξ : 3 / 4 < | ξ | < 5 / 4 }   and be equal to 1   in a neighborhood of the unit circle and consider the multiplier m λ , δ ( ξ ) = k Z χ ( 2 k ξ ) ( 1 2 2 k | ξ | 2 ) + λ [ log ( 1 2 k | ξ | ) 1 ] δ   Then f 1 [ m λ , δ f ^ ]   fails to be bounded on the homogeneous Triebel-Lizorkin space F ˙ 0 p q   if λ < d ( 1 / q 1 / 2 ) 1 / 2   , or λ = d ( 1 / q 1 / 2 ) 1 / 2   , δ 1 / q   . These examples show that that the restriction p q p   in some multiplier theorems for Triebel-Lizorkin spaces stated in [13, [15is needed; moreover, if q 1   then the condition on q   in the analogue of the Mikhlin-Hörmander multiplier theorem stated on p.75 in [20is necessary.

4 Proof of Theorem  1.2 

We use the random construction of § 2 . Fix a real valued Schwartz function η   so that η ^   is supported in { ξ : 1 / 2 < | ξ | < 1 }   and so that η ( x ) 1   for | x | 2 M + 2 + d   (with some positive M   which is fixed in the proof ).
Let σ d / q   and q p   and let L   be large. We may assume that L = 2 N d   for some large N N   . To show the lower bound  1.6 we may assume that the r k   's, k = 1 , . . . , L   are large.
This follows by scaling, namely if δ t f ( x ) : = f ( t x )   , and if f k o ( r )   then δ t f k o ( t r )   ; moreover δ t 1 M σ , r t δ t = M σ , r   . Thus the operator norms of { M σ , r k }   and { M σ , t r k }   are the same.
We may assume 2 n k M r k < 2 n k + 1 M , n k Z , n k 100 d + M + N ,   for k = 1 , . . . , L   . Define η k ( x ) = r k d η ( r k x )   and
g k ω , a = η k * h k ω , a , a = 2 N d , (4.1)
with h k ω , a   as in  2.1 . Note that g k ω , a o ( r k )   . We omit the superscript a   in what follows.
Since p q   we see by Hölder's inequality and Fubini's theorem that
( Ω ( k = 1 L | M σ , r k g k ω | q ) 1 / q p p d μ ) 1 / p ( k = 1 L [ 0 , 1 ] d Ω | M σ , r k g k ω | q d μ d x ) 1 / q . (4.2)
Let x [ 1 / 4 , 3 / 4 ] d   and let Q k j ( x )   be the unique dyadic cube of sidelength 2 n k + j   which contains x   . Let j , k f ( x ) = sup y Q k j ( x ) \ Q k j 1 ( x ) | f ( y ) |   Then
M σ , r k [ g k ω ] ( x ) c M , d sup 2 j N 2 j σ j , k g k ω ( x ) . (4.3)
Thus, in view of Corollary  2.2 ,  4.2 and  4.3 it suffices to show that for σ d / q  
( k = 1 L [ 1 4 , 3 4 ] d Ω sup 2 j N | 2 j σ j , k g k ω ( x ) | q d μ d x ) 1 / q c max { 2 N ( σ + d / q ) , N 1 / q } . (4.4)
To show  4.4 we let V k N ( x )   be the union of all dyadic cubes of sidelength 2 n k + N + 1   whose boundaries have nonempty intersection with the boundary of Q k N + 1 ( x )   . Split j , k g k ω ( x ) = I j ω ( k , x ) + I I j ω ( k , x )   where
I j ω ( k , x ) = sup y Q k j ( x ) \ Q k j 1 ( x ) | Q Q ( n k ) Q V k N ( x ) θ Q ( ω ) η k * χ Q ( y ) |
I I j ω ( k , x ) = sup y Q k j ( x ) \ Q k j 1 ( x ) | Q Q ( n k ) Q [ 1 4 , 3 4 ] d \ V k N ( x ) θ Q ( ω ) η k * χ Q ( y ) |
The terms I I j ω ( k , x )   are error terms; indeed if y Q k j ( x )   , j N   and z [ 1 4 , 3 4 ] d \ V k N ( x )   then | y z | c 2 n k + N   and from this it is easy to see that sup 2 j N | I I j ω ( k , x ) | C M , ρ M ρ , 2 n k [ h k ω ]   for any ρ > 0   . Thus by Lemma  2.1 
( k = 1 L [ 1 4 , 3 4 ] d Ω sup 2 j N | 2 j σ I I j ω ( k , x ) | q d μ d x ) 1 / q C ( p , q , M ) . (4.5)
We show for almost every x [ 1 / 4 , 3 / 4 ) d   , 1 k L   the uniform lower bound
Ω sup 2 j N | 2 j σ I j ω ( k , x ) | q d μ c 2 N d max { 2 N ( d q σ ) , N } . (4.6)
Clearly  4.4 follows from  4.6 after integrating in x   and then summing in k   (recall that L = 2 N d   ); the error term  4.5 changes this lower bound only by a small constant if N   is large.
Next, to prove  4.6 we observe that if Q Q ( n k )   and if y Q   is the center of Q   and z Q   then | y Q z | d 2 n k 2 M + d + 1 r k 1   and since η ( w ) 1   for | w | 2 M + d + 1   it follows that
η k * χ Q ( y Q ) = r k d η ( r k ( y Q z ) ) χ Q ( z ) d z r k d 2 n k d 2 M d . (4.7)
Now assume Q Q ( n k )   is contained in V k N ( x )   . For this Q   let Ω ( k , x , Q )   be the event that θ Q ( ω ) = 1   , but θ Q ( ω ) = 0   for all other Q Q ( n k )   contained in V k N ( x )   . The probability of this event is μ ( Ω ( k , x , Q ) ) = a ( 1 a ) 3 d 2 ( N + 1 ) d   and since a = 2 N d   we get the uniform lower bound
μ ( Ω ( k , x , Q ) ) c d 2 N d . (4.8)
Moreover, if 2 l N   and Q Q k l ( x ) \ Q k l 1 ( x )   , Q V k N ( x )   then
Ω ( k , x , Q ) sup 2 j N | 2 j σ I j ω ( k , x ) | q d μ
= Ω ( k , x , Q ) 2 l q σ sup y Q k l ( x ) \ Q k l 1 ( x ) | η k * χ Q ( y ) | q d μ
μ Ω ( k , x , Q ) 2 l q σ | η k * χ Q ( y Q ) | q 2 N d 2 l q σ 2 M d q .
For fixed k , x   the events Ω ( k , x , Q )   are disjoint and we can sum over Q   . Thus
Ω sup 2 j N | 2 j σ I j ω ( k , x ) | q d μ Q Q ( n k ) Q V k N ( x ) Ω ( k , x , Q ) sup 2 j N | 2 j σ I j ω ( k , x ) | q d μ
c 1 2 l N Q Q ( n k ) Q Q k l ( x ) \ Q k l 1 ( x ) 2 l q σ 2 N d c 2 2 l N ( 2 l d 2 ( l 1 ) d ) 2 l q σ 2 N d
c 3 2 N d max { 2 N ( d q σ ) , N }
where the constants depend only on d   , σ   and M   . This proves  4.6 and  4.4 follows.

5 Deterministic examples

We return to Theorem  1.2 and give a nonprobabilistic proof for the lower bound in the case where r k = 2 k   , k > 0   . With small modifications the argument can be made to apply in the general lacunary case, where inf k r k + 1 / r k > 1   , but we leave this to the reader.
Fix M > 0   sufficiently large and let η S o ( 1 )   be a Schwartz function such that η ( x ) 1   if | x i | 2 M   for i = 1 , . . . , d   . Let η k = 2 k d η ( 2 k )   .
We fix N   large and set L = 2 N d   . For k N   , let Z k , N d = { 0 , 1 , . . . , 2 k N 1 } d   and for j = ( j 1 , . . . , j d ) Z k , N d   we set Q k , j = [ j 1 2 k + N , j 1 2 k + N + 2 k M ] × × [ j d 2 k + N , j d 2 k + N + 2 k M ] .   Denote by χ k , j   be the characteristic function of Q k , j   , and let h k = j Z k , N d χ k , j   . Let f k = h k * η k   so that f k o ( 2 k )   .
Proposition 5.1. For 0 < q p <   ,
( k = N 2 N d | f k | q ) 1 / q p C ( p , q ) , (5.1)
and for σ d / q  
( k = N 2 N d | M σ , 2 k f k | q ) 1 / q p c ( p , q , M ) max { 2 N ( d q σ ) , N 1 / q } . (5.2)
  • Proof. It is easy to see that | f k | C s ( M H L [ | h k | s ] ) 1 / s   , for s > 0   ; see the argument for  2.6 in the proof of Lemma  2.1 . Thus it suffices to prove  5.1 with f k   replaced by h k   . For the proof we may assume that p q   , and in fact p = n q   for some integer n   (the intermediate cases follow by interpolation). Thus we have to show that the L 1 ( [ 0 , 1 ] d )   norm of ( k = N 2 N d h k ) n   has an upper bound depending only on n   . Since each h k   is nonnegative, this follows from
    k 1 , . . . , k n [ N , 2 N d ] k 1 k 2 k n n i = 1 h k i ( x ) d x C ( n ) . (5.3)
    In comparison with the random case, we have lost independence; the correlation between h k i   and h k i + 1   is strongest when k i + 1 k i   is small. To estimate  5.3 observe that the support of h k   has measure 2 ( N + M ) d   and that meas ( Q k i + 1 , ν Q k i , j Q k i + 1 , ν ) = { | Q k i , j | 2 ( N + M ) d if k i + 1 k i + N + M , | Q k i , j | 2 ( k i k i + 1 ) d if k i k i + 1 k i + N + M .   Thus n i = 1 h k i ( x ) d x = meas ( supp ( n i = 1 h k i ) ) = 2 ( N + M ) d n 1 i = 1 max { 2 ( k i k i + 1 ) d , 2 ( N + M ) d } .   We sum in k n , k n 1 , . . . , k 1   (each ranging over the integers in [ N , 2 N d ]   ) and  5.3 follows. We now show for σ d / q   the lower bound  5.2 . Let y k , j   be the center of Q k , j   and observe that η k * h k , j ( y k , j ) 2 M d   . Thus also
    M σ , 2 k [ η k * h k , j ] ( x ) 2 M d ( 1 + 2 k | x y k , j | ) σ if | x y k , j | 2 k + N 2 . (5.4)
    Moreover
    | η k * j j h k , j ( x ) | C s ( M H L [ | h k | s ] ) 1 / s if | x y k , j | 2 k + N 2 (5.5)
    so that the terms in  5.5 are negligible error terms. By Hölder's inequality and  5.4 ,  5.5 
    ( [ 0 , 1 ] d ( k = N 2 N d | M σ , 2 k f k ( x ) | q ) p / q d x ) 1 / p ( k = N 2 N d [ 0 , 1 ] d | M σ , 2 k f k ( x ) | q d x ) 1 / q
    c M ( k = N 2 N d j Z k , N d x [ 0 , 1 ] d | x y k , j | 2 k + N 2 ( 1 + 2 k | x y k , j | ) σ q ) 1 / q (5.6)
    C M ( ( M H L [ | h k | s ] ) q / s ) 1 / q . (5.7)
    The subtracted term in  5.7 is uniformly bounded if s < q   and one easily verifies that the main term in  5.6 is bounded below by c 2 N ( d σ q ) / q   if σ < d / q   and by N 1 / q   if σ = d / q   . Thus  5.2 follows.

6 Proof of Theorem  1.3 

We shall first use arguments from singular integral theory to establish the upper bounds.
Then we show the lower bounds by somewhat more technical variants of the ideas used above to prove Theorem  1.2 .

6.1 Upper bounds

In this section we set L k f = η k * f   where η k = 2 k d η ( 2 k )   and η   is a Schwartz function whose Fourier transform is supported in { ξ : 1 / 2 | ξ | 2 }   .
It suffices to set r = 2 2 N d   and the claimed upper bound follows easily from
( 0 1 sup | h | t | Δ h m k = 1 2 N d L k f ( x ) | q t 1 σ q d t ) 1 / q p A N ( p , q , σ ) ( k = 1 2 N d 2 σ q k | L k f | q ) 1 / q p (6.1)
for q p   , where A N ( p , q , σ ) = 2 N ( σ + d / q ) if d / p < σ < d / q , A N ( p , q , d / q ) = max { N , N 1 / q } .   The contributions for the terms with | 2 k h | 1   can be dealt with by standard arguments using Peetre's maximal function. One obtains
( 0 1 sup | h | t | 1 k 2 N d 2 k | h | 1 Δ h m L k f ( x ) | q t 1 σ q d t ) 1 / q p ( k = 1 2 N d 2 k σ q | L k f | q ) 1 / q p ; (6.2)
it is only here that the more detailed structure of the difference operator Δ h m   and in particular the condition m > σ   is used. Therefore (after a change of variable and application of the triangle inequality) matters are reduced to the inequality
( 0 1 sup | h | t | 1 k 2 N d 2 k | h | 1 L k f ( x + h ) | q t 1 σ q d t ) 1 / q p A N ( p , q , σ ) ( k = 1 2 N d 2 σ q k | L k f | q ) 1 / q p . (6.3)
For n 0   define
k n f k ( x ) = sup | h | 2 n k + 1 | f k ( x + h ) | . (6.4)
Proposition 6.1.1. Let 0 < q p <   . Then if f k ( 2 k )  
{ k n f k } L p ( q ) 2 n d / q { f k } L p ( q ) . (6.5)
Remarks. (i) Note that k n f k 2 n d / ρ M ρ , 2 k f k   so that the non-endpoint L p ( q )   bound with constant C ɛ 2 n ( d / q + ɛ )   follows from Peetre's maximal theorem.
(ii) There is also an endpoint inequality when p < q   , namely { k n f k } L p ( q ) 2 n d / p { f k } L p ( q ) , 0 < p q < .   This bound is not needed here and can be proved using arguments in §3 of [15.
Proof that Proposition  6.1.1 implies  6.3 .
Assuming q 1   we estimate
( 0 1 sup | h | t | 1 k 2 N d 2 k | h | 1 L k f ( x + h ) | q t 1 σ q d t ) 1 / q
m 0 n 0 ( l = 1 2 N d 2 l σ q sup 2 l m | h | 2 l m + 2 | L l + m + n f ( x + h ) | q ) 1 / q
and using Proposition  6.1.1 we obtain
( l = 1 2 N d 2 l σ q sup 2 l m | h | 2 l m + 2 | L l + m + n f ( x + h ) | q ) 1 / q p
2 m σ 2 n ( d q σ ) ( l 2 ( l + m + n ) σ q | L l + m + n f | q ) 1 / q p .
The contributions of very large parameters n   are negligible, but an alternative bound is needed to quantify this. One such bound can derived by invoking Hölder's inequality to get
( l = 1 2 N d 2 l σ q sup 2 l m | h | 2 l m + 2 | L l + m + n f ( x + h ) | q ) 1 / q p
2 N d ( 1 / q 1 / p ) ( l = 1 2 N d 2 l σ p sup 2 l m | h | 2 l m + 2 | L l + m + n f ( x + h ) | p ) 1 / p p
2 m σ 2 n ( d p σ ) 2 N d ( 1 / q 1 / p ) ( l 2 ( l + m + n ) σ q | L l + m + n f | q ) 1 / q p .
Consequently after summing in m , n   we obtain
A p , q , σ ( 2 2 N d ) n 0 min { 2 n ( d p σ ) 2 N d ( 1 / q 1 / p ) , 2 n ( d q σ ) } . (6.6)
In Theorem  1.3 we have the hypotheses q < p   and σ > d / p   . Thus the series is O ( 2 N ( d / q σ ) )   if σ < d / q   and is O ( N )   when σ = d / q   .
If q < 1   we have to bound the L p   norm of ( m 0 n 0 l = 1 2 N d 2 l σ q sup 2 l m | h | 2 l m + 2 | L l + m + n f ( x + h ) | q ) 1 / q   and now A p , q , σ q ( 2 2 N d ) n = 0 min { 2 n q ( d p σ ) 2 N d ( 1 q / p ) , 2 n q ( d q σ ) }   which is O ( 2 N ( d q σ ) )   if σ < d / q   and O ( N )   when σ = d / q   . Thus we have shown that the upper bound in Theorem  1.3 is implied by Proposition  6.1.1 .
Proof of Proposition  6.1.1 .
We first observe that the known arguments in Peetre's maximal inequality yield the assertion for p = q   . Indeed a small modification of the proof in [20, p. 20, shows that for g ( 1 )   , 0 < r <   , ρ > d / r  
sup z | g ( x + z ) | ( 1 + 2 n | z | ) ρ sup z | g ( x + z ) | ( 1 + 2 n | z | ) ρ (6.7)
and that this can be used to obtain
sup z | g ( x + z ) | ( 1 + 2 n | z | ) ρ 2 n d / r m = 0 2 m ( ρ d / r ) ( 2 d ( n + m ) | z | 2 n + m | g ( x + z ) | r d z ) 1 / r . (6.8)
 6.8 implies for 0 < r <   the inequality
k n g r 2 n d / r g r , g ( 2 k ) , (6.9)
first for k = 0   and then by scaling also for general k   . Thus we obtain  6.5 for p = q   .
We now consider the assertion for p > q   . First observe that the case 1 q < p   can be proved by interpolation with the L p ( p )   bound once the cases q p 1   and q 1 , p > 1   are settled. We consider these cases in what follows and use rather standard arguments from singular integral theory, namely the Fefferman-Stein #   -function estimate ([6) which is valid for Banach-space valued functions; it is applied here to L p / q   functions which take values in the Banach space 1 ( L )   .
In what follows the slashed integral \ Q   will denote an average over the cube Q   . By the Fefferman-Stein theorem it suffices to bound ( [ sup Q ϶ x \ Q k sup | h | 2 n k | | f k ( w + h ) | q \ Q | f k ( z + h ) | q d z | d w ] p / q d x ) 1 / p   by 2 n d / q { f k } L p ( q )   . Since | a | q | b | q | a b | q   for q 1   this bound follows from
( [ sup Q ϶ x \ Q k sup | h | 2 n k \ Q | f k ( w + h ) f k ( z + h ) | q d z d w ] p / q d x ) 1 / p 2 n d / q { f k } L p ( q ) (6.10)
In what follows we denote by ( Q )   the integer   for which the sidelength of Q   is in [ 2 1 , 2 )   . Moreover we let 0 ( Q )   be the region of all points x   which have distance d 2 ( Q )   from Q   and for m > 0   let m ( Q )   of all points x   for which d 2 ( Q ) + m 1 dist ( x , Q ) < d 2 ( Q ) + m   . Let η   be a Schwartz function in ( 2 )   whose Fourier transform is equal to 1   in { ξ : | ξ | 1 }   . Let η k = 2 k d η ( 2 k )   and P k f = η k * f   and observe that P k f k = f k   if f ( 2 k )   .
The estimate  6.10 is a consequence of the following three inequalities:
( [ sup Q ϶ x \ Q k > n ( Q ) sup | h | 2 n k + 1 | f k ( w + h ) | q d w ] p / q d x ) 1 / p 2 n d / q { f k } L p ( q ) , (6.11)
(6.12) ( [ sup Q ϶ x \ Q k = C 0 n ( Q ) n ( Q ) sup | h | 2 n k + 1 | f k ( w + h ) | q d w ] p / q d x ) 1 / p ( n + 1 ) 1 / q 1 / p 2 n d / p { f k } L p ( q ) ,
and, if C 0 > d / p   ,
(6.13) ( [ sup Q ϶ x \ Q k < C 0 n ( Q ) sup | h | 2 n k \ Q | f k ( w + h ) f k ( z + h ) | q d z d w ] p / q d x ) 1 / p { f k } L p ( q ) .
First the estimation of the main term  6.11 is rather analogous to the standard “good-function estimate” in Calderón-Zygmund theory. We split f k = P k f k = m = 0 P k [ χ m ( Q ) f k ]   and estimate for fixed x   and Q   using  6.9 
(6.14) \ Q k > n ( Q ) sup | h | 2 n k + 1 | P k χ 0 ( Q ) f k | ( w + h ) | q d w 2 n d | Q | 1 k > n ( Q ) R d | P k χ 0 ( Q ) f k | ( w ) | q d w .
It is straightforward to estimate for any ρ   , ρ   | P k [ χ 0 ( Q ) f k ] ( w ) | C ρ M ρ , 2 k f k ( w ) if w 0 ( Q ) , k + ( Q ) 0   and
| P k [ χ 0 ( Q ) f k ] ( w ) | C ρ 1 , ρ 2 2 ( ( Q ) + k + m ) ρ M ρ , 2 k f k ( w ) if w m ( Q ) , m 1 , k + ( Q ) + m 0 .  
Therefore from  6.14 
sup Q ϶ x \ Q sup | h | 2 n k + 1 | P k [ χ 0 ( Q ) f k ] ( w + h ) | q d w C 2 n d M H L ( | M ρ , 2 k f k | q ) ( x ) (6.15)
and we may use the L p / q   boundedness of M H L   and the Peetre maximal theorem to deduce
[ sup Q ϶ x \ Q k > n ( Q ) sup | h | 2 n k + 1 | P k [ χ 0 ( Q ) f k ] ( w + h ) | q d w ] 1 / q p 2 n d / q { f k } L p ( q ) (6.16)
We also obtain for m 1   | P k [ χ m ( Q ) f k ] ( x ) | C ρ 2 ( k + ( Q ) + m ) ρ M ρ , 2 k f k ( x )   if x 0 ( Q )   , x 0 ( Q )   , k + ( Q ) + m 0   . This can be applied to bound the expression sup | h | 2 n k + 1 | P k [ χ m ( Q ) f k ] ( w + h ) |   when w Q   and k n ( Q )   . We obtain
[ sup Q ϶ x \ Q k > n ( Q ) sup | h | 2 n k + 1 | P k [ χ m ( Q ) f k ] ( w + h ) | q d w ] 1 / q p 2 m ρ { f k } L p ( q ) (6.17)
and  6.11 follows from  6.16 and  6.17 .
By Hölder's inequality the `left hand side of  6.12 is controlled by
C ( [ sup Q ϶ x \ Q ( k = C 0 n ( Q ) n ( Q ) | k n f k ( w ) | q ( w ) ) q / p ( 1 + n ) 1 q / p d w ] p / q d x ) 1 / p
( 1 + n ) 1 / q 1 / p ( [ M H L ( ( k | k n f k | p ) q / p ) ] p / q d x ) 1 / p
( 1 + n ) 1 / q 1 / p ( k | k n f k | p d x ) 1 / p . (6.18)
By  6.9 for r = p   we bound  6.18 by a constant times ( 1 + n ) 1 / q 1 / p 2 n d / p ( k | f k | p d x ) 1 / p ( 1 + n ) 1 / q 1 / p 2 n d / p { f k } L p ( q )   and  6.12 is proved.
Finally to see  6.13 we simply observe that k n ( f k ) 2 k k n ( f k )   and thus for x Q   \ Q sup | h | 2 n k \ Q | f k ( w + h ) f k ( w + h + z ) | q d z d w 2 k q ( diam ( Q ) ) q | k n f k ( x ) | q .   Therefore the left hand side of  6.13 is bounded by ( ( M H L [ 2 C 0 n q | k n f k | q ] ) p / q ) 1 / p 2 n ( d p C 0 ) { f k } L p ( q ) .   Remarks. (i) For the sequence of dyadic radii r k = 2 k   consider the maximal operators M σ , r k   . Proposition  6.1.1 can be used to show a converse to the lower bound in Theorem  1.2 in this case; i.e. if p , q , σ ( L ) = sup { ( k = 1 L | M σ , 2 k f k | q ) 1 / q : { f k } L p ( q ) 1 , f k ( 2 k ) , k = 1 , . . . , L }   then p , q , σ ( L ) L σ + d / q   if d / p < σ < d / q   and p , q , d / q ( L ) log 1 / q L   if p > q   .
(ii) Proposition  6.1.1 and the preceding remark remain valid for a general lacunary sequence ( r k + 1 / r k γ > 1   ).

6.2 Lower bounds

We shall work with the Schwartz function η   defined as in the proof of Theorem  1.2 (i.e. with η ^   vanishing identically outside of { 1 / 2 < | ξ | < 1 }   and with | η ( x ) | 1   for | x | 2 M + d + 2   , for suitable M   ). We shall need a C   function φ   supported in [ 2 2 M 4 , 2 2 M 4 ] d   so that
| φ * η ( z ) | c 0 ( M ) > 0 if | z | 2 M + d + 1 (6.19)
Let R   be a large positive integer, to be chosen later. We may assume that R 10 d ( 1 + 1 / p + 1 / q )   . It clearly suffices to prove the lower bound in  1.9 for r   of the form
r = 2 R 2 N d (6.20)
uniformly for all large positive integers N   .
We let
n k = k R , k = 1 , 2 , . . . , (6.21)
r k = 2 n k M . (6.22)
Set φ k ( x ) = r k d φ ( r k x )   and η k ( x ) = r k d η ( r k x )   . Specify
a = 2 N d = L 1 , (6.23)
let g k ω g k ω , a   as in  4.1 , and set
G k ω ( x ) = 2 n k σ g k ω ( x ) , G ω ( x ) = k = 1 2 N d G k ω ( x ) . (6.24)
We need the following estimates for convolutions with the functions g k ω   and G ω   .
Lemma 6.2.1. (i) Let H   be a Schwartz function so that H ( x ) x α d x = 0   for all multiindices α   with max i | α | i N 0   . Let H = 2 d H ( 2 )   . Then
| H * g l ω ( x ) | 2 | n l | ( N 0 d / s ) ( M ( ( Q Q ( n l ) θ Q ( ω ) χ Q ) s ) ( x ) ) 1 / s . (6.25)
(ii) For 0 < p , q <  
( Ω G ω F σ q p p d μ ( ω ) ) 1 / p C 1 (6.26)
and
( Ω R d [ 0 1 sup | h | t l : t 2 n l 1 | Δ h m G l ω ( x ) | q t 1 σ q d t ] p / q d x d μ ( ω ) ) 1 / p C 2 . (6.27)
Moreover
( Ω R d [ 0 1 ( l : t 2 n l 1 | G l ω ( x ) | ) q t 1 σ q d t ] p / q d x d μ ( ω ) ) 1 / p C 3 . (6.28)
Here C 1   , C 2   , C 3   depend only on p   , q   , m   and d   .
  • Proof.  6.25 is straightforward, cf. the reasoning for inequality  2.6 . The other assertions follow in a straightforward manner from the basic estimates  2.6 and  6.25 , a suitable application of Minkowski's inequality, and Lemma  2.1 .
Let Δ ~ h m   be defined by
Δ ~ h m f ( x ) = Δ h m f ( x ) ( 1 ) m f ( x ) = ν = 1 m ( 1 ) m ν ( m ν ) f ( x + ν h ) (6.29)
and let I k , j = [ 2 n k + j + 2 d , 2 n k + j + 2 d + 1 ] .   In view of Lemma  6.2.1 and Hölder's inequality on Ω × [ 0 , 1 ] d   (with p / q 1   ), in order to prove the lower bounds in  1.9 ,  1.10 ,  1.11 it suffices to prove that
(6.30) ( Ω [ 1 4 , 3 4 ] d k j = d + M N M d I k , j sup | h | m t | l k Δ ~ h m m G l ω ( x ) | q t 1 σ q d t d x d μ ) 1 / q c 0 max { 2 N ( d q σ ) , N 1 / q }
for some c 0 > 0   .
Let
Γ k , m l , Q ( x , h ) : = φ k ( y ) Δ ~ h y m m η l * χ Q ( x ) d y , Q Q ( n l ) (6.31)
and
Γ k , m l ( x , h , ω ) : = φ k ( y ) Δ ~ h y m m G l ω ( x ) d y = 2 n l σ Q Q ( n l ) θ Q ( ω ) Γ k , m l , Q ( x , h ) . (6.32)
We use the elementary inequality | φ k * a ( h ) | C sup | h u | 2 n k 2 | a ( u ) |   to deduce that  6.30 follows from the existence of a constant c 1 > 0   such that
(6.33) ( Ω [ 1 4 , 3 4 ] d k j = M + d N M d 2 ( n k j ) σ q sup | h | m 2 n k + j + d | l k Γ k , m l ( x , h , ω ) | q d x d μ ) 1 / q c 1 max { 2 N ( d q σ ) , N 1 / q } .
We show now that the only relevant terms in  6.33 are those with l = k   ; it is here where we have to choose R   sufficiently large.
Lemma 6.2.2. For 0 < q p <   ,
(6.34) ( Ω k j = M + d N M d 2 ( n k j ) σ q sup | h | m 2 n k + j + d | l k + 1 Γ k , m l ( x , h , ω ) | q d x d μ ) 1 / q C 4 2 R max { 2 N ( d q σ ) , N 1 / q }
  • Proof. Here we use the cancellation inherent in Ψ Q : = η l * χ Q   , stemming from the vanishing of η ^ ( ξ )   near ξ = 0   . Define y Q , ν y Q , ν ( x , h ) = h + ( x x Q ) m / ν   where x Q   is the center of Q   . Now by  6.29 and Taylor's formula
    Γ k , m l , Q ( x , h ) = ν = 1 m c ν φ k ( y ) Ψ Q ( x + ν m ( h y ) ) d y
    = ν = 1 m c ν 0 1 ( 1 s ) N 0 1 N 0 ! y y Q , ν , N 0 φ k ( y Q + s ( y y Q , ν ) ) d s Ψ Q ( x + ν m ( h y ) ) d y
    where c ν = ( 1 ) m ν ( m ν )   , Q Q ( n l )   . Let
    F l ω ( x ) = Q Q ( n l ) θ Q ( ω ) η l * χ Q ( x ) ; (6.35)
    then we see that for l > k  
    sup | h | m 2 n k + j + d | Γ k , m l ( x , h , ω ) | 2 n l σ q 2 ( n k n l ) N 0 sup | y | 2 n k + j + d | F l ω ( x + y ) | (6.36)
    By  6.9 
    sup | y | 2 n k + j + d | F l ω ( + y ) | q 2 ( n l n k + j ) d / q F l ω q (6.37)
    and therefore the left hand side of  6.34 is dominated by
    s = 1 ( Ω k = 1 2 N d j = M + d N M d 2 ( n k j ) σ q sup | h | m 2 n k + j + d | Γ k , m k + s ( x , h , ω ) | q d x d μ ) 1 / q
    s = 1 ( Ω k = 1 2 N d j = M + d N M d 2 ( n k n k + s j ) σ q 2 ( n k n k + s ) N 0 q sup | y | 2 n k + j + d | F k + s ω ( x + y ) | q d x d μ ) 1 / q
    s = 1 2 R s ( N 0 + σ d / q ) ( k = 1 2 N d j = M + d N M d 2 j ( σ q d ) Ω F k + s ω q q d μ ) 1 / q
    2 R max { 2 ( σ + d / q ) N , N 1 / q } ,
    by  6.36 ,  6.37 , Minkowski's inequality and Corollary  2.2 .
    If q < 1   we use the q   triangle inequality in place of Minkowski's inequality and we have to bound ( s = 1 Ω k = 1 2 N d j = M + d N M d 2 ( n k n k + s j ) σ q 2 ( n k n k + s ) N 0 q sup | y | 2 n k + j + d | F k + s ω ( x + y ) | q d x d μ ) 1 / q ;   the result is the same.
Given Lemma  6.2.2 the lower bound  6.33 follows from a corresponding lower bound for the expression only involving the Γ k , m k ( x , h , ω )   and it remains to show for σ d / q   :
Lemma 6.2.3.
(6.38) ( k j = M + d N M d 2 j σ q [ 1 4 , 3 4 ] d Ω sup | h | m 2 n k + j + d | 2 n k σ Γ k , m k ( x , h , ω ) | q d μ d x ) 1 / q c 2 max { 2 N ( d q σ ) , N 1 / q }
for some c 2 > 0   .
  • Proof. In what follows we fix x [ 1 / 4 , 3 / 4 ] d   and 1 k 2 N d   . As in the proof of Theorem  1.2 define V k N ( x )   to be the union of all dyadic cubes of sidelength 2 n k + N + 1   whose boundaries intersect the boundary of Q k N + 1 ( x )   . Let V k N ( x )   be the set of all Q Q ( n k )   that are contained in the closure of V k N ( x )   . Denote by Ω ( k , x , Q )   the event that θ Q ( ω ) = 1   , but θ Q ( ω ) = 0   for all Q V k N ( x ) \ { Q }   . For the probability of this event there is the lower bound μ ( Ω ( k , x , Q ) ) c d 2 N d   ; see  4.8 .
    Now let W ( k , j , x )   be the set of all cubes Q Q ( n k )   for which 2 n k + j dist ( x , Q ) 2 n k + j + 1 .   For Q W ( k , j , x )   denote by y Q   the center of Q   and set h Q , x = y Q x   so that | h Q , x | 2 n k + j + 1 .   Thus the left hand side of  6.38 is bounded below by
    c ( k j = M + d N M d 2 j σ q [ 1 4 , 3 4 ] d Q W ( k , j , x ) Ω ( k , x , Q ) | 2 n k σ Γ k , m k ( x , h Q , x , ω ) | q d μ d x ) 1 / q . (6.39)
    For Q W ( k , j , x )   and ω Ω ( k , x , Q )   we decompose further 2 n k σ Γ k , m k ( x , h Q , x , ω ) = ν = 1 m ( 1 ) m ν ( m ν ) I ν ω ( k , x , Q ) + I I ω ( k , x )   where
    I ν ω ( k , x , Q ) = φ k ( y ) η k * χ Q ( x + ν m ( h Q , x y ) ) d y (6.40)
    and
    I I ω ( k , x , Q ) = Q Q ( n k ) Q / V k N ( x ) θ Q ( ω ) φ k ( y ) Δ ~ h ( Q , x ) y m m η l * χ Q ( x ) d y . (6.41)
    We prove a lower bound for I m ω   and upper bounds for I I ω   and I ν ω   , ν m 1   .
    Notice that for ω Ω ( k , x , Q )  
    I m ω ( k , x , Q ) = φ k ( y ) η k * χ Q ( x + h Q , x y ) d y
    = r k d ( η * φ ) ( r k ( y Q z ) ) χ Q ( z ) d z
    and since | r k ( y Q z ) | d 2 n k 2 n k M   for z Q   it follows from  6.19 that
    | I m ω ( k , x , Q ) | c ( M ) r k d 2 n k d c ( M ) if ω Ω ( k , x , Q ) , Q W ( k , j , x ) . (6.42)
    Since μ ( Ω ( k , x , Q ) ) c 2 N d   and card ( W ( k , j , x ) ) 2 j d   ,
    ( k = 1 2 N d j = M + d N M d 2 j σ q [ 1 4 , 3 4 ] d Q W ( k , j , x ) Ω ( k , x , Q ) | I m ω ( k , x , Q ) | q d μ d x ) 1 / q
    ( [ 1 4 , 3 4 ] d k = 1 2 N d 2 N d j = M + d N M d 2 j ( d σ q ) ) 1 / q c q ( max { 2 N ( d σ q ) , N } ) 1 / q . (6.43)
    Next notice that for ω Ω ( k , x , Q )   , Q W ( k , j , x )   , y supp φ k   and ν m 1   , | x + ( h Q , x y ) ν / m y Q | | x y Q | ( 1 ν / m ) ν / m | y | 2 n k + j   which shows that | η k * χ Q ( x + ν m ( h Q , x y ) ) | C ρ 2 j ρ   for all ρ   and consequently we get the estimate | I ν ω ( k , x , Q ) | C M , ρ M ρ , 2 n k [ h k ω ] , ν m 1 .   Similarly for I I ω ( k , x , Q )   we can argue as for the corresponding term in the proof of Theorem  1.2 and see that sup 2 j N | I I ω ( k , x ) | C M , ρ M ρ , 2 n k [ h k ω ] if ω Ω ( k , x , Q )   for any ρ > 0   . Thus
    ( k = 1 2 N d j = M + d N M d 2 j σ q [ 1 4 , 3 4 ] d Q W ( k , j , x ) Ω ( k , x , Q ) [ ν = 1 m 1 | I ν ω ( k , x , Q ) | + | I I ω ( k , x , Q ) | ] q d μ d x ) 1 / q
    ( k = 1 2 N d Ω ( M ρ , 2 n k h k ω ) q d x d μ ) 1 / q C (6.44)
    by Lemma  2.1 . We combine the estimates  6.43 and  6.44 to see that the expression  6.38 is bounded below by max { 2 N ( d σ / q ) , N 1 / q }   .
We now combine the various estimates and note that the lower bound in Lemma  6.2.3 is independent of R   . Thus if R   is chosen to be sufficiently large, the upper bounds in  6.34 can be absorbed by the lower bound  6.38 , and  6.33 consequently follows. All told, we have shown the lower bound A p , q , σ ( 2 R 2 N d ) max { 2 N ( d σ / q ) , N 1 / q }   , which implies the asserted lower bound for large r = 2 R 2 N d   . Remark. One can also consider the more regular variant D s , m σ , q f ( x ) = ( 0 1 [ \ | h | t | Δ h m f ( x ) | s d h ] q / s t 1 σ q d t ) 1 / q .   where the slashed integral denotes the average over the ball { h : | h | t }   . Then f F σ p q f p + D s , m σ , q f p   provided that σ > max { 0 , d ( 1 / p 1 / s ) , d ( 1 / q 1 / s ) }   . A modification of our argument shows that the characterization fails when σ d ( 1 / q 1 / s )   .

7 Proof of Theorem  1.4 

Let η   be a Schwartz function in ( 2 )   such that η ^   vanishes identically in a neighborhood of the origin and η ^ ( ξ ) = 1   if 2 1 / 2 | ξ | 2 1 / 2   . In what follows we fix q < p 2   and assume that 0 < γ < 1   and that b = γ d ( 1 / p 1 / 2 )   . Define for k > 1   the operator T k   by
T k f ^ ( ξ ) = e i | ξ | γ η ^ ( 2 k ξ ) f ^ ( ξ ) . (7.1)
It is easy to see, using  1.5 , that the statement of the Theorem is equivalent with the statement that the best constant A L   in the inequality
( k = 1 L | 2 k b T k f k | q ) 1 / q p A L ( k = 1 L | f k | q ) 1 / q p , with f k ( 2 k + 1 ) , (7.2)
satisfies A L L 1 / q 1 / p   . As the operators 2 k b T k   map L p ( 2 k + 1 )   to L p   , with bounds uniform in k > 0   (cf. [6), the upper bound A L L 1 / q 1 / p   is immediate by Hölder's inequality and the embedding q p   . In what follows we prove the lower bound.
We use a variant of the random construction of § 2 and define θ Q , a   and h k ω , a   as in  2.1 ; however we now let a   depend on k   and require that
a k = 2 k γ d . (7.3)
Also let η ~   be a Schwartz function in ( 2 )   whose Fourier transform equals 1   on the support of η ^   . Define (using the notation in § 2 with n k = k   )
f k ω ( x ) = β k Q Q ( k ) θ Q , a k ( ω ) η ~ ( 2 k ( x x Q ) ) (7.4)
where x Q   is the center of Q   and
β k = a k 1 / p . (7.5)
We claim
( Ω ( k = 1 L | f k ω | q ) 1 / q p p d μ ( ω ) ) 1 / p L 1 / p ; (7.6)
this inequality will use only  7.5 and the fact that the β k   increase at least in a geometric progression; the specific choice  7.3 is not yet needed.
A straightforward estimate yields | f k ω ( x ) | C s ( M H L ( | β k h k ω , a k | s ) ) 1 / s   for all s > 0   and therefore it suffices to prove  7.6 with f k ω   replaced by β k h k ω , a k   .
Now since h k ω , a k   takes only values 1   and 0   and the β k   increase at least geometrically we see that for all x   ( k = 1 L | β k h k ω , a k ( x ) | q ) 1 / q C γ sup 1 k L | β k h k ω , a k ( x ) | ,   with a finite constant C γ   independent of x   . After replacing the supremum by an p   norm we see that the left hand side of  7.6 can be estimated by ( [ 0 , 1 ] d k = 1 L Ω | β k h k ω , a k | p d μ ( ω ) d x ) 1 / p C ( [ 0 , 1 ] d k = 1 L β k p a k d x ) 1 / p = C L 1 / p .   It remains to show the lower bound
( Ω ( k = 1 L | T k f k ω | q ) 1 / q p p d μ ) 1 / p c L 1 / q . (7.7)
Now let K k   be the convolution kernel of T k   . Then T k f k ω ( x ) = β k Q Q ( k ) θ Q , a k ( ω ) 2 k d K k ( x x Q ) .   A stationary phase calculation shows that for suitable ɛ 1 > 0   there is the uniform estimate for large k  
| K k ( x ) | 2 k ( d d γ / 2 ) if ( 1 ɛ 1 ) 2 k ( 1 γ ) | x | ( 1 + ɛ 1 ) 2 k ( 1 γ ) ; (7.8)
moreover for any ρ <  
| K k ( x ) | C ρ 2 k d ( 2 k | x | ) ρ if | x | B 2 k ( 1 γ ) (7.9)
for suitable B   ( 2   ); this is seen by using integration by parts for the oscillatory integral, which has a nonstationary phase when | x | B 2 k ( 1 γ )   . Now apply Hölder's inequality (as in all previous examples):
( Ω [ 0 , 1 ] d ( k = 1 L | 2 k b T k f k ω | q ) p / q d x d μ ) 1 / p ( [ 1 4 , 3 4 ] d Ω k = 1 L | 2 k ( d + b ) β k Q Q ( k ) θ Q , a k ( ω ) K k ( x x Q ) | q d μ d x ) 1 / q .  
Fix x [ 1 / 4 , 3 / 4 ] d   and let V k , γ ( x )   be the set of all cubes Q Q ( k )   whose distance to x   is C 2 2 k ( 1 γ )   where C 2 B   for a sufficiently large constant B   . Let Ω ( k , x , Q )   be the event that θ Q ( ω ) = 1   but θ Q ( ω ) = 0   for all Q V k , γ ( x ) \ { Q }   . The probability of this event satisfies μ ( Ω ( k , x , Q ) ) a k ( 1 a k ) card ( V k , γ ( x ) ) 1 c a k ,   by our choice  7.3 .
By the upper bound  7.9 we get
Ω | 2 k ( d + b ) β k Q Q ( k ) \ V k , γ ( x ) θ Q , a k ( ω ) K k ( x x Q ) | q d μ ( ω )
2 k d | z x | 2 k ( 1 γ ) ( β k 2 k ( b + d ) ) q ( 2 k | z x | ) ρ q d z β k q 2 k b q 2 k γ ( d ρ q )
provided that ρ > d / q   . Consequently by choosing ρ   large enough we find that
( [ 1 4 , 3 4 ] d Ω k = 1 L | 2 k ( d + b ) β k Q Q ( k ) \ V k , γ ( x ) θ Q , a k ( ω ) K k ( x x Q ) | q d μ d x ) 1 / q C (7.10)
uniformly in L   .
By  7.10 we may estimate
( [ 1 4 , 3 4 ] d Ω k = 1 L | 2 k ( d + b ) β k Q θ Q , a k ( ω ) K k ( x x Q ) | q d μ d x ) 1 / q
( [ 1 4 , 3 4 ] d k = 1 L Ω | 2 k ( d + b ) β k Q V k , γ ( x ) θ Q , a k ( ω ) K k ( x x Q ) | q d μ d x ) 1 / q C
and the main term is
( [ 1 4 , 3 4 ] d k = 1 L Q V k , γ ( x ) Ω ( k , x , Q ) | 2 k ( d + b ) β k Q V k , γ ( x ) θ Q , a k ( ω ) K k ( x x Q ) | q d μ d x ) 1 / q
= ( [ 1 4 , 3 4 ] d k = 1 L Q V k , γ ( x ) Ω ( k , x , Q ) | 2 k ( d + b ) β k K k ( x x Q ) | q d μ d x ) 1 / q . (7.11)
Now let W k , γ ( x )   be the family of all cubes in Q ( k )   which are contained in the set { y : ( 1 ɛ 1 ) 2 k ( 1 γ ) | x y | ( 1 + ɛ 1 ) 2 k ( 1 γ ) }   . These cubes are also in V k , γ ( x )   and if Q W k , γ ( x )   then we may use the lower bound  7.8 for the term K k ( x x Q )   . Note also that card ( W k , γ ( x ) ) 2 k d γ a k 1   for large k   .
Thus the term  7.11 is bounded below for large L   by
( [ 1 4 , 3 4 ] d k = 1 L Q W k , γ ( x ) Ω ( k , x , Q ) [ 2 k ( d + b ) β k 2 k ( d γ d / 2 ) ] q d μ d x ) 1 / q c ( [ 1 4 , 3 4 ] d k = C L card ( W k , γ ( x ) ) a k d x ) 1 / q L 1 / q  
and consequently we obtain  7.7 . Remark: The case γ = 1   which is relevant for the wave equation is an exceptional case (see [8, [10), as the critical b   is given by b = ( d 1 ) ( 1 / p 1 / 2 )   , 1 < p 2   . However if these parameters are chosen in Theorem  1.4 then a modification of the above argument, with a k = 2 k ( d 1 )   , shows that  1.13 remains valid.
References

  1. A. Baernstein and E.T. Sawyer, Embedding and multiplier theorems for H p ( R n )   , Mem. Amer. Math. Soc. 53 (1985).
  2. A. Benedek, A.-P. Calderón and R. Panzone, Convolution operators on Banach space valued functions, Proc. Nat. Acad. Sci. U.S.A., 48 (1962), 356–365.
  3. J. Bourgain, Bounded orthogonal systems and the Λ ( p )   -set problem, Acta Math. 162 (1989), 227–245.
  4. C. Fefferman, The multiplier problem for the ball, Ann. of Math. 94 (1971), 330–336.
  5. C. Fefferman and E. M. Stein, Some maximal inequalities, Amer. J. Math. 93 (1971), 107–115.
  6. H p   spaces of several variables, Acta Math. 129 (1972), 137–193.
  7. G.A. Kalyabin, Descriptions of functions from classes of Besov-Lizorkin-Triebel type (Russian), Studies in the theory of differentiable functions of several variables and its applications, VIII. Trudy Mat. Inst. Steklov. 156 (1980), 82–109, 262.
  8. A. Miyachi, On some estimates for the wave equation in L p   and H p   , Journ. Fac. Sci. Tokyo, Sci.IA, 27 (1980), 331–354.
  9. J. Peetre, On spaces of Triebel-Lizorkin type, Ark. Mat. 13 (1975), 123–130.
  10. J. Peral, L p   estimates for the wave equation, J. Funct. Anal. 36 (1980), 114–145.
  11. M. Plancherel and G. Pólya, Fonctions entières et intégrales de Fourier multiples, Comment. Math. Helv. 9 (1937), 224–248.
  12. W. Rudin, Functional Analysis, McGraw-Hill, 1973.
  13. A. Seeger, Some inequalities for singular convolution operators in L p   -spaces, Trans. Amer. Math. Soc., 308 (1988), 259–272.
  14. A note on Triebel-Lizorkin spaces, in: Approximation and Function Spaces, Banach Center Publ. 22, PWN-Polish Sci. Publ., Warszawa, 1989, 391–400.
  15. Remarks on singular convolution operators, Studia Math., 97 (1990), 91-114.
  16. E.M. Stein, Singular integrals and differentiability properties of functions, Princeton University Press, Princeton, N.J. 1970.
  17. E.M. Stein, Harmonic analysis: Real variable methods, orthogonality and oscillatory integrals, Princeton Univ. Press, Princeton, N.J. 1993.
  18. E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces, Princeton Univ. Press, Princeton, N.J. 1971.
  19. R. Strichartz, Multipliers on fractional Sobolev spaces, J. Math. Mech. 16 (1967), 1031–1060.
  20. H. Triebel, Theory of Function Spaces, Monogr. Math. 78, Birkhäuser, Basel, 1983.
  21. , Theory of Function Spaces II, Monogr. Math. 84, Birkhäuser, Basel, 1992.

Michael Christ, Department of Mathematics, University of California, Berkeley, CA 94720-3840, USA E-mail address : mchrist@math.berkeley.edu Andreas Seeger, Department of Mathematics, University of Wisconsin, Madison, Wisconsin 53706-1388, USA E-mail address : seeger@math.wisc.edu