Sharpening the triangle inequality: envelopes between $L^{2}$ and $L^{p}$ spaces
Paata Ivanisvili, Connor Mooney

TL;DR
This paper refines and extends inequalities related to the triangle inequality in various $L^{p}$ spaces, providing optimal bounds and characterizations for sums of functions across a broad range of p-values.
Contribution
It offers new upper and lower bounds for $ orm{f+g}_p^p$ in different $L^{p}$ spaces, generalizes to multiple functions, and characterizes equality cases, improving prior results.
Findings
Established optimal bounds for $ orm{f+g}_p^p$ across all real p (excluding zero).
Extended bounds to sums of multiple functions for $p \\in [1,2]$.
Characterized cases of equality in the inequalities.
Abstract
Motivated by the inequality , Carbery (2006) raised the question what is the "right" analogue of this estimate in for . Carlen, Frank, Ivanisvili and Lieb (2018) recently obtained an version of this inequality by providing upper bounds for in terms of the quantities and when , and lower bounds when , thereby proving (and improving) the suggested possible inequalities of Carbery. We continue investigation in this direction by refining the estimates of Carlen, Frank, Ivanisvili and Lieb. We obtain upper bounds for also when and lower bounds when . For we extend our upper bounds to any…
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.
Sharpening the triangle inequality: envelopes between and spaces
Paata Ivanisvili
Department of Mathematics, UC Irvine
and
Connor Mooney
Department of Mathematics, UC Irvine
Abstract.
Motivated by the inequality , Carbery (2006) raised the question what is the “right” analogue of this estimate in for . Carlen, Frank, Ivanisvili and Lieb (2018) recently obtained an version of this inequality by providing upper bounds for in terms of the quantities and when , and lower bounds when , thereby proving (and improving) the suggested possible inequalities of Carbery. We continue investigation in this direction by refining the estimates of Carlen, Frank, Ivanisvili and Lieb. We obtain upper bounds for also when and lower bounds when . For we extend our upper bounds to any finite number of functions. In addition, we show that all our upper and lower bounds of for , , are the best possible in terms of the quantities and , and we characterize the equality cases.
2010 Mathematics Subject Classification:
42B20, 42B35, 47A30
1. Introduction
For any real-valued functions on an arbitrary measure space, and any , one has the inequality
[TABLE]
The estimate (1) follows from the fact that the map is convex. If in (1) then the constant is sharp and the inequality becomes equality. On the other hand, if and have disjoint supports then the constant is not needed. We remark that the estimate (1) reflects the convexity of the unit ball in , which is equivalent to the usual triangle (Minkowski) inequality (see e.g. [3]).
In [2], Carbery asked under what conditions on the sequence of functions the inequality would imply . If we try to adapt the inequality (1) to say number of functions instead of two, then the constant should be replaced by which grows with . To remove dependence on Carbery suggested several extensions of inequality (1) which were motivated by the estimate . All of them involve the extra parameter , which measures the “overlap” between the functions, and the strongest one in case of two functions he could prove only for indicator functions of sets. Recently a sharpened form of the triangle inequality was obtained [3] which implied the proposed estimates of Carbery’s. Namely, take any , and put
[TABLE]
Then
[TABLE]
holds true if , and the inequality reverses if , where in the latter case we assume that are positive almost everywhere. Since by Cauchy–Schwarz for all we see that (2) improves on the trivial bound (1).
In this paper we continue investigation in this direction and we address the following questions:
Can one further sharpen the right hand side of the estimate (2) if we are allowed to use only the quantities ?
- 2.
What is the optimal upper bound on in terms of the quantities , also when ? The same question about lower bounds on , also when .
- 3.
Can one extend these estimates to many functions, more than 2?
We will give complete answers to Questions and , and we will provide an answer to Question when In particular we show that for , if and , then .
2. Main results
Let be an arbitrary measure space. In what follows we consider functions on that are measurable and nonnegative. Given we will be always assuming that . When we allow to take the value , where we understand .
Theorem 2.1**.**
For any , and any nonnegative on any measure space we have
[TABLE]
The inequality reverses if . Equality holds if for some constant .
Remark 2.2*.*
The right hand side of (3) is the best possible in the following sense: consider the measure space . Pick any nonnegative numbers and such that . Then, for any the supremum of the left hand side of (3) over all nonnegative with fixed coincides with the right hand side of (3). Similarly, for any the infimum of the left hand side of (3) over all such coincides with the right hand side of (3). We justify this remark in Section 3.
Remark 2.2 implies in particular that Theorem 2.1 refines the estimate (2). As a consequence we have the following peculiar estimate:
Corollary 2.3**.**
For any , and any number we have
[TABLE]
The inequality reverses if .
If we set for nonnegative , then after a short computation inequality (4) becomes
[TABLE]
The above inequality is Theorem from [3], with
We should mention that estimate (5) does not follow solely from Theorem 2.1. It follows from the fact that both inequalities (3) and (2) hold true and the fact that (3) is sharp in a sense of Remark 2.2. On the other hand, by comparing the right hand sides of (3) and (2) one arrives at (5) which coincides with Theorem 1.3 in [3] where it is also proved that (5) implies (2).
Remark 2.4*.*
If we let and , then inequality (4) can also be written as the following “two-point inequality:”
[TABLE]
for all , and the inequality reverses if . For each fixed , inequality (6) improves inequality () from [1] (the Gross two-point inequality) for and close to [math], using the notation in [1].
Next, let , and set111If then we set .
[TABLE]
Theorem 2.5**.**
For any and any nonnegative on any measure space we have
[TABLE]
The inequality reverses if . Equality holds in (7) if one of the following three conditions holds: on , on for some , or on for some .
For we have
[TABLE]
Equality holds in (8) if one of the following three conditions holds: on , on for some , or on for some .
Exactly the same remark as before applies to Theorem 2.5; that is, the right hand sides of (7) and (8) are the best possible. Together, Theorems 2.1 and 2.5, along with the remarks about optimality, answer Questions and .
Finally, we state a partial answer to Question in the case .
Corollary 2.6**.**
For any , and any sequence of nonnegative functions we have
[TABLE]
If the inequality reverses. Equality holds if and only if
[TABLE]
almost everywhere.
In particular, when we have that provided and .
The rest of the paper is organized as follows. In Section 3 we reduce the proofs of Theorems 2.1 and 2.5, as well as the remarks about their optimality, to computing the concave and convex envelopes of a certain function defined on the boundary of a convex cone in . In Section 4 we compute these envelopes. Finally, in Section 5 we prove Corollary 2.6 using an observation about the proof of Theorem 2.5.
3. Reductions
In this section we reduce Theorems 2.1 and 2.5 to computing explicitly the convex and concave envelopes of a certain function defined on the boundary of a convex cone in . Let
[TABLE]
be the convex cone in whose vertical cross-sections are half-ellipses. For define on by
[TABLE]
Let and be nonnegative functions on an arbitrary measure space with . Note that the triple by the Cauchy-Schwarz inequality. By the equality case, if the triple is in we have . Our approach is based on the following lemma:
Lemma 3.1**.**
Let , and assume that is a concave, one-homogeneous function on with . Then
[TABLE]
If is convex, the inequality reverses.
Proof.
By the boundary conditions, we have
[TABLE]
on the set when , or when . Integrating this identity with respect to the probability measure on and applying Jensen’s inequality gives
[TABLE]
when is concave, and the other inequality for convex. The result follows from the one-homogeneity of . ∎
Lemma 3.1 reduces our problem to computing the concave and convex envelopes of on . By concave envelope we mean the infimum of linear functions on that are greater than on , and by convex envelope the supremum of linear functions on that are smaller than on . Let denote the concave envelope, and the convex envelope. For , define
[TABLE]
where we take at the origin and on . Define the one-homogeneous functions on by
[TABLE]
Proposition 3.2**.**
The concave and convex envelopes of in are in and are given explicitly by the formulae
[TABLE]
and
[TABLE]
We delay the proof of Proposition 3.2 to Section 4, and immediately note that Theorems 2.1 and 2.5 follow quickly:
Proof of Theorems 2.1 and 2.5:.
To prove the inequalities, just apply Lemma 3.1 to the functions and . To check the equality cases, observe that in the proof of Lemma 3.1, we have equality in Jensen provided lie in a set where is linear.
Since is linear when restricted to the hyperplanes (which are nontrivial when ) we obtain the equality case in Theorem 2.1.
We note that is linear on the triangular cone , and on the hyperplanes and for each . The first condition gives , so on in the case and on in the case . The second condition gives , and the third . When the second condition gives that on for some , and the third gives that on for some ; when the second condition gives on for some , and the third gives that on for some . ∎
To conclude the section we address the optimality of Theorems 2.1 and 2.5 in the measure space . We define
[TABLE]
[TABLE]
It is easy to see that are defined on a cone , are locally bounded by the inequalities for and for , are one-homogeneous, and equal on (by the equality case of Cauchy-Schwarz). Furthermore, by Lemma 3.1 we have
[TABLE]
on the common domain of definition.
Lemma 3.3**.**
If is defined on all of and is concave (convex), then
[TABLE]
Proof.
Local boundedness and concavity of implies continuity in the interior of , and since is trapped between envelopes that attain the data continuously, we have . Since is the smallest such concave function, we conclude that . The argument is similar for . ∎
Thus, it just remains to show that when , the domain of definition for and is all of , and that is concave and is convex.
Lemma 3.4**.**
For we have for all , that is concave in , and that is convex in .
The optimality of the inequalities in Theorems 2.1 and 2.5 follows:
Proof of Optimality Statements:.
For either inequality, given
[TABLE]
the functions and are by definition the best we can do. These are equal to the envelopes by Lemmas 3.3 and 3.4. ∎
Remark 3.5*.*
For given and , the supremum (infimum) in the definition of is in fact attained.
For equality in (3) consider pairs of the form for chosen appropriately.
For equality in (7), consider pairs of the form
[TABLE]
for appropriately chosen when , and when for appropriate , with one of equal to [math].
For equality in (8), consider pairs of the form
[TABLE]
for appropriately chosen when , and when for appropriate , with one of equal to .
Proof of Lemma 3.4:.
For the first part, if take for and let . Then and . Furthermore, we have is continuous, increasing, and . When , use the same example but set where they were previously zero.
For the second part, let with , and for choose such that and
[TABLE]
Extend to be zero outside of , and define the rescalings
[TABLE]
so that are supported in for and in for . We then have
[TABLE]
For the last inequality, we used that for we have
[TABLE]
Taking , we conclude that is concave. The convex direction is similar. ∎
Remark 3.6*.*
Lemma 3.4 holds for any measure space with translation and scaling properties similar to , e.g. .
Remark 3.7*.*
The fact that is concave also follows from Theorem in [4]. Since the argument is simple, we decided to include it for the reader’s convenience.
4. Envelopes
In this section we prove Proposition 3.2. We begin with some simple observations.
First, to check concavity (convexity) in and continuity up to of , by one-homogeneity it suffices to check these properties on the half-ellipse
[TABLE]
More generally, any one-homogeneous function in a convex cone in (say contained in ) is concave (convex) if it is concave (convex) when restricted to a cross-section of the cone (say ). Indeed, by one-homogeneity we have
[TABLE]
where , and the statement follows by applying concavity / convexity of on the cross-section and then using one-homogeneity once more.
Second, to prove that is the concave (convex) envelope of , it suffices to check that each point in the interior of lies on a segment that connects boundary points of , on which is linear. Indeed, then any linear function larger (smaller) than on will then be larger than (smaller than ) in the interior of .
Proof of Proposition 3.2.
We first examine , and then .
The Function . On we can write where
[TABLE]
It is clear that is continuous up to for each , and (that is, if and [math] if ) on the bottom of and on the top of . Since is constant along the horizontal segments in , it suffices to check that is concave when , and convex otherwise. To that end, we let , with . Then
[TABLE]
Let us rewrite the last equality as
[TABLE]
where . Differentiating both sides of the equality in , we obtain
[TABLE]
Taking the derivative a second time we obtain
[TABLE]
Therefore
[TABLE]
Since , after denoting we obtain
[TABLE]
(The last equality is a tedious computation, but can be checked by hand). Since we see after denoting that , where
[TABLE]
Let us study the sign of . Without loss of generality assume that , otherwise the claims about concavity/convexity of are trivial. First notice that , and
[TABLE]
Therefore, if it follows from concavity of that , and hence , i.e., is concave. Similarly, if , then , i.e., is convex. Next, if then is convex, and hence , i.e., is concave. Finally, if then is convex, and therefore , i.e., is convex.
The Function . Let , with in the upper half-disc. For we can write explicitly as
[TABLE]
where is the one-homogeneous function given by
[TABLE]
with . It is easy to check that continuously takes the boundary values and . Let
[TABLE]
By the one-homogeneity of and the fact that is linear on the triangle with vertical gradient, if we show that and that is concave / convex on , then is away from and concave / convex. Furthermore, is linear when restricted to the segments through that lie outside of the triangle , so is the concave / convex envelope provided the above conditions on are confirmed. To that end we compute the first two derivatives of . The first derivative is
[TABLE]
This confirms that . The second derivative is
[TABLE]
Let . It suffices to show that
[TABLE]
satisfies on for and on for . Note that . The desired inequality for is equivalent to the fact that the linear function crosses the convex function at and . Finally, we observe that the first term in is linear, and the second term is convex for and concave for . The desired inequality for with follows immediately from this observation and the inequalities at the endpoints and .
When we can write explicitly as
[TABLE]
where is the one-homogeneous function given by
[TABLE]
with . The same considerations as above reduce the problem to showing that
[TABLE]
satisfies and is concave on . We have
[TABLE]
[TABLE]
and the conclusion follows quickly using . ∎
Remark 4.1*.*
It follows from the concavity / convexity properties of that
[TABLE]
when , and the inequality reverses for . Indeed, agrees with the linear function on the right hand side on an open set. We conclude from Theorem 2.5 that for any nonnegative numbers , and any , we have
[TABLE]
and the inequality reverses if .
5. Proof of Corollary 2.6
In this final section we prove Corollary 2.6.
Proof of Corollary 2.6:.
Recall from Remark 4.1 that for any nonnegative numbers , and any , we have
[TABLE]
and the inequality reverses for . Since for we have , and the reverse inequality if , it follows by induction that for any nonnegative numbers we have
[TABLE]
holds true for , and the reverse inequality if . Finally it remains to put and integrate the inequality. ∎
Remark 5.1*.*
When , inequality (11) does not hold with three or more . Take e.g. for .
6. Concluding Remarks on Envelopes
An important challenge in this work was to compute the envelopes (9) and (10). In this section we briefly explain how we found them.
We recall from Section 3 that for the measure space we have is defined on , one-homogeneous, and equals on ; that is, . We also recall from the discussion at the beginning of Section 4 that by one-homogeneity, to compute it is enough to restrict our attention to the cross-section . Writing with in the upper half-disc, this reduces the problem understanding how the upper boundary of the convex envelope of the space curve
[TABLE]
looks. One can show that the torsion of the space curve changes sign only once from to , at , when , and from to when . Consider the case . Then it follows from Lemma 29 of Section 3.2 in [5] that locally, say for some , there exists a function such that , is strictly decreasing, and the function defined parametrically by
[TABLE]
for is concave. In other words has the prescribed boundary condition, i.e., , it is linear along the line segments and is concave. It follows that “locally” is a concave envelope. Because of the symmetry in and of the boundary data , one can show that the line segments must be horizontal, i.e., , and in fact . This means that is a global concave envelope
[TABLE]
for all and . Now it remains to change variables back to recover the envelope (9).
The case is different because changes sign from to , and in this case an “angle” arises with vertex sitting around the point (see Section 3 in [5]).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] K. Ball, E. Carlen, E. Lieb , Sharp uniform convexity and smoothness inequalities for trace norms , Invent. Math. 115 (1994), 463–482.
- 2[2] A. Carbery , Almost orthogonality in the Schatten-von Neumann classes , J. Operator Theory 62 (2009), no. 1, 151–158
- 3[3] E. Carlen, R. Frank, P. Ivanisvili, E. Lieb , Inequalities for L p superscript 𝐿 𝑝 L^{p} -norms that sharpen the triangle inequality and complement Hanner’s inequality , ar Xiv:1807.05599
- 4[4] P. Ivanisvili , Bellman function approach to the sharp constants in uniform convexity , Adv. Calc. Var. 11 (2018), no. 1, 89–93.
- 5[5] P. Ivanisvili , Inequality for Burkholder’s martingale transform , Anal. PDE 8 (2015), no. 4, 765–806.
