On Sublevel Set Estimates and the Laplacian
Stefan Steinerberger

TL;DR
None
Contribution
None
Abstract
Carbery proved that if is a positive, strictly convex function satisfying , then we have the estimate and this is optimal. We give a short proof that also implies other results. Our main result is an estimate for the sublevel set of functions satisfying for some universal constant : for any , we have For 'typical' functions, we expect the integral to be finite for . While Carbery-Christ-Wright have shown that no sublevel set estimates independent of exist, this result…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On Sublevel Set Estimates and the Laplacian
Stefan Steinerberger
Department of Mathematics, Yale University, New Haven, CT 06510, USA
Abstract.
Carbery proved that if is a positive, strictly convex function satisfying , then we have the estimate
[TABLE]
and this is optimal. We give a short proof that also implies other results. Our main result is an estimate for the sublevel set of functions satisfying for some universal constant : for any , we have
[TABLE]
For ’typical’ functions, we expect the integral to be finite for . While Carbery-Christ-Wright have shown that no sublevel set estimates independent of exist, this result shows that for ’typical’ functions satisfying , we expect the sublevel set to be . We do not know whether this is sharp or whether similar statements are true in higher dimensions.
Key words and phrases:
Sublevel set estimate, Hessian, Laplace operator, Brownian motion, Champagne domain, Potential Theory.
2010 Mathematics Subject Classification:
26D10, 31A15, 35J05, 42B99
S.S. is supported by the NSF (DMS-1763179) and the Alfred P. Sloan Foundation.
1. Introduction
1.1. Introduction
Sublevel set estimates encapsulate the notion that ‘if a real-valued function has a large derivative, then it cannot spend too much time near any fixed value’ [8]. If satisfies for some integer , then it cannot be close to any constant for a long time (since, ultimately, it has to ’curve upward’). This is formalized in the van der Corput Lemma
[TABLE]
where the implicit constant is independent of : the extremal case behaves, up to constants, essentially like the monomial (see [2, 9, 32] for explicit constants). These questions are classical [2, 32, 35] and well understood in one dimension. The problem becomes a lot harder in higher dimensions [9, 10, 16, 28]. The seminal paper of Carbery, Christ & Wright [9] shows that if satisfies for some multi-index , then there is a constant , depending only and , such that
[TABLE]
One could perhaps assume that but this is far from known, the problem seems very difficult and intimately connected to problems in combinatorics, see [9]. The problem is even open in dimensions for the differential inequality
[TABLE]
for which it is known [9] that
[TABLE]
but where it is not known whether the logarithm is necessary. The related combinatorial problems have been studied in their own right [18, 19].
1.2. Carbery’s Sublevel Set Estimate.
Carbery asked whether it is possible to replace the condition by a nonlinear condition. Motivated by the corresponding theory for oscillatory integral operators, the condition seems like a natural first step, however, the example shows that some further conditions are required.
Theorem 1** (Carbery [8]).**
Let be a convex domain, let be strictly convex and satisfy as well as
[TABLE]
Then, for any ,
[TABLE]
where the implicit constant depends only on the dimension.
We refer to the original paper [8] for other related statements of a similar type. This is the optimal scaling: consider the function
[TABLE]
for some positive real numbers that satisfy The function is strictly convex, the sublevel sets are ellipsoids and
[TABLE]
The quantity is also invariant under affine transformations, something that is required for these types of statements to hold. Carbery’s proof, albeit short, is fairly nontrivial. One of our contributions is a simpler proof.
1.3. The Laplacian.
One could also wonder whether similar results are possible for other differential operators. The Laplacian is a natural starting point. This case has been analyzed by Carbery, Christ & Wright [9] who proved that such statements must necessarily fail. More precisely, they show
Proposition 1** (Proposition 5.2., Carbery-Christ-Wright [9]).**
For , there exists such that on and
[TABLE]
The construction uses the Mergelyan theorem and is thus intimately connected to two dimensions. The main contribution of our paper is to show that such constructions are ’rare’, in a certain sense, since has to rather large in regions where is small. We also prove the existence of a constant such that
2. Main Results
2.1. Revisiting Carbery’s estimate.
A natural question is whether it is possible to weaken the assumptions in Carbery’s estimate (this was also discussed by Carbery-Maz’ya-Mitrea-Rule [11] by very different means). We note that, with the inequality of arithmetic and geometric mean, we obtain
[TABLE]
where we used strict convexity (positivity of the eigenvalues of the Hessian) to invoke the inequality. One could thus wonder whether the weaker condition by itself is sufficient and it is fairly easy to see that this is not the case: consider , then the set can be arbitrarily large if we make sufficiently small. We also see that the shape of this sublevel set is rather eccentric and, as it turns out, this is necessary. For spherical sublevel sets, we can indeed establish the desired result under weaker conditions.
Proposition 2**.**
Suppose satisfies , then
[TABLE]
This result is a consequence of the maximum principle (and, as such, has presumably been used many times in the literature). It implies a short proof of Theorem 1: consider the domain
[TABLE]
Since is convex, by John’s ellipsoid theorem it contains an ellipsoid such that . Let us apply the diagonal volume-preserving affine transformation that maps to a ball. Since the condition is affinely invariant, it is preserved. Then the arithmetic-geometric inequality implies on the ball and we can apply Proposition 2: since , we obtain
[TABLE]
which is the desired result. We will give two proofs of Proposition 2: one simple and using only the maximum principle and one that is slightly more complicated that will set the stage for the arguments that play a role later in the paper.
2.2. Another sublevel set estimate.
We return to the problem of understanding functions that satisfy for some fixed constant . As was shown by Carbery-Christ-Wright (see §1.3.), no classical sublevel set estimates (i.e. depending only on but not on the function ) are possible. One could then wonder about sublevel set estimates that somehow depend on . The Markov inequality can be written as
[TABLE]
Needless to say, this estimate is not exactly of great interest. It is obviously true for all functions and not just those that satisfy . The main result of this paper is a slightly different inequality.
Theorem 2**.**
Assume satisfies . Then, for all ,
[TABLE]
where the implicit constant depends only on .
We strongly emphasize that it is not clear to us to which extent this result is best possible or whether possibly sharper estimates might exist. Another interesting problem is to understand whether the result does indeed depend on . If so, then there might be a connection to so-called champagne domains from potential theory, we discuss the connection after the proof.
It is interesting that this curious estimate gives the sharp (up to the endpoint in ) results for several different types of functions. We consider the simple example where
[TABLE]
We have and obtain
[TABLE]
which is finite up to . We also emphasize that Theorem 2, when considering analytic functions, seems to connect to a type of inverse Łojasiewicz inequality [7, 13, 20, 22, 23, 24]. We recall the inequality: if is analytic in a neighborhood of the origin and and , then there is an open neighborhood around the origin as well as two constants and such that
[TABLE]
Explicit estimates on are available when is a polynomial (in terms of and the degree, see [13] and references therein). This interesting connection suggests the possibility of applications of Theorem 2 to polynomials or analytic functions.
Our proof is strictly two-dimensional (exploiting several geometric arguments that fail in higher dimensions). It is not clear to us whether and to which extent similar results could hold in higher dimensions, i.e. for satisfying . We believe that this could be quite interesting.
2.3. A flatness estimate.
Let us again assume on . As discussed in §1.3. above, it is possible that
[TABLE]
for arbitrarily small values of . How does such a function look like? Applying Proposition 2 immediately shows that the set cannot contain a ball of radius . At the same time, the condition implies that there are no local maxima inside, therefore every connected component of
[TABLE]
Figure 1 shows how such a function could possibly look like.
The Carbery-Christ-Wright construction shows that the set can indeed be arbitrarily small: we were interested in whether this required the function to be large in some places and this motivated our result: if solutions are flat on a very large subset, then must be very large on the complement.
Theorem 3**.**
There exists a constant depending only on the dimension such that if satisfies , then
[TABLE]
It is not at all clear how the extremal examples behave, whether Theorem 3 has the optimal scaling. Is there an estimate like
[TABLE]
for some or or both?
3. Proofs of Proposition 2
3.1. First Proof of Proposition 2
Proof.
The estimate is invariant under addition of constants. We can thus, by adding , assume that and it suffices to show that
[TABLE]
We define the function as the solution of
[TABLE]
We see that is positive on the boundary and that
[TABLE]
This implies that the minimum of is assumed on the boundary, where the function is nonnegative. Therefore . However, we can actually compute in closed form: the solution is radial and the radial Laplacian can be written as
[TABLE]
which shows that the solution is given by
[TABLE]
where is a constant chosen such that the boundary conditions are satisfied. However, and thus . This implies that
[TABLE]
It is clear that the estimate is sharp since
[TABLE]
∎
3.2. Second Proof of Proposition 2
Proof.
Our second proof of Proposition 2 is based on representing the function as the stationary solution of the heat equation. By itself, this argument is more difficult than the one based on the maximum principle but it introduces a line of thought that will be useful for a later proof (indeed, this type of argument has proven useful for several different problems [6, 21, 30, 33, 34]). We study
[TABLE]
The Feynman-Kac formula then implies a representation of the function as a weighted average of its values in a neighborhood to which standard estimates can be applied. We denote a Brownian motion started in at time by . The Dirichlet boundary conditions require us to demand that the boundary is ’sticky’ and that a particle remains at the boundary once it touches it. The Feynman-Kac formula implies that for all
[TABLE]
where is the stopping time for impact on the boundary for Brownian motion started in . A simple way to derive the scaling for Proposition 2 is now as follows: suppose we are on a ball of radius . We have, for all and all ,
[TABLE]
The expected lifetime of Brownian motion in a ball of radius when started near the center until hitting the boundary is . Since this implies
[TABLE]
and this establishes the desired result. ∎
One obvious advantage of this kind of approach is that is clearly not strictly required as long as it is true ’in the aggregate’. Indeed, if we have , then approaches of this flavor could be used to deduce analogous bounds as long as in a suitable averaged sense.
4. Proof of Theorem 2
4.1. Introduction.
We start with a quick variation on Proposition 2 that will prove useful in the proof of Theorem 2 where we require a pointwise statement.
Proposition 3**.**
Suppose satisfies , then, for all
[TABLE]
Proof.
The proof is almost completely analogous. We define the function as the solution of
[TABLE]
and observe that, as before, . Moreover, we know that
[TABLE]
for some constant chosen so that the boundary conditions are satisfied. The argument is finished by observing that
[TABLE]
∎
We will use this statement to conclude, for all and all ,
[TABLE]
The proof of Theorem 2 uses the coarea formula which we recall for the convience of the reader. If is an open set, is Lipschitz and , then
[TABLE]
We will use this identity for the function
[TABLE]
which is bounded and thus in .
4.2. The Proof.
We will describe the proof of Theorem 2 which nicely decouples into several different steps. We annotate the steps and give precise details below. The coarea formula and a pigeonhole principle imply (Step 1) the existence of
[TABLE]
such that, for ,
[TABLE]
The next step is topological: we argue that, for all , the set
[TABLE]
Let us take such a connected component and assume it is not simply connected. Then there is at least one ‘hole‘, where is bigger than . This means that has a local maximum which contradicts the assumption that . We now fix these values and introduce a shift of the original function
[TABLE]
The set is the union of simply connected sets. We fix such a simply connected set . We observe that
[TABLE]
We label the connected components of by and put them into two different categories: the ones for which and the ‘small’ ones for which . If , then (Step 2) we will show that
[TABLE]
We define as the set with all ‘small’ connected components of included and all large connected components removed
[TABLE]
We observe that, for all ,
[TABLE]
We will then show (Step 3) that this has an interesting implication: let be a Brownian motion started in at time . We assume that it gets absorbed when hitting the boundary and we use to denote the first hitting time. Then, for all ,
[TABLE]
This means that the domain is very interesting: no matter where one starts, Brownian motion is likely to hit the boundary rather quickly. This has a physical interpretation: if we assume to have temperature 0 throughout and have fixed boundary temperature 1 at the boundary and assume to denote the temperature in the point at time , then, by Markov’s inequality,
[TABLE]
Put differently, if Brownian motion hits the boundary quickly, then the domain is heating up quickly. The argument then follows from using heat content estimates (Step 4): we will show that
[TABLE]
where the implicit constants are universal. Summing over all connected domains, we observe that
[TABLE]
However, by construction, we have
[TABLE]
and this concludes the argument. A small addendum is that we need to be careful with regards to domains that touch the boundary since then some of the estimates will need to be modified (Step 5) and this accounts for the additional
4.3. Details of the Argument.
We now describe the details.
Step 1. Let us fix . We use the coarea formula to estimate
[TABLE]
and thus
[TABLE]
and therefore there exists a such that
[TABLE]
The same argument can be applied to prove the existence of a level set for some for which
[TABLE]
Step 2. Step 2 boils down to the following Lemma.
Lemma**.**
Let be a simply connected domain and let be a function satisfying that vanishes on the boundary . Then
[TABLE]
Proof.
There are different ways of proving this statement. We return to the probabilistic interpretation and introduce the equation
[TABLE]
We observe that is the stationary-in-time solution. In particular, the Feynman-Kac formula implies that satisfies
[TABLE]
where is Brownian motion started in , running until time and getting absorbed by the boundary upon impact. The boundary hitting time for a Brownian motion started in is denoted by . We let so that things simplify to
[TABLE]
The proof is then completed by a standard estimate (see e.g. Bañuelos & Carroll [4]) which states that
[TABLE]
Weaker geometric bounds suffice for our purpose, we have
[TABLE]
which implies the result. ∎
Step 3. Step 3 follows from the following Lemma.
Lemma**.**
Let be a bounded planar domain and assume that satisfies
[TABLE]
as well as . Then, for any , the first hitting time of Brownian motion started in , satisfies
[TABLE]
Proof.
We again work with the equation
[TABLE]
and the associated stochastic interpretation
[TABLE]
We rewrite this equation as
[TABLE]
The result now follows from letting . ∎
Step 4. It remains to derive the relevant heat content estimate. We note that these estimates are not new and various sharper forms have been derived (see e.g. [5] and references therein). We will only need a simple specialized estimate which can be developed from scratch.
The question is geometric (see Fig. 3). We are given a simply connected domain and remove several simply connected sets with large boundary . The question is: if this domain is initially at temperature 0 and we have constant temperature 1 on the boundary, what is the total temperature in the room at time ? More formally, we introduce as the solution of
[TABLE]
We are interested in estimates on
[TABLE]
Moreover, these estimates are supposed to be uniform in everything since we have little control over the domain and no control over .
Lemma**.**
We have, for sets of the type under consideration and for some universal implicit constant,
[TABLE]
Proof.
There are two sources of heat: the ‘big’ boundary of that encloses everything and the boundaries of the ‘large’ sets that were removed. All of them contribute to heating the room. However, their effects are subadditive. This can be easily seen by the probabilistic interpretation: if we start Brownian motion in a point then the likelihood of hitting an obstacle or hitting is less than the likelihood of hitting in isolation or in isolation (if only is present, then there are paths that go through where would have been and still end up hitting ). Of course, if the obstacles are tiny, then the effect is almost additive. In the language of probability theory, this is merely the union bound.
Let us fix a point and let us assume that denotes the simply connected domains that were removed (whose boundary length is at least ). We define a series of events where is the outmost boundary of (the connected component of the level set) and
[TABLE]
We note that the convention here is that the Brownian motion gets absorbed upon impact with the boundary (so it cannot hit and then , in particular it can hit at most one ). We can then interpret the heat equation as a probability and apply the union bound
[TABLE]
Let us now fix and obtain an upper bound for it (the argument will also apply to ). We estimate it further from above by assuming that does not even exist: we assume lies isolated in . Fix some such that . We assume w.l.o.g. that lies on the real line and that the same is true for the point on that is closest to . The likelihood of a Brownian motion started in hitting within units of time can be bounded from above by the likelihood of the coordinate of the Brownian motion (itself a Brownian motion) traveling at least distance . The reflection principle implies that the one-dimensional Brownian motion satisfies
[TABLE]
Thus we have obtained the bound
[TABLE]
Of course, we also have the trivial estimate . We will now apply both these estimates in different regimes. We use the trivial estimate inside the neighborhood of .
[TABLE]
We bound the second integral by
[TABLE]
Since this upper bound depends only on the distance, we can use the coarea formula to change coordinates and bound this integral, denoted by , from above by
[TABLE]
This is now where isoperimetry comes into play. We note an upper bound on the length of an exterior parallel curve (see e.g. Bandle [3] or Do Carmo [14])
[TABLE]
Therefore, we can bound
[TABLE]
We now specialize . Then the first integral simplifies to
[TABLE]
The second integral simplifies to, making use of ,
[TABLE]
∎
Step 5. We now finally collect all the results in one place. We are given the domain
[TABLE]
for which we have estimates on . This, implies, by adding the boundary of the unit square, that
[TABLE]
Our knowledge about properties of is implicit: we know that for any point , a Brownian motion started in hits the boundary with an expected hitting time of
[TABLE]
This means that if we start the heat equation with zero initial conditions in and constant boundary conditions 1 on , then the solution of the heat equation is uniformly bounded from below by at time
[TABLE]
However, we also have an estimate telling us that the total amount of heat inside the domain satisfies
[TABLE]
This implies the desired result.
4.4. Champagne subdomains.
One natural question is whether the upper bound in our assumption is necessary or whether it could be weakened. Our proof gives a rather precise characterization how ‘bad’ examples could look like. We only used in one spot in the proof: to conclude that simply connected subsets of , whose boundary is shorter than only contain function values that are a tiny bit smaller than 0. If the Laplacian can be arbitrarily positive, then the function could assume a lot smaller values inside those domains.
However, we still have the property that Brownian motion started in any point has a hitting time whose expectation is uniformly bounded by . This means that these ‘bubbles’ need to nicely distributed throughout the domain. This problem has actually been studied in the literature where such domains are also known as champagne domains. We refer to [1, 12, 15, 17, 25, 26, 27]. One natural question now is: are the functions satisfying extremal when they have huge in inside the bubbles of a champagne domain?
4.5. Proof of Theorem 3
Proof.
We want to prove the existence of a constant , depending only on , such that for all satisfying , we have
[TABLE]
We will prove it for the unit ball instead of the unit cube
[TABLE]
which implies the original result since the unit cube contains a ball of radius and we only work up to constants depending only on the dimension. Now suppose the desired statement is false. Then, for any , there exists a function satisfying for which
[TABLE]
We will now argue for a fixed (but unspecified) value of and will then see that cannot be chosen arbitrarily small. Fubini’s theorem combined with the pigeonhole principle implies the existence of a for which
[TABLE]
We fix this value of .
The next step is to argue as in the (second) proof of Proposition 2. We rewrite the function as the stationary solution of a heat equation and obtain the equation
[TABLE]
We now let . In that regime, all the Brownian motion particles are impacted on the boundary and we can reinterpret as an integral over the boundary with respect to harmonic measure. We integrate this identity in the ball . The symmetry of the ball (and the inherited symmetry of the harmonic measure) implies, for some positive constants that only depend on the dimension (and, very mildly and in a way that can be controlled, on )
[TABLE]
The argument can now be concluded as follows: the first integral is certainly small since
[TABLE]
The second integral is also small. Ignoring the constant in front, which only depends on the dimension, we can estimate
[TABLE]
However, the third time is an integral over the expected exit time: starting in the center of the ball, that expected exit time ist and thus
[TABLE]
This leads to a contradiction for sufficiently small. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Akeroyd, Champagne subregions of the disk whose bubbles carry harmonic measure. Math. Ann. 323 (2002), no. 2, 267–279.
- 2[2] G.I. Arhipov, A.A. Karacuba and V.N. Cubarikov, Trigonometric Integrals, Math. USSR Izvestija 15, 2 (1980) 211–239.
- 3[3] C. Bandle, Isoperimetric inequalities. Convexity and its applications, 30–48, Birkhäuser, Basel, 1983.
- 4[4] R. Banuelos and T. Carroll, The maximal expected lifetime of Brownian motion. Math. Proc. R. Ir. Acad. 111A (2011), no. 1, 1–11.
- 5[5] M. van den Berg, Heat flow and perimeter in ℝ m superscript ℝ 𝑚 \mathbb{R}^{m} . Potential Anal. 39 (2013), no. 4, 369–387.
- 6[6] A Biswas and J. Lőrinczi, Maximum principles and Aleksandrov-Bakelman-Pucci type estimates for non-local Schrödinger equations with exterior conditions, ar Xiv:1711.09267
- 7[7] J. Bolte, A. Daniilidis, and A. Lewis, The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems, SIAM J. Optim., 17(4), 1205–1223. (2007)
- 8[8] A. Carbery, A uniform sublevel set estimate. Harmonic analysis and partial differential equations, p. 97–103, Contemp. Math., 505, Amer. Math. Soc., Providence, RI, 2010.
