A sharp two-weight inequality for fractional maximal operators Thanks: R. Bañuelos was supported in part by NSF Grant 1854709-DMS Rodrigo Bañuelos, Adam Osękowski Abstract . The paper is devoted to two-weight estimates for the fractional maximal operators ℳ α \mathcal{M}^{\alpha} on general probability spaces equipped with a tree-like structure. For given 1 < p ≤ q < ∞ 10 . (ii) For every Q\in\mathcal{T} there is a finite subset C(Q)\subset\mathcal{T} containing at least two elements such that (a) the elements of C(Q) are pairwise disjoint subsets of Q , (b) Q=\bigcup C(Q) . (iii) \mathcal{T}=\bigcup_{m\geq 0}\mathcal{T}^{m} , where \mathcal{T}^{0}=\{X\} and \mathcal{T}^{m+1}=\bigcup_{Q\in\mathcal{T}^{m}}C(Q) . An important comment is in order. Typically, one assumes that the space (X,\mu) is nonatomic and \mathcal{T} enjoys the additional property (iv) We have \lim_{m\to\infty}\sup_{Q\in\mathcal{T}^{m}}\mu(Q)=0 . This extra condition enables the use of differentiation theorems. However, we will work with the general context described by (i)-(iii) only, as the validity of (iv) may affect the two-weight estimates for some values of parameters. See the discussion following Theorem 1.2 below. Any probability space equipped with a tree gives rise to the corresponding fractional maximal operator \mathcal{M}^{\alpha}_{\mathcal{T}} , acting on integrable functions f:X\to\mathbb{R} by the formula \mathcal{M}^{\alpha}_{\mathcal{T}}f(x)=\sup\left\{\mu(Q)^{\alpha}\langle|f|\rangle_{Q}:x\in Q,\,Q\in\mathcal{T}\right\}. Here \langle\psi\rangle_{Q}=\frac{1}{\mu(Q)}\int_{Q}\psi\mbox{d}\mu stands for the average of \psi over Q with respect to the underlying probability measure \mu . Note that in contrast to the Euclidean case discussed above, there is no dimension here and hence the operator depends solely on \alpha . It is easy to check that the definition of \mathcal{M}^{\alpha}_{\mathcal{T}} is meaningful in the range 0\leq\alpha<1 only, and the case \alpha=0 corresponds to the standard (martingale) maximal function. The concept of a weight and related notions carry over effortlessly: a (probabilistic) weight is a positive, integrable random variable w , we will use the same letter to denote the induced measure on X . Any weight w gives rise to the associated weighted L^{p} space, which will again be denoted by L^{p}(w) . Now, pick (X,\mu) and \mathcal{T} , and let \alpha\in[0,1) , 10 . Suppose that u , v are two weights on (X,\mu) such that (1.3) \left(\int_{Q}\mathcal{M}^{\alpha}_{\mathcal{T}}(\chi_{Q}v^{1-p^{\prime}})^{q}u\mbox{d}\mu\right)^{1/q}\leq L\left(\int_{Q}v^{1-p^{\prime}}\mbox{d}\mu\right)^{1/p} for any Q\in\mathcal{T} . Then we have the estimate (1.4) \|\mathcal{M}^{\alpha}_{\mathcal{T}}\|_{L^{p}(v)\to L^{q}(u)}\leq C_{p,q}L. If \alpha\geq 1/p-1/q , then the constant C_{p,q} is the best possible: for any 1c. We may and do assume that the testing constant L appearing in ( 1.3 ) is equal to 1 : this does not affect the generality of the result, since the constant can always be absorbed into the weight u . Unfortunately, we have been unable to provide the sharp result for all \alpha : while the estimate ( 1.4 ) holds true in the full range, it is not clear to us whether C_{p,q} is the best in the case \alpha<1/p-1/q . However, we would like to point out that the range \alpha\in[1/p-1/q,1) , in which we provide the full answer, is a natural range of parameters, at least for “friendly” probability spaces. Namely, suppose that \alpha<1/p-1/q and assume that the probability space (X,\mu) is nonatomic and satisfies the differentiability property (iv) discussed above. Then there is no chance for the L^{p}(v)\to L^{q}(u) estimate, unless the weight u vanishes almost everywhere. Indeed, setting f=\chi_{Q} for some Q\in\mathcal{T} , we see that \|\mathcal{M}^{\alpha}_{\mathcal{T}}\|_{L^{p}(v)\to L^{q}(u)}\geq\frac{\|\mathcal{M}^{\alpha}_{\mathcal{T}}f\|_{L^{q}(u)}}{\|f\|_{L^{p}(v)}}\geq\frac{\mu(Q)^{\alpha}(u(Q))^{1/q}}{(v(Q))^{1/p}}=\mu(Q)^{\alpha+1/q-1/p}\cdot\frac{\langle u\rangle_{Q}^{1/q}}{\langle v\rangle_{Q}^{1/p}}. However, by Lebesgue’s differentiation theorem (or rather Doob’s martingale convergence theorem), for almost all \omega\in X , the averages \langle u\rangle_{Q} and \langle v\rangle_{Q} tend to u(\omega) and v(\omega) as Q shrinks to \omega . Hence if u>0 with positive probability, then the expression on the right above explodes for an appropriate sequence of Q ’s with \mu(Q)\to 0 , and hence \mathcal{M}^{\alpha}_{\mathcal{T}} does not map L^{p}(v) to L^{q}(u) boundedly. Our approach will rest on the so-called Bellman function technique, a powerful method used widely in probability and harmonic analysis to obtain tight estimates. The technique originates from the theory of optimal stochastic control developed by Bellman [ 2 ] , and it has been studied intensively during the last thirty years. Its connection to the problems of martingale theory was firstly observed by Burkholder [ 5 ] , who used it to identify the unconditional constant of the Haar system and related estimates for martingale transforms (some echoes of this approach can be found in his earlier paper [ 4 ] on geometric characterization of UMD spaces). This direction of research was further explored intensively by Burkholder, his PhD students and other mathematicians (see [ 21 ] for the overview). In the nineties, Nazarov, Treil and Volberg (cf. [ 17 ] , [ 18 ] ) described the method from a wider perspective which allowed them to apply it to various problems of harmonic analysis. Since then, the technique has proven to be extremely efficient in various contexts. Consult for example [ 1 , 20 , 22 , 24 , 25 , 28 , 29 ] , and the many references therein. Roughly speaking, the technique states that the validity of a given estimate is equivalent to the existence of a certain special function, enjoying appropriate size and concavity requirements; the shape of these conditions depend on the context and the form of the inequality under investigation. In a typical situation, the identification of the appropriate Bellman function might be a very difficult task. One searches for the function with experimentation, often using arguments coming from various areas of mathematics such as PDEs, differential geometry, probability theory and calculus of variation. In general, the candidate obtained is extremely complicated, especially in the case when one aims at the best constant (often the function involves three or more variables), and the verification of the relevant properties is very elaborate. Our approach in this paper will be completely different, and it will allow us to avoid most of the technical problems. Our starting point is the sharp version of the classical Sobolev imbedding theorem, established by Talenti [ 27 ] in the seventies, or rather its variant for radial functions, due to Bliss [ 3 ] . Using the other implication of the Bellman function method, the validity of this inequality implies the existence of the corresponding special function. We then show that this abstract, non-explicit function, enjoys all the properties and necessary conditions to yield ( 1.4 ). This unexpected relation between the sharp Sobolev imbedding theorem and sharp two-weight inequalities for fractional maximal operators can be regarded as an independent contribution of this work. This gives rise to the very interesting and challenging general problem of formulating similar connections in other geometric settings. The remaining part of the paper is organized as follows. In the next section we show how the Sobolev imbedding theorem leads to a certain special function of four variables, and we study some additional properties of this object. In the final part of the paper we exploit this function to deduce the desired estimate ( 1.4 ); furthermore, we construct there examples showing that the constant C_{p,q} is the best possible for \alpha\geq 1/p-1/q . 2. Sobolev imbedding theorem, Bliss’ inequality and a special function Suppose that d is a fixed dimension, p is an exponent lying in the interval (1,d) and let q=dp/(d-p) . The classical Sobolev inequality asserts the existence of the constant K=K_{p,d} depending only on the parameters indicated such that (2.1) \|u\|_{L^{q}(\mathbb{R}^{d})}\leq K_{p,d}\|\,|\nabla u|\,\|_{L^{p}(\mathbb{R}^{d})} for any smooth compactly supported function u on \mathbb{R}^{d} . In [ 27 ] Talenti identified the best value of the constant K_{p,d} to be \frac{1}{\pi^{1/2}d^{1/p}}\left(\frac{p-1}{d-p}\right)^{1-1/p}\left(\frac{\Gamma(1+d/2)\Gamma(d)}{\Gamma(d/p)\Gamma(1+d-d/p)}\right)^{1/d}. Specifically, using symmetrization Talenti proved that it is enough to establish the inequality for radial functions: u(x)=F(|x|) for some smooth compactly supported function F:[0,\infty)\to\mathbb{R} . If we write F(t)=-\int_{t}^{\infty}F^{\prime}(s)\mbox{d}s and substitute f=-F^{\prime} , then \nabla u(x)=-f(|x|)x/|x| and ( 2.1 ) becomes (2.2) \begin{split}&\left(\int_{0}^{\infty}\left|\int_{t}^{\infty}f(s)\mbox{d}s\right|^{q}t^{d-1}\mbox{d}t\right)^{1/q}\\ &\leq K_{p,d}\left(\frac{d\pi^{d/2}}{\Gamma(1+d/2)}\right)^{1/p-1/q}\left(\int_{0}^{\infty}|f(t)|^{p}t^{d-1}\mbox{d}t\right)^{1/p}.\end{split} Talenti showed this estimate using techniques from the calculus of variations. However, it is worth mentioning that the bound had already appeared in the literature. If we set \alpha=q(p-1)/(pd) and make the substitution t=u^{-\alpha} under both integrals, and then put \varphi(u)=f(u^{\alpha})u^{-\alpha-1} , then ( 2.2 ) transforms into (2.3) \left(\int_{0}^{\infty}u^{q/p-1}\left|\frac{1}{u}\int_{0}^{u}\varphi\right|^{q}\mbox{d}u\right)^{1/q}\leq\left(\frac{p}{q}\right)^{1/q}C_{p,q}\left(\int_{0}^{\infty}|\varphi|^{p}\right)^{1/p}, where C_{p,q} is given by ( 1.2 ). This is a classical inequality due to Bliss [ 3 ] , who proved it in 1930 also with calculus of variations. There is an alternative proof of ( 2.3 ), invented in [ 20 ] , which makes use of Bellman functions. Let us briefly discuss this approach, as some elements will be useful to us later. The estimate ( 2.3 ) is equivalent to proving that \sup\left\{\int_{0}^{s}u^{q/p-1}\left(\frac{1}{u}\int_{0}^{u}\varphi\right)^{q}\mbox{d}u\right\}=\frac{p}{q}C_{p,q}^{q}, where the supremum is taken over all s and all nonnegative measurable functions \varphi on (0,s) satisfying \int_{0}^{s}\varphi^{p}=1 . We extend this problem to the following: given s>0 and x,\,y\geq 0 satisfying x^{p}\leq y , consider the quantity b(x,y,s)=\sup\left\{\int_{0}^{s}u^{q/p-1}\left(\frac{1}{u}\int_{0}^{u}\varphi\right)^{q}\mbox{d}u\right\}, where this time the supremum is taken over all \varphi:(0,s)\to[0,\infty) satisfying \frac{1}{s}\int_{0}^{s}\varphi=x and \frac{1}{s}\int_{0}^{s}\varphi^{p}=y. Note that the assumption x^{p}\leq y guarantees the existence of a function \varphi satisfying these integral properties, and hence the definition of b(x,y,s) makes sense. At a first glance this might be confusing: we have increased the difficulty of the problem, adding some extra bounds on the function \varphi . However, it turns out that the introduction of the additional variables enables the explicit derivation of the function b , with the help of optimal control theory. More specifically, this function can be shown to satisfy a certain partial differential equation (the associated Hamilton-Jacobi-Bellman equation), together with some homogeneity-type properties, and the computation can be carried out. Then one checks that b(x,y,s)\leq\frac{p}{q}C_{p,q}^{q}(ys)^{q/p} , which yields the estimate ( 2.3 ). See [ 20 ] for details. The successful treatment of our main result requires the further complication of the Bellman function b introduced above. Let us distinguish the four-dimensional domain \mathcal{D}=\Big\{(x,y,s,t)\in\mathbb{R}_{+}^{4}\,:\,x^{p}\leq y,\,s\geq t^{p/q}\Big\}. Let \mathcal{B}:\mathcal{D}\to\mathbb{R} be given by (2.4) \mathcal{B}(x,y,s,t)=\sup\left\{\int_{0}^{t^{p/q}}u^{q/p-1}\left(\frac{1}{u}\int_{0}^{u}\varphi\right)^{q}\mbox{d}u\right\}, where the supremum is taken over all measurable functions \varphi:[0,s]\to[0,\infty) , satisfying \frac{1}{s}\int_{0}^{s}\varphi=x\qquad\mbox{ and }\qquad\frac{1}{s}\int_{0}^{s}\varphi^{p}=y. Thanks to the condition s\geq t^{p/q} , the integrals under the supremum are well-defined and hence the definition of \mathcal{B} makes sense. Note that \mathcal{B} is indeed a complication of b . That is, we have the identity b(x,y,s)=\mathcal{B}(x,y,s,s^{q/p}) , and the extra variable t controls the length of the interval of integration. The function \mathcal{B} , or more precisely certain pointwise estimates satisfied by it, will be of key importance for the proof of ( 1.4 ). Here is the main result of this section. Theorem 2.1 . The function \mathcal{B} enjoys the following three properties. 1 ∘ \mathcal{B}\geq 0 . 2 ∘ For any (x,y,s,t)\in\mathcal{D} , \mathcal{B}(x,y,s,t)\leq\frac{p}{q}C_{p,q}^{q}(sy)^{q/p} . 3 ∘ For any m=2,\,3,\,\ldots , the estimate \mathcal{B}(x,y,s,t)\geq\frac{p}{q}x^{q}u+\sum_{i=1}^{m}\mathcal{B}(x_{i},y_{i},s_{i},t_{i}) holds provided (x_{i},y_{i},s_{i},t_{i})\in\mathcal{D} , i=1,\,2,\,\ldots,\,m , satisfy (2.5) \sum_{i=1}^{m}s_{i}x_{i}=sx,\quad\sum_{i=1}^{m}s_{i}y_{i}=sy,\qquad u+\sum_{i=1}^{m}t_{i}=t\quad\mbox{ and }\quad\sum_{i=1}^{m}s_{i}=s. It is natural to try to prove the above statements as follows: first compute \mathcal{B} explicitly, and then verify the above conditions “by hand”. The problem with this approach is that the formula for \mathcal{B} is extremely complicated and involves some auxiliary parameters given implicitly (this is also true for b , see [ 20 ] ). Fortunately, we will be able to prove Theorem 2.1 in a different manner, based only on the abstract definition of \mathcal{B} and thus avoiding most of the technically complicated issues. Actually, the main difficulty lies in showing the condition 3 ∘ . Indeed, by a direct application of ( 2.4 ), we see that the property 1 ∘ is trivial, and 2 ∘ follows at once from Bliss’ inequality ( 2.3 ). The proof of the third condition follows from the next proposition which is proved in the two lemmas that follow. Proposition 2.1 . To show 3 ∘ , it is enough to prove that \mathcal{B} enjoys the following two properties. 3 ∘ ’ If (x,y,s,t)\in\mathcal{D} and u\in[0,t] , then \mathcal{B}(x,y,s,t)\geq\frac{p}{q}x^{q}u+\mathcal{B}(x,y,s,t-u). 3 ∘ ” We have \mathcal{B}(x,y,s,t)\geq\mathcal{B}(x_{1},y_{1},s_{1},t_{1})+\mathcal{B}(x_{2},y_{2},s_{2},t_{2}), provided the points (x,y,s,t) , (x_{1},y_{1},s_{1},t_{1}) , (x_{2},y_{2},s_{2},t_{2})\in\mathcal{D} satisfy s_{1}x_{1}+s_{2}x_{2}=sx,\qquad s_{1}y_{1}+s_{2}y_{2}=sy,\qquad t_{1}+t_{2}=t\qquad\mbox{and}\qquad s_{1}+s_{2}=s. Proof. Assume 3 ∘ ’ and 3 ∘ ”. Pick arbitrary (x,y,s,t),\,(x_{i},y_{i},s_{i},t_{i}) and u as in the formulation of 3 ∘ and let t^{\prime}=\sum t_{i}=t-u . The application of 3 ∘ ’ yields (2.6) \mathcal{B}(x,y,s,t)\geq\frac{p}{q}x^{q}u+\mathcal{B}(x,y,s,t^{\prime}). However, by induction on m , 3 ∘ ” gives (2.7) \mathcal{B}(x,y,s,t^{\prime})\geq\sum_{i=1}^{m}\mathcal{B}(x_{i},y_{i},s_{i},t_{i}). Indeed, if (x_{m-1},y_{m-1},s_{m-1},t_{m-1}) and (x_{m},y_{m},s_{m},t_{m}) belong to \mathcal{D} , then so does \left(\frac{s_{m-1}x_{m-1}+s_{m}x_{m}}{s_{m-1}+s_{m}},\frac{s_{m-1}y_{m-1}+s_{m}y_{m}}{s_{m-1}+s_{m}},s_{m-1}+s_{m},t_{m-1}+t_{m}\right), since \frac{s_{m-1}y_{m-1}+s_{m}y_{m}}{s_{m-1}+s_{m}}\geq\frac{s_{m-1}x_{m-1}^{p}+s_{m}x_{m}^{p}}{s_{m-1}+s_{m}}\geq\left(\frac{s_{m-1}x_{m-1}+s_{m}x_{m}}{s_{m-1}+s_{m}}\right)^{p}, by Jensen’s inequality, and s_{m-1}+s_{m}\geq t_{m-1}^{p/q}+t_{m}^{p/q}\geq(t_{m-1}+t_{m})^{p/q}, because p\leq q . This permits the use of induction step and ( 2.7 ) follows. Combining it with ( 2.6 ) yields 3 ∘ . ∎ Now we turn our attention to the conditions 3 ∘ ’ and 3 ∘ ”. Lemma 2.1 . The function \mathcal{B} enjoys the condition 3 ∘ ’. Proof. Pick an arbitrary \varphi as in the definition of \mathcal{B}(x,y,s,t-u) . Let \tilde{\varphi} be the decreasing rearrangement of \varphi : \tilde{\varphi} has the same distribution as \varphi and is nonincreasing on [0,s] . Then \tilde{\varphi} is taken into account when computing \mathcal{B}(x,y,s,t-u) . Furthermore, by monotonicity, we have \frac{1}{w}\int_{0}^{w}\tilde{\varphi}\geq\frac{1}{w}\int_{0}^{w}\varphi and \frac{1}{w}\int_{0}^{w}\tilde{\varphi}\geq\frac{1}{s}\int_{0}^{s}\tilde{\varphi}=x for all w . Therefore, \displaystyle\mathcal{B}(x,y,s,t) \displaystyle\geq\int_{0}^{t^{p/q}}w^{q/p-1}\left(\frac{1}{w}\int_{0}^{w}\tilde{\varphi}\right)^{q}\mbox{d}w \displaystyle=\int_{0}^{(t-u)^{p/q}}w^{q/p-1}\left(\frac{1}{w}\int_{0}^{w}\tilde{\varphi}\right)^{q}\mbox{d}w+\int_{(t-u)^{p/q}}^{t^{p/q}}w^{q/p-1}\left(\frac{1}{w}\int_{0}^{w}\tilde{\varphi}\right)^{q}\mbox{d}w \displaystyle\geq\int_{0}^{(t-u)^{p/q}}w^{q/p-1}\left(\frac{1}{w}\int_{0}^{w}\varphi\right)^{q}\mbox{d}w+\frac{p}{q}x^{q}u. Taking the supremum over \varphi , we get 3 ∘ ’. ∎ Lemma 2.2 . The function \mathcal{B} enjoys the condition 3 ∘ ”. Proof. Here the argument is more complicated. Pick arbitrary \varphi_{1} and \varphi_{2} as in the definitions of \mathcal{B}(x_{1},y_{1},s_{1},t_{1}) and \mathcal{B}(x_{2},y_{2},s_{2},t_{2}) . Concatenate them into a single function \varphi on [0,s_{1}+s_{2}] , setting \varphi(r)=\varphi_{1}(r) if r\in[0,s_{1}] and \varphi(r)=\varphi_{2}(r-s_{1}) if s\in[s_{1},s_{1}+s_{2}] . Next, let \tilde{\varphi}:[0,s_{1}+s_{2}]\to[0,\infty) be the decreasing rearrangement of \varphi . We have \displaystyle\frac{1}{s_{1}+s_{2}}\int_{0}^{s_{1}+s_{2}}\tilde{\varphi} \displaystyle=\frac{1}{s_{1}+s_{2}}\int_{0}^{s_{1}}\varphi_{1}+\frac{1}{s_{1}+s_{2}}\int_{0}^{s_{2}}\varphi_{2} \displaystyle=\frac{s_{1}x_{1}}{s_{1}+s_{2}}+\frac{s_{2}x_{2}}{s_{1}+s_{2}}=x and similarly \frac{1}{s_{1}+s_{2}}\int_{0}^{s_{1}+s_{2}}\tilde{\varphi}^{p}=y. Consequently, we have \displaystyle\mathcal{B}(x,y,s,t) \displaystyle\geq\int_{0}^{t^{p/q}}u^{q/p-1}\left(\frac{1}{u}\int_{0}^{u}\tilde{\varphi}\right)^{q}\mbox{d}u=\frac{p}{q}\int_{0}^{t}\left(\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\tilde{\varphi}\right)^{q}\mbox{d}u. Now, fix \varepsilon>0 and consider the function \Psi:[0,t_{1}]\times[0,t_{2}]\to\mathbb{R} given by \displaystyle\Psi(w_{1},w_{2}) \displaystyle=\int_{0}^{w_{1}+w_{2}}\left(\varepsilon+\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\tilde{\varphi}\right)^{q}\mbox{d}u \displaystyle\quad-\int_{0}^{w_{1}}\left(\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\varphi_{1}\right)^{q}\mbox{d}u-\int_{0}^{w_{2}}\left(\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\varphi_{2}\right)^{q}\mbox{d}u. Note that \Psi is of class C^{1} . Furthermore, since \tilde{\varphi} is the nonincreasing rearrangement of the concatenation of \varphi_{1} and \varphi_{2} , the function \Psi is positive on the axes: \Psi(0,w_{2})>0 and \Psi(w_{1},0)>0 . Now, fix w=(w_{1},w_{2}) with w_{1} , w_{2} strictly positive. Since p\leq q , we have (w_{1}+w_{2})^{p/q}\leq w_{1}^{p/q}+w_{2}^{p/q} and \displaystyle\varepsilon+\frac{1}{(w_{1}+w_{2})^{p/q}}\int_{0}^{(w_{1}+w_{2})^{p/q}}\tilde{\varphi} \displaystyle>\frac{1}{w_{1}^{p/q}+w_{2}^{p/q}}\int_{0}^{w_{1}^{p/q}+w_{2}^{p/q}}\tilde{\varphi} \displaystyle\geq\frac{1}{w_{1}^{p/q}+w_{2}^{p/q}}\left(\int_{0}^{w_{1}^{p/q}}\varphi_{1}+\int_{0}^{w_{2}^{p/q}}\varphi_{2}\right) \displaystyle=\frac{w_{1}^{p/q}}{w_{1}^{p/q}+w_{2}^{p/q}}\cdot\frac{1}{w_{1}^{p/q}}\int_{0}^{w_{1}^{p/q}}\varphi_{1}+\frac{w_{2}^{p/q}}{w_{1}^{p/q}+w_{2}^{p/q}}\cdot\frac{1}{w_{2}^{p/q}}\int_{0}^{w_{2}^{p/q}}\varphi_{2}. The second inequality above is due to the fact that \tilde{\varphi} is the rearrangement of the concatenation of \varphi_{1} and \varphi_{2} . Therefore, we conclude that (2.8) \begin{split}&\varepsilon+\frac{1}{(w_{1}+w_{2})^{p/q}}\int_{0}^{(w_{1}+w_{2})^{p/q}}\tilde{\varphi}\geq\min\left\{\frac{1}{w_{1}^{p/q}}\int_{0}^{w_{1}^{p/q}}\varphi_{1},\,\frac{1}{w_{2}^{p/q}}\int_{0}^{w_{2}^{p/q}}\varphi_{2}\right\}.\end{split} Thus, we have \Psi_{w_{1}}(w_{1},w_{2})>0 or \Psi_{w_{2}}(w_{1},w_{2})>0 . Since \Psi is positive on the axes, this easily implies that \Psi is positive on its full domain. Letting \varepsilon\to 0 , we obtain \displaystyle\mathcal{B}(x,y,s,t) \displaystyle\geq\frac{p}{q}\int_{0}^{t_{1}+t_{2}}\left(\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\tilde{\varphi}\right)^{q}\mbox{d}u \displaystyle\geq\frac{p}{q}\int_{0}^{t_{1}}\left(\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\varphi_{1}\right)^{q}\mbox{d}u+\frac{p}{q}\int_{0}^{t_{2}}\left(\frac{1}{u^{p/q}}\int_{0}^{u^{p/q}}\varphi_{2}\right)^{q}\mbox{d}u. Taking the supremum over \varphi_{1} and \varphi_{2} as above gives the desired property 3 ∘ ”. ∎ 3. Proof of Theorem 1.2 3.1. Proof of ( 1.4 ) Let \sigma=v^{1-p^{\prime}} be the dual weight to v . In our considerations below, we will use the notation \langle\psi\rangle_{Q,\sigma}=\frac{1}{\sigma(Q)}\int_{Q}\psi\mbox{d}\sigma for the associated weighted average. A central role in the proof of our main estimate is played by the following sharp fractional version of the Carleson imbedding theorem. The constant C_{p,q} appearing below is as in ( 1.2 ). Theorem 3.1 . Suppose that (a_{Q})_{Q\in\mathcal{T}} is a sequence of nonnegative numbers satisfying the Carleson condition (3.1) \left(\sum_{Q^{\prime}\in\mathcal{T}(Q)}a_{Q^{\prime}}\right)^{1/q}\leq\sigma(Q)^{1/p}\qquad\mbox{for all }Q\in\mathcal{T}. Then for any nonnegative function \varphi on X we have (3.2) \left(\sum_{Q\in\mathcal{T}}a_{Q}\langle\varphi\rangle_{Q,\sigma}^{q}\right)^{1/q}\leq C_{p,q}\left(\int_{X}\varphi^{p}\mbox{d}\sigma\right)^{1/p}. The constant is the best possible. Proof. We will exploit the abstract Bellman function \mathcal{B} introduced in the previous section. Fix a sequence (a_{Q})_{Q\in\mathcal{T}} and a function \varphi as in the statement of the theorem. Consider the sequences (\varphi_{n})_{n\geq 0} , (\psi_{n})_{n\geq 0} , (\xi_{n})_{n\geq 0} and (\eta_{n})_{n\geq 0} of functions on X , given as follows. For \omega\in X , set \varphi_{n}(\omega)=\langle\varphi\rangle_{Q_{n}(\omega),\sigma},\qquad\psi_{n}(\omega)=\langle\varphi^{p}\rangle_{Q_{n}(\omega),\sigma},\qquad\xi_{n}(\omega)=\sigma(Q_{n}(\omega)) and \eta_{n}(\omega)=\sum_{Q^{\prime}\in\mathcal{T}(Q_{n}(\omega))}a_{Q^{\prime}}, where Q_{n}(\omega) is the unique element of \mathcal{T}^{(n)} which contains \omega . Fix n and an arbitrary element Q of \mathcal{T}^{(n)} . Then \varphi_{n} , \psi_{n} , \xi_{n} and \eta_{n} are constant on Q . Denote their corresponding values by x , y , s and t . Next, let Q_{1} , Q_{2} , \ldots , Q_{m} be the children of Q belonging to \mathcal{T}^{(n+1)} . That is, the sets Q_{1} , Q_{2} , \ldots , Q_{m} are pairwise disjoint, belong to \mathcal{T}^{(n+1)} and their union is Q . Then the functions \varphi_{n+1} , \psi_{n+1} , \xi_{n+1} and \eta_{n+1} are constant on each Q_{j} . Denote their corresponding values by (x_{j},y_{j},s_{j},t_{j}):=(\varphi_{n+1},\psi_{n+1},\xi_{n+1},\eta_{n+1})|_{Q_{j}} . It is easy to see that the conditions ( 2.5 ) are satisfied, with u=a_{Q} . For example, \sum_{i=1}^{m}s_{i}x_{i}=\sum_{i=1}^{m}\sigma(Q_{i})\langle\varphi\rangle_{Q_{i},\sigma}=\sum_{i=1}^{m}\int_{Q_{i}}\varphi\mbox{d}\sigma=\int_{Q}\varphi\mbox{d}\sigma=\sigma(Q)\langle\varphi\rangle_{Q}=sx and the remaining identities are checked similarly. Consequently, the condition 3 ∘ of Theorem 2.1 implies \mathcal{B}(x,y,s,t)\geq\frac{p}{q}x^{q}u+\sum_{i=1}^{m}\mathcal{B}(x_{i},y_{i},s_{i},t_{i}), which is equivalent to \mathcal{B}(\varphi_{n},\psi_{n},\xi_{n},\eta_{n})|_{Q}\geq\frac{p}{q}a_{Q}\langle\varphi\rangle_{Q}^{q}+\sum_{i=1}^{m}\mathcal{B}(\varphi_{n+1},\psi_{n+1},\xi_{n+1},\eta_{n+1})|_{Q_{i}}. Consequently, summing over all Q\in\mathcal{T}^{(n)} , we obtain \displaystyle\sum_{Q\in\mathcal{T}^{(n)}}\mathcal{B}(\varphi_{n},\psi_{n},\xi_{n},\eta_{n})|_{Q} \displaystyle\qquad\qquad\geq\frac{p}{q}\sum_{Q\in\mathcal{T}^{(n)}}a_{Q}\langle\varphi\rangle_{Q}^{q}+\sum_{Q\in\mathcal{T}^{(n+1)}}\mathcal{B}(\varphi_{n+1},\psi_{n+1},\xi_{n+1},\eta_{n+1})|_{Q}. Therefore, by induction and the property 1 ∘ of Theorem 2.1 , \displaystyle\mathcal{B}(\varphi_{0},\psi_{0},\xi_{0},\eta_{0})|_{X} \displaystyle=\sum_{Q\in\mathcal{T}^{(0)}}\mathcal{B}(\varphi_{n},\psi_{n},\xi_{n},\eta_{n})|_{Q} \displaystyle\geq\frac{p}{q}\,\sum_{n=0}^{N-1}\sum_{Q\in\mathcal{T}^{(n)}}a_{Q}\langle\varphi\rangle_{Q}^{q}+\sum_{Q\in\mathcal{T}^{(N)}}\mathcal{B}(\varphi_{N},\psi_{N},\xi_{N},\eta_{N})|_{Q} \displaystyle\geq\frac{p}{q}\,\sum_{n=0}^{N-1}\sum_{Q\in\mathcal{T}^{(n)}}a_{Q}\langle\varphi\rangle_{Q}^{q}. Letting N\to\infty we arrive at \mathcal{B}(\varphi_{0},\psi_{0},\xi_{0},\eta_{0})|_{X}\geq\frac{p}{q}\,\sum_{Q\in\mathcal{T}}a_{Q}\langle\varphi\rangle_{Q}^{q}, by Lebesgue’s monotone convergence theorem. Finally, we exploit the condition 2 ∘ to obtain \displaystyle\mathcal{B}(\varphi_{0},\psi_{0},\xi_{0},\eta_{0})|_{X} \displaystyle=\mathcal{B}\left(\langle\varphi\rangle_{X,\sigma},\langle\varphi^{p}\rangle_{X,\sigma},\sigma(X),\sum_{Q\in\mathcal{T}}a_{Q}\right)\leq\frac{p}{q}C_{p,q}^{q}\left(\int_{X}\varphi^{p}\mbox{d}\sigma\right)^{q/p}, which combined with the preceding estimate yields the assertion. ∎ We are now ready for the proof of our main result. Proof of ( 1.4 ). It is enough to establish the estimate (3.3) \left(\int_{X}(\mathcal{M}^{\alpha}_{\mathcal{T}}g)^{q}u\right)^{1/q}\leq C_{p,q}\left(\int_{X}g^{p}v\right)^{1/p} for \mathcal{T} -simple functions g , that is, for linear combinations of characteristic functions of elements of \mathcal{T} . Let us first linearize the fractional maximal operator. Since g is simple, for each \omega there is \tilde{Q}=\tilde{Q}(\omega)\in\mathcal{T} such that \mathcal{M}^{\alpha}_{\mathcal{T}}g=\mu(\tilde{Q})^{\alpha}\langle g\rangle_{\tilde{Q}} . Such a \tilde{Q} need not be unique: if this is the case, we pick \tilde{Q}\in\mathcal{T}^{(n)} with n as small as possible. Now, for a given Q\in\mathcal{T} , let E(Q)=\{\omega\in X:\tilde{Q}(\omega)=Q\}. By the construction, we see that E(Q)\subset Q and the sets \{E(Q)\}_{Q\in\mathcal{T}} are pairwise disjoint. The aforementioned linearization of \mathcal{M}^{\alpha}_{\mathcal{T}} reads \mathcal{M}^{\alpha}_{\mathcal{T}}g=\sum_{Q\in\mathcal{T}}\mu(Q)^{\alpha}\langle g\rangle_{Q}\chi_{E(Q)}. Thanks to this identity, the powers of \mathcal{M}^{\alpha}_{\mathcal{T}}g are handled easily: since \{E(Q)\}_{Q\in\mathcal{T}} are pairwise disjoint, we have \int_{X}(\mathcal{M}^{\alpha}_{\mathcal{T}}g)^{q}u=\sum_{Q\in\mathcal{T}}(\mu(Q)^{\alpha}\langle g\rangle_{Q})^{q}u(E(Q)). Now, setting f=g\sigma^{-1} , we see that \langle g\rangle_{Q}=\frac{1}{\mu(Q)}\int_{Q}g\sigma^{-1}\sigma\mbox{d}\mu=\frac{\sigma(Q)}{\mu(Q)}\cdot\frac{1}{\sigma(Q)}\int_{Q}f\mbox{d}\sigma=\langle\sigma\rangle_{Q}\langle f\rangle_{Q,\sigma}. Therefore, the left-hand side of ( 3.3 ) equals \left(\sum_{Q\in\mathcal{T}}\langle f\rangle^{q}_{Q,\sigma}\cdot\big(\mu(Q)^{\alpha}\langle\sigma\rangle_{Q}\big)^{q}u(E(Q))\right)^{1/q}=\left(\sum_{Q\in\mathcal{T}}a_{Q}\langle f\rangle^{q}_{Q,\sigma}\right)^{1/q}, where we have set a_{Q}=\big(\mu(Q)^{\alpha}\langle\sigma\rangle_{Q}\big)^{q}u(E(Q)) ; the right-hand side of ( 3.3 ) is C_{p,q}\left(\int_{X}g^{p}v\right)^{1/p}=C_{p,q}\left(\int_{X}f^{p}\sigma\right)^{1/p}. Thus, our claim is precisely the estimate ( 3.2 ), and hence all we need is to check whether the sequence \{a_{Q}\}_{Q\in\mathcal{T}} satisfies the Carleson condition ( 3.1 ). But this is precisely the testing condition: indeed, for any Q\in\mathcal{T} , we have, by the very definition of the fractional maximal operator, \displaystyle\left(\sum_{Q^{\prime}\in\mathcal{T}(Q)}a_{Q^{\prime}}\right)^{1/q} \displaystyle=\left(\sum_{Q^{\prime}\in\mathcal{T}(Q)}\int_{E(Q^{\prime})}(\mu(Q^{\prime})^{\alpha}\langle\sigma\rangle_{Q^{\prime}})^{q}\mbox{d}u\right)^{1/q} \displaystyle\leq\left(\int_{Q}\mathcal{M}^{\alpha}_{\mathcal{T}}(\sigma\chi_{Q})^{q}u\right)^{1/q}. The latter quantity is bounded from above by (\sigma(Q))^{1/p} , in the light of ( 1.3 ). This gives the claim. ∎ 3.2. Sharpness Now we will prove that for \alpha\geq 1/p-1/q the constant in ( 1.4 ) cannot be improved. To this end, suppose that the estimate ( 1.4 ) holds with some constant \tilde{c}_{p,q} . Consider the probability space (X,\mathcal{F},\mu) equal to the interval [0,1] equipped with its Borel subsets and Lebesgue’s measure. Fix a large positive integer N and consider the tree structure \mathcal{T} given as follows: for 0\leq n\leq N , the family \mathcal{T}^{(n)} consists of the interval \left[0,\frac{N-n}{N}\right] and the intervals (\frac{k}{N},\frac{k+1}{N}] , k=N-n , N-n+1 , \ldots , N-1 . The remaining families (i.e., \mathcal{T}^{(n)} for n>N ), are taken to be arbitrary families of intervals. Introduce the weights u(\omega)=\frac{(1-\alpha)q}{p}\omega^{q(1-\alpha)/p-1},\qquad v(\omega)=(1-\alpha)^{1-p}\omega^{\alpha(p-1)}, so that the dual weight \sigma=v^{1-p^{\prime}} is given by \sigma(\omega)=(1-\alpha)\omega^{-\alpha} . Let us check that u and v satisfy the testing condition. We will need the following technical fact. Lemma 3.1 . For any x>1 and s>0 we have \frac{x^{1/s}+1}{s(x^{1/s}-1)}\ln x\geq 2. Proof. The claim is equivalent to D(x):=(x^{1/s}+1)\ln x-2s(x^{1/s}-1)\geq 0. If we let x\downarrow 1 , then both sides become equal; thus it is enough to prove that D^{\prime}(x)>0 for any x>1 . We compute directly that D^{\prime}(x)=\frac{1}{x}\left(\frac{1}{s}x^{1/s}\ln x+1-x^{1/s}\right). Denoting the expression in the parentheses by E(x) , we see that \lim_{x\downarrow 1}E(x)=0 and E^{\prime}(x)=s^{-2}x^{1/s-1}\ln x\geq 0 . This implies E\geq 0 , D^{\prime}\geq 0 and finally, D\geq 0 . The proof is complete. ∎ Lemma 3.2 . The weights u , v satisfy the testing condition ( 1.3 ). Proof. Fix Q\in\mathcal{T} . We consider two cases. If Q=[0,r] for some r>0 , then for any \omega\in[a,b]\subset Q we have \mu([a,b])^{\alpha}\langle\sigma\rangle_{[a,b]}\leq\mu([0,b])^{\alpha}\langle\sigma\rangle_{[0,b]}=b^{\alpha}\cdot b^{-\alpha}=1, since \sigma is decreasing on [0,1] . This gives \mathcal{M}^{\alpha}_{\mathcal{T}}(\sigma\chi_{Q})(\omega)=1 and therefore, \displaystyle\left(\int_{Q}(\mathcal{M}^{\alpha}_{\mathcal{T}}(\sigma\chi_{Q}))^{q}\mbox{d}u\right)^{1/q} \displaystyle=\left(\int_{0}^{r}u(\omega)\mbox{d}\omega\right)^{1/q}=r^{(1-\alpha)/p}=\left(\int_{0}^{r}\sigma(\omega)\mbox{d}\omega\right)^{1/p}, as desired. Now we consider the case in which Q=[\ell,r] with \ell\neq 0 . Again we start with the formula for the fractional maximal function of \sigma\chi_{Q} . For an arbitrary interval [a,b] with \mu([a,b]\cap Q)>0 , we have \mu([a,b])^{\alpha}\langle\sigma\chi_{Q}\rangle_{[a,b]}\leq\mu([a,b]\cap Q)^{\alpha}\langle\sigma\rangle_{[a,b]\cap Q}. Next, for any interval [a,b] contained within Q (that is, satisfying \ell\leq a\leq b\leq r ), we consider the quantity F(a,b):=\mu([a,b])^{\alpha}\langle\sigma\rangle_{[a,b]}=(b-a)^{\alpha-1}(b^{1-\alpha}-a^{1-\alpha}). Arguing as above, we claim that F(a,b)\leq F(\ell,b) . Indeed, F(a,b) is the product of (b-a)^{\alpha} and \langle\sigma\rangle_{[a,b]} , and both factors are decreasing functions of a since \sigma is decreasing. Furthermore, we compute that F_{b}(a,b)=(1-\alpha)a(b-a)^{\alpha-2}\big(a^{-\alpha}-b^{-\alpha}\big)\geq 0, and hence F(a,b)\leq F(\ell,b) , as claimed. Putting all the above facts together and noting that the elements of \mathcal{T} are intervals, we obtain \mathcal{M}^{\alpha}(\sigma\chi_{Q})(\omega)=F(\ell,r). Consequently, ( 1.3 ) will be established if we show that F(\ell,r)\left(\int_{\ell}^{r}u(\omega)\mbox{d}\omega\right)^{1/q}\leq\left(\int_{\ell}^{r}\sigma(\omega)\mbox{d}\omega\right)^{1/p}, which is equivalent to (r-\ell)^{\alpha-1}\left(r^{1-\alpha}-\ell^{1-\alpha}\right)^{1-1/p}\left(r^{q(1-\alpha)/p}-\ell^{q(1-\alpha)/p}\right)^{1/q}\leq 1. If \ell=0 , then both sides are equal: we have proved this in the previous case. Thus, it is enough to show that the left-hand side, considered as a function of \ell\in[0,r] , is nonincreasing. Denoting the left-hand side by L(\ell) , we check that L^{\prime}(\ell)\leq 0 is equivalent to \frac{1}{r-\ell}\leq\frac{(1-\frac{1}{p})\ell^{-\alpha}}{r^{1-\alpha}-\ell^{1-\alpha}}+\frac{\frac{1}{p}a^{q(1-\alpha)/p-1}}{r^{q(1-\alpha)/p}-\ell^{q(1-\alpha)/p}}, or, after the substitution x=r/\ell\geq 1 , that \frac{1}{x-1}\leq\frac{1-1/p}{x^{1-\alpha}-1}+\frac{1/p}{x^{q(1-\alpha)/p}-1}. Note that it is enough to check this estimate for \alpha=1/p-1/q , since the right-hand side is an increasing function of \alpha . However, this boundary case is Jensen’s inequality for the function G(s)=(x^{1/s}-1)^{-1} , s>0 , since \left(1-\frac{1}{p}\right)\cdot\frac{1}{1-\alpha}+\frac{1}{p}\cdot\frac{p}{q(1-\alpha)}=\frac{1-\frac{1}{p}+\frac{1}{q}}{1-\alpha}=1. Thus we will be done if we prove that G^{\prime\prime}(s)\geq 0 . We check that G^{\prime\prime}(s)=(x^{1/s}-1)^{-2}s^{-3}\left(\frac{x^{1/s}+1}{s(x^{1/s}-1)}\ln x-2\right), and it suffices to make use of Lemma 3.1 . ∎ We return to the sharpness. Since u , v satisfy the testing condition, the inequality ( 1.4 ) implies \left(\int_{0}^{1}\big(\mathcal{M}^{\alpha}_{\mathcal{T}}\varphi\big)^{q}\mbox{d}u\right)^{1/q}\leq\tilde{c}_{p,q}\left(\int_{0}^{1}f^{p}\mbox{d}v\right)^{1/p}. Now, any \omega\in[0,1] is contained in the interval \big[0,\lceil N\omega\rceil/N\big] , which belongs to \mathcal{T} . Consequently, by the very definition of the fractional maximal function, \mathcal{M}^{\alpha}_{\mathcal{T}}\varphi\geq\mu\big(\big[0,\lceil N\omega\rceil/N\big]\big)^{\alpha-1}\int_{0}^{\lceil N\omega\rceil/N}\varphi\mbox{d}\mu. Combining this bound with the previous inequality and letting N\to\infty gives \displaystyle\left(\int_{0}^{1}\left(t^{\alpha-1}\int_{0}^{t}\varphi\right)^{q}\frac{(1-\alpha)q}{p}t^{q(1-\alpha)/p-1}\mbox{d}t\right)^{1/q} \displaystyle\qquad\qquad\qquad\qquad\qquad\leq\tilde{c}_{p,q}\left(\int_{0}^{1}\varphi^{p}(1-\alpha)^{p-1}t^{\alpha(p-1)}\mbox{d}t\right)^{1/p}. Let \beta=1/(1-\alpha) . Substituting t=s^{\beta} and letting f(r)=\varphi(r^{\beta})r^{\beta-1} , the above inequality is equivalent to \left(\int_{0}^{1}u^{q/p-1}\left(\frac{1}{u}\int_{0}^{u}f\right)^{q}\mbox{d}u\right)^{1/q}\leq\left(\frac{p}{q}\right)^{1/q}\tilde{c}_{p,q}\left(\int_{0}^{1}f^{p}\right)^{1/p}, which is Bliss’ inequality localized to [0,1] . It remains to apply a dilation argument: plugging \tilde{f}(u/T)=f(u) and letting T\to\infty , we obtain Bliss’ inequality on (0,\infty) , with the same constant \left(p/q\right)^{1/q}\tilde{c}_{p,q} . Consequently, we must have \tilde{c}_{p,q}\geq C_{p,q} , and this is precisely the desired sharpness.