Abstract
This note investigates the regularity of zero–extensions of functions from bounded domains. Simple examples show the possibility of a loss in smoothness and our goal is to quantify this loss more generally.
For the unit cube , one of our main results is a bound for the modulus of continuity of zero–extensions.
Using this, we prove that nonconstant functions in the Besov space have zero–extensions in with and . This seems to be new when . The key idea behind the main estimate is to use piecewise constant approximation on dyadic subcubes. This technique can likely be sharpened—even for the unit cube—and extended to less regular domains.
1 Introduction and Statement of Results
Let denote a “Sobolev–type” space on the bounded domain . There is a well-known result in the theory of such spaces which says that
-
(i)
if the domain is smooth enough (Lipschitz suffices), and
-
(ii)
if the smoothness index satisfies ,
then extending the function by zero outside preserves the space. In other words, the zero–extension of a function in is also in . As usual, a domain is defined to be a connected open set. This result is sharp because, when , preservation of class is no longer guaranteed as illustrated by the characteristic function . We thus expect zero–extensions to be less regular in general.
However, the known results give no estimates on the loss of smoothness and it is natural to ask if this loss can be quantified. The ideal scenario is that given a function with smoothness , we should be able to determine the smoothness index of its zero–extension and characterize the dependence of on the parameters , , as well as its dependence on the fine structure of the function and the geometry of the domain .
Similar problems arise in approximation theory. More concretely, we have an approximate identity in defined by the convolution . It is clear that also acts on since the latter functions can be extended by zero in . This leads to a question akin to the one above: given a certain class of “smooth functions” on , how does the order of approximation compare for functions on with similar smoothness? Can we quantify the loss if there is any? As will soon become evident, these two problems are very closely related.
These questions are rather general as stated, so we make specific assumptions on and . First, we take the domain to be the unit cube . This simplification allows us to focus on the behaviour of the functions. For we denote the zero–extension by , where for and for .
Also important is the approximation error and various estimates on its size. We focus on the norm in this paper.
To quantify smoothness, we use the modulus of continuity ()
|
|
|
(1) |
and, with , the modulus of continuity
|
|
|
(2) |
The notation is not standard, but should not cause any confusion. Note that the (semi)norms for the Sobolev–Slobodeckij spaces ( and ) or the Besov spaces ( and ) can be defined using the modulus of continuity so we may as well focus on the latter.
Regarding the approximation , we assume
-
(H1)
is supported on all of for all .
-
(H2)
for and .
-
(H3)
for .
-
(H4)
for .
Some comments are in order. (H1) plays a non technical role. It ensures that is, in general, non zero outside . This forces us to (indirectly) deal with issues of convergence outside . Observe that we make no explicit smoothness assumptions on —they are hidden in (H3) and (H4). It turns out that (H3) is satisfied by a rather large class of kernels. For instance, it holds for the dilation of kernels whose Fourier transform satisfy the conditions of the Mikhlin–Hörmander theorem. This is shown in Liu–Lu [13] and it is implicit in Colzani [6]. A famous example in this class is the Bochner–Riesz kernel above the critical index. Most importantly though, (H3) connects the two problems mentioned at the start of this section—the problem of determining the modulus of continuity of the zero–extensnion and the search for error estimates .
For classical Hölder–Lipschitz functions, assumption (H4) is an analogue of the Jackson–Lebesgue theorem for Fourier series (see Jackson’s book [9, Ch. 1, Corollary II] or Zygmund’s book [16, Ch. 2, (10.8)]) and the Bernstein–Zygmund theorem for Fejer means (see [9, Ch. 2, Theorem X] or [16, Ch. 3, (3.14)]). Note that (H1)–(H4) also hold for the recently defined Bessel–Reisz quotient as shown in [1]. All this is merely to say that the assumptions have a long history and are satisfied in concrete examples. We stress that there are certainly approximate identities for which (H3) holds, when , instead of (H4). We trust that the reader can modify the definitions as well as the statements and proofs of the main results accordingly.
Having clarified the assumptions on , we describe the last ingredient.
Definition 1.1.
For , and , we define
|
|
|
(3) |
If
|
|
|
(4) |
Note that as and , at least for . Moreover , so in many respects it behaves like a modulus of continuity.
We can finally state one of the main results of this note.
Theorem 1.2.
Suppose and satisfies (H2)–(H4). There is a constant such that the approximation error satisfies
|
|
|
(5) |
Let us briefly summarize the key ideas in the proof of Theorem 1.2. It relies on approximation by piecewise constant functions on a uniform (i.e same length) dyadic grid. In fact, the variable in (3) and (4) represents the length of cubes in the grid, so the “minimization” is done over all such grids. First, we partition into a grid of cubes of length and approximate by its averages on those cubes. Call this approximation . By the “add zero trick” we get that
|
|
|
The problem thus reduces to estimating these two terms. The bounds we get depend on the length of the cubes and choosing the optimal grid leads to (5). The eager reader is invited to skip ahead to §2 for the details.
Theorem 1.2 has some consequences of independent interest because of the assumption, (H3), that .
Corollary 1.3.
The modulus of continuity of the zero–extension satisfies
|
|
|
(6) |
If is the indicator function, then while as . Thus, (6) is attained by constant functions. In one view, this class of functions is trivial since vanishes, so it is natural to wonder what happens if is nontrivial. The next result provides a partial answer.
Corollary 1.4.
Suppose and . If as , i.e., , then , i.e., .
The proof is simple enough to be presented here.
Proof.
We use the fact that . From Definition 1.1 and Corollary 1.3 we obtain
|
|
|
where the constants and depend on . A straightforward minimization yields the result.
∎
Note that when , Kuttner [11] and Nikol’skii [14] have shown that the zero–extension preserves the Lipschitz class, . This property also holds for Sobolev, Besov and Triebel–Lizorkin spaces on domains with Lipschitz boundaries as shown by Yakovlev [15], Burenkov [5], Kuznetsov [12] and Kalyabin [10].
As far as we can tell, nothing is known about for when . Thus, Corollary 1.4 appears to be new in this case, though it is likely not sharp. As mentioned ealier, Sobolev–Slobodeckji and Besov spaces can be defined using the modulus of continuity so Theorem 1.2 has implications for these spaces as well. One such example is Theorem 2.4 in §2.
It is appropriate here to say a few words comparing approaches to Corollary 1.4. A direct attack requires estimating which, in turn, equals
|
|
|
The last two integrals are related to the behaviour of on small/thin sets near the boundary. It is usually estimated using a Hardy type inequality for fractional integrals leading to the restriction in the works [11], [14], [15], [5], [12] cited above. Our main technical innovation is that we avoid directly estimating the norm of the function near the boundary. Having said this, we suspect that sharp results likely require some combination of the two approaches and possibly other ideas.
It turns out that Theorem 1.2 is a special case of Proposition 3.1 which allows for nonuniform grids in the piecewise constant approximation. Restricting to uniform partitions obviously leads to Theorem 1.2. In general though, this replaces the infimum in (3) with a much more difficult minimization problem over the set of finite partitions of the unit cube. As a way around this, we propose a stopping time argument to construct specific grids. This has the advantage of selecting partitions which are adapted to the function and should lend itself well to numerical experimentation.
2 Proof of Theorem 1.2
We first introduce some notation. A cube is a set of the form where each are closed intervals of equal length. The sidelength of is denoted by . Any cube can be bisected into subcubes each of sidelength . We sometimes refer to as the dyadic children of .
We will use to denote the subcubes of length obtained by sucessive bisections. Throughout will denote the volume of a cube.
For the piecewise constant approximation we use the so called dyadic martingale
|
|
|
where with sidelength is the dyadic subcube of containing . Our approximation is then of the form where is the average of over the cube .
The proof of Theorem 1.2 requires several Lemmas. The first is modified from Bourgain–Brezis–Mironescu [3]. It is an estimate for the modulus of continuity of piecewise constant functions on . Below, if then denotes the difference operator.
Lemma 2.1.
Let be constants and suppose that .
Then
|
|
|
and if the cubes are from an arbitrary partition of ,
|
|
|
Next is an estimate for the error in piecewise constant approximation. A more general statement can be found in Brudnyi [4, Theorem 1, §2]
Lemma 2.2.
|
|
|
Theorem 1.2 follows rather quickly from these Lemmas.
Proof of Theorem 1.2.
First, assume . The triangle inequality gives
|
|
|
This in turn can be estimated using the boundedness of stipulated in (H2), the equivalence hypothesis (H3), Lemma 2.1 and Lemma 2.2 to show that
|
|
|
|
|
|
|
|
|
|
|
|
The case is only slightly different. Using (H4), we now have
|
|
|
|
|
|
|
|
Taken together, these prove the estimate (5) and (6) follows immediately from assumption (H2).
∎
Remark 2.1.
The same argument applies if instead of (H4), we assume that (H3) holds when , that is, we assume .
For completeness we give proofs of the Lemmas.
Proof of Lemma 2.1.
First, assume that the cubes form an arbitrary partition of . Hölder’s inequality shows
|
|
|
|
Now which is 0 if either (i) both and are in , or (ii) both are not in . It is exactly when and or when and . Thus we have the bound:
|
|
|
It follows that
|
|
|
and the argument above shows that
|
|
|
A moment’s reflection shows that
|
|
|
and altogether
|
|
|
This handles the case of an arbitrary partition. If each , we only need realize that does not depend on and
|
|
|
∎
Remark 2.2.
Lemma 2.1 does a lot of heavy lifting in this paper. It is likely not sharp since the proof does not pay special attention to the boundary of . Improvements in Lemma 2.1 would sharpen all the results in this paper. We pose it formally as a question of interest.
Problem 2.3.
Can the Bourgain–Brezis–Mironescu estimate, i.e., Lemma 2.1, be sharpened?
We turn next to the proof of the other Lemma.
Proof of Lemma 2.2.
By Hölder’s inequality,
|
|
|
|
|
|
|
|
Changing variables as well as the order of integration yields
|
|
|
|
|
|
|
|
where if both and and zero otherwise. This notation is borrowed from DeVore–Sharpley [8, pgs. 844-845]. Note that if .
Hence
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Here is the volume of the unit ball in . This concludes the proof.
∎
We are now in a position to generalize Corollary 1.4 from the Introduction, but we need a definition first. For , and , we define the Besov spaces as those for which the seminorm
|
|
|
Equipped with the norm this becomes a Banach space. Note that the integral defining the seminorm is sometimes evaluated on , but both seminorms are equivalent and in fact the integral can be taken over any interval for any . The space is similarly defined but with in place of . Corollary 1.4 can then be obtained by setting in the following result.
Theorem 2.4.
Assume , and . Suppose that and does not vanish for small . Then where and .
The proof relies on the following elementary Lemma.
Lemma 2.5.
Define . Under the hypothesis of Theorem 2.4, the following hold:
-
(i)
There is such that for .
-
(ii)
exists and so is well defined.
-
(iii)
is decreasing. That is, if then .
-
(iv)
, for some constant independent of .
Proof of Lemma 2.5.
We proceed in order.
-
(i)
Since , there is a such that for . In other words for .
-
(ii)
Note that is continuous and non–decreasing. Since , it follows that for . Let . We claim that . Indeed, implies for . This contradicts our assumption that does not vanish for small . As is continuous and strictly increasing, we see that is also continuous and strictly increasing. Hence both its inverse and are well defined.
-
(iii)
If then, by monotonicity, . Hence
|
|
|
which is exactly the statement that .
-
(iv)
The proof of Theorem 1.2 shows that for
|
|
|
We choose so that which balances the two terms above. This is tantamount to setting and so
|
|
|
concluding the proof.
Proof of Theorem 2.4.
Using part (iv) of Lemma 2.5, we must show that the seminorm
|
|
|
To this end, set and for choose so that . It follows from the almost decreasing property of in Lemma 2.5 part (iii), and an explicit integration that
|
|
|
|
As , the inequality
shows that . Since we have
|
|
|
|
|
|
|
|
|
|
|
|
By hypothesis, and . This shows that
|
|
|
as desired.
∎
Remark 2.3.
If does not vanish for small , the proof of Theorem 2.4 above actually yields the interpolation type inequality
|
|
|
It also shows that
|
|
|
This last integral diverges if , that is, if . Hence we recover the well known result that the condition is necessary for the preservation of class. This condition is also sufficient, but our method is not strong enough to deduce this.
3 A Variation with Adapted Subcubes
The argument in the preceding section utilized cubes of the same (small) size. We can modify it as follows. Let be an arbitrary finite partition of into cubes with disjoint interiors and sides parallel to the coordinate axes. If and , we define
|
|
|
A slight modification of the proof of Theorem 1.2 yields the next result.
Proposition 3.1.
Assume (H1)–(H3) and that . Then
|
|
|
(7) |
Proof.
Let be an arbitrary partition of and set . The boundedness of stipulated in (H2), and the equivalence hypothesis (H3) yield the string of inequalities
|
|
|
Clearly
|
|
|
while Lemma 2.1 shows that
|
|
|
Combining the two inequalities and taking the infimum over all partitions completes the proof.
∎
In essence, things boil down to the minimization in (7). Unfortunately, doing this explicitly is no small matter. We formally pose it as an independent problem.
Problem 3.2.
Find good estimates for the right hand side in (7).
One obstacle to estimating (7) is the possible presence of a large number of small cubes. As a remedy, we propose an adaptive approximation which uses small cubes only when needed. This stopping–time argument is adapted from DeVore [7] which itself is a variant of the construction of Birman–Solomjak [2].
Fix . We say that a cube is good if and bad otherwise. We generate a dyadic partition of into good cubes as follows. If is good, is our partition and we set and stop. Otherwise, is bad and we let and . We then subdivide into its dyadic children putting the good ones into and the bad ones into . We continue in this way and at each step we have a set of good cubes and bad cubes of side length . This “algorithm” terminates because of Lebesgue’s Theorem on the differentiation of the integral.
Ordered under inclusion, is a tree and we let be the “depth” of the tree. The partition is and our approximation is
|
|
|
Let be the number of cubes in each good set and the total number of cubes in our partition. By construction
|
|
|
so Proposition 3.1 and Hölder’s inequality then implies
|
|
|
(8) |
This time we must keep track of the lengths and total number of the cubes in our partition, as well as the norm of over small cubes. We do not know how to do this for an arbitrary function in .
Problem 3.3.
Find good estimates for and characterize the dependence on and the smoothness of .
To get concrete results, we will assume some smoothness for and even then we obtain rather crude estimates. We include the argument here mostly to illustrate the ideas.
Put and suppose that with and , where is the conjugate Sobolev exponent. These assumptions imply that . Note that we measure smoothness in which may differ from the metric in which we measure the approximation error.
According to the Poincare–Sobolev inequality we have (see [2, Lemma 3.2])
|
|
|
(9) |
and since for , we have
|
|
|
showing that
|
|
|
Since each good cube is obtained from subdividing a bad cube and there are at most cubes at level it follows that
|
|
|
We stress that this bound is very crude. For instance, if , then necessarily for . That said, by summing geometric series we see
|
|
|
and minimizing the last expression with respect to gives
|
|
|
(10) |
To bound the length of the smallest cube, we go back to (9) and note that whenever
|
|
|
(11) |
where is the constant in (9). Thus, up to a factor of , no cube in the partition can have length smaller than that in (11). We put (10) and (11) into (8). Again, this is crude, but it gives
|
|
|
(12) |
The next result is obtained by choosing (depending on ) to minimize (12). The proof is a calculus exercise and so it is omitted.
Theorem 3.4.
Suppose with and . With , and , we have
|
|
|