1. Introduction
Let
be an interval with nonempty interior, and let
be a function. The divided differences of
f of order
associated with a family
of
distinct points from
C are, respectively, defined by the formulae
The function
f is called
n-convex if all divided differences of order
n are nonnegative. This notion was introduced by E. Hopf [
1] and T Popoviciu [
2]. It is worth mentioning that the 0-convex functions are the nonnegative functions, the 1-convex functions are the increasing functions, and the 2-order convex functions are the usual convex functions.
In this paper, we study majorization-type inequalities for
n-convex (specifically 3-convex) functions. Such inequalities have been studied by many authors, and they have important applications. We will mention a few recent papers that examine the topic from different perspectives. Further references can be found in these papers. In papers [
3,
4], majorization inequalities are obtained by using Green’s functions. The results are applied to inequalities in information theory. In [
5] the authors present a new weighted majorization theorem for
n-convex functions, by using a generalization of Taylor’s formula. Sherman’s result is extended to the class of
n-strongly convex functions in [
6]. Hermite–Hadamard-type inequalities for
n-convex functions are studied in [
7,
8]. Papers [
9,
10] illustrate the usefulness of majorization theory and higher-order convexity in generalizing several classical inequalities as functional inequalities.
Whether considering earlier or the above-mentioned papers, n-convex functions defined on compact intervals are considered in majorization-type inequalities. An important reason for this is as follows: one of the most frequently used methods in the study of majorization inequalities is the approximation of n-convex functions by simple n-convex functions, and such results are known on compact intervals. Among majorization inequalities, integral inequalities play an important role; most of them use nonnegative measures. The use of signed measures can also be interesting, as illustrated by the applicability of the classical Steffensen–Popoviciu measures. Based on our previous remarks, the main goal of this paper is to obtain novel majorization-type integral inequalities for n-convex functions, where the functions are defined on arbitrary intervals and signed measures are used.
The paper is organized as follows.
In
Section 2, we give some preliminary statements, some of which are interesting in their own right.
In
Section 3, we present new approximation results for
n-convex functions, which we will need in the proofs. It is known that
n-convex functions defined on compact intervals can be approximated uniformly by simple
n-convex functions (see [
11,
12]). We extend this result to
n-convex functions defined on intervals of any type, using monotonic convergence instead of uniform convergence. Furthermore, we show that (nonnegative) increasing 3-convex functions defined on a compact interval can be approximated uniformly by elementary (nonnegative) increasing 3-convex functions. The precise definition of simple and elementary
n-convex functions will be given later.
Section 4 contains new majorization results for
n-convex (specifically 3-convex) functions. We obtain necessary and sufficient conditions for the inequality
to hold for any suitable
n-convex function
, where
is an arbitrary interval, and
,
are finite signed measures. If
C is a compact interval and
,
are finite measures, several papers deal with the problem, which is solved in these cases. A detailed analysis can be found in paper [
13] for probability measures. If
C is a compact interval, then we give necessary and sufficient conditions for inequality (
1) to hold for any (nonnegative) increasing 3-convex function. I did not find similar results in the related literature.
First, we give the discrete version of our majorization result for
n-convex functions. This generalizes the one-dimensional inequality of Sherman [
14] and Theorem 9 of [
15] to
n-convex functions.
For convex functions, the concept of Steffensen–Popoviciu measure is well known and widely applicable. As a next application, we examine finite signed measures analogous to Steffensen–Popoviciu measures for 3-convex functions. We can partially solve the problem by characterizing those finite signed measures on the Borel subsets of
for which
for every nonnegative, continuous, and increasing 3-convex function
.
Then we show that (with a few elementary exceptions) there exist unique
and
, and there exist unique
and
such that for every continuous 3-convex function
, the Hermite–Hadamard-type inequalities
hold, where
is a probability measure on the Borel subsets of
. On the one hand, this solves Problem 3 of paper [
16], and on the other hand, for
, it generalizes Corollary 2 of [
7] and Theorem 3 of [
8]. Finally, we give the form of inequality (
2) analogous to Fejér’s inequality.
2. Preliminary Results
In the rest of the paper, is an integer.
By we denote the set of nonnegative (positive) integers. The interior of an interval is denoted by .
First, we give some basic statements about n-convex functions.
We need some equivalent reformulation of n-convexity.
Theorem 1 (see [
17])
. Let be an interval with nonempty interior, and let be a continuous function. The following statements are equivalent: - (a)
The function f is n-convex.
- (b)
The function f is n-convex on .
- (b)
The function f is -times differentiable on and is a convex function on .
Let
be a compact interval with
, and let
be a function. Given a family
of
distinct points from
, there is a unique polynomial of degree at most
n passing through the points
, …,
given by
This polynomial is known as the Lagrange interpolating polynomial.
The convexity of a function means geometrically that the points of the graph of are under (or on) the chord joining the endpoints and for all . The following result shows that n-convex functions have a similar geometric description.
Theorem 2 (see Theorem 5 of [
18])
. Let be a compact interval with , and let be a function. The function f is n-convex if and only if for all sets of n distinct points , the graph of f lies alternately above and below the curve , lying below if . Further,
andn being even (odd). The following consequence of the previous statement will be important later on.
Corollary 1. Let be a compact interval with , and let be a continuous n-convex function. Let be another function such that for all . Then g is n-convex if and only if , and , n being even (odd).
Proof. Assume that g is n-convex.
Let
, where
are fixed and
can vary. Then by (
3),
and by the continuity of
f,
Consequently,
.
By a similar method (using (
4) instead of (
3)), we obtain that
if
n is even and
if
n is odd.
Conversely, assume that , and if n is even and if n is odd.
Let
. Under the given conditions, it is easy to check that if
on a section, then
on the same section, and vice versa. From this, by means of the
n-convexity of
f and Theorem 2, we get that
g is also
n-convex.
The proof is complete. □
In the next part of this section, we define the concepts of simple n-convex and elementary increasing 3-convex functions.
To avoid misunderstandings, from now on
First, we introduce the definition of simple n-convex functions.
We use the convention that the sum over an empty set is defined as 0.
Definition 1. We say that the function is a simple n-convex function if it has the formfor suitable points from and suitable constants and . It follows from Theorem 1 that the function g is n-convex for any choice of parameters.
For future needs we give the following result.
Lemma 1. Let be fixed. Consider the simple n-convex function described in Definition 1. If the function is defined bythen is a simple -convex function with the formwhere and . Proof. Using the elementary facts that
and
we obtain the result.
The proof is complete. □
We now introduce a special class of nonnegative 3-convex functions.
Definition 2. Let , . We say that the function is an elementary increasing 3-convex function on if it has the formfor suitable points , from and suitable constants , and , . It is obvious that g is continuous and increasing, and it follows from Theorem 1 that g is 3-convex for any choice of parameters. It is worth mentioning that if , then g is nonnegative.
Finally, we present some results that we will need to obtain new Hermite–Hadamard-type inequalities in the context of 3-convex functions.
Let be a measurable space. The unit mass at (the Dirac measure at x) is denoted by .
The -algebra of Borel sets on an interval is denoted by .
Lemma 2. Let , , and let μ be a probability measure on .
(b) If for some and for some , then Proof. (a) By the integral Jensen inequality (see [
17]),
while by the right-hand side of the Hermite–Hadamard inequality (see [
17]),
(b) It follows from the fact that the function is strictly convex.
The proof is complete. □
Lemma 3. Let , . If u, for whichthen (a) There exists exactly one and such that (b) There exists exactly one and such that Proof. We first show that (
7) implies
It follows from (
7) that
which yields that
.
(a) Rearranging the equations, we obtain that
It follows that
and therefore by
,
It is easy to see that
is equivalent to
and these inequalities hold by (
7) and (
10).
Since
and
imply
. It remains to show that
, that is
, which easily comes from (
11),
and
.
(b) It can be justified similarly to (a).
The proof is complete. □
Corollary 2. Let , . Let μ be a probability measure on for which for any and for any . Then
(a) There exists a unique probability measure on such that (b) There exists a unique probability measure on such that Proof. By Lemma 2, the numbers
u and
v satisfy (
7).
(a) The result follows from Lemma 3 (a) by choosing the unique solution
of the system (
8).
(b) The result follows from Lemma 3 (b) by choosing the unique solution
of the system (
9).
The proof is complete. □
3. Approximation Results
The following approximation result is well known.
Theorem 3 (see [
11,
12])
. If is an n-convex function, then there exists a sequence of simple n-convex functions on such that f is the uniform limit of the sequence . In this part of the paper, we prove new approximation theorems. The results are interesting in themselves, and they also play a fundamental role in our further investigations.
Theorem 4. Let be an interval with endpoints , let be a continuous n-convex function, and let be fixed. Then the function f is the pointwise limit of a sequence of simple n-convex functions whose elements have the formfor suitable points from and suitable constants and . If n is even, then can be chosen to be increasing on C, and if n is odd, then can be chosen to be decreasing on and increasing on . Proof. The proof is divided into several parts.
(a) We first assume that C is an open interval.
By Theorem 4 of [
19], the result is true for
. Suppose then that
is an integer for which the result holds, and let
be an
-convex function.
It follows from Theorem 1 that f is differentiable and is an n-convex function. Two cases are distinguished.
(i) Assume n is even.
By the induction hypothesis,
is the pointwise limit of an increasing sequence
of simple
n-convex functions whose elements have the form (
12). We define
by
According to Lemma 1,
is a simple
-convex function of the form (
6). Since
is an increasing sequence on
C, it follows from the definition of
that it is decreasing on
and increasing on
. Because
pointwise, and all these functions are continuous, the monotone convergence theorem implies that
that is
and this completes the proof of the considered case.
(ii) If n is odd, we can follow the argument in (i) with suitable modifications.
(b) Assume .
(i) If
n is even, then by (a), the function
is the pointwise limit of an increasing sequence
of simple
n-convex functions whose elements have the form (
12). Since
is continuous, the sequence
is also increasing, and by the continuity of
f at
a,
.
Since the limit of a pointwise convergent sequence of
n-convex functions is also an
n-convex function, the function
is
n-convex, and hence Corollary 1 implies that
that is
.
(ii) We can think analogously if n is odd.
(c) If , we can follow a similar approach to (i) in part (b).
The proof is complete. □
Remark 1. (a) Dini’s theorem yields that the convergence of the sequence is also uniform on every compact subinterval of C.
(b) In the case of compact intervals, the uniform approximation of n-convex functions with “simple” n-convex functions (simple in some sense) (see [2,11]), as well as the uniform approximation with n-convex functions (see [20]), plays an important role in applications. Uniform approximation of n-convex functions with simple n-convex functions is generally not feasible on noncompact intervals. Theorem 4 guarantees monotonic convergence, which can replace uniform convergence in applications. Now we give another approximation theorem for increasing 3-convex functions on compact intervals.
Theorem 5. Let , , and let be a continuous and increasing 3-convex function. Then
(a) The function f is the pointwise limit of an increasing sequence of elementary increasing 3-convex functions on .
(b) If f is nonnegative, then it is the pointwise limit of an increasing sequence of nonnegative elementary increasing 3-convex functions on .
Proof. (a) By Theorem 1, f is differentiable on and is a convex function. Since f is increasing, is nonnegative.
By Theorem 4 of [
15],
is the pointwise limit of an increasing sequence
of piecewise linear convex functions whose elements have the form
for suitable points
,
from
and suitable constants
and
,
.
A simple calculation confirms (see also Lemma 1) that
and therefore
is an elementary increasing 3-convex function on
.
Since
f is not only continuous but absolutely continuous,
Let us define the new sequence
as follows:
Based on the above,
is a sequence of elementary increasing 3-convex functions on
. Since
is an increasing sequence,
is increasing too. The monotone convergence theorem and (
13) imply that
converges pointwise to
f.
(b) This follows from (a) and from the fact that .
The proof is complete. □
Remark 2. (a) It follows from Dini’s theorem that in the previous statement, the convergence of the sequence is also uniform on .
(b) The approximability of nonnegative n-convex functions by “simple” and nonnegative n-convex functions is not only an interesting problem, but would also be useful in applications. Theorem 5 (b) is an attempt in this direction.
4. Majorization-Type Inequalities
Let and be measure spaces, where and are finite signed measures. Let be an interval with nonempty interior, and let , be measurable functions. We define as the set of all continuous n-convex functions such that and .
The first result extends Theorem 6 (c
1) of [
15] from convex functions to
n-convex functions.
Theorem 6. Let and be measure spaces, where μ and ν are finite signed measures. Let be an interval with nonempty interior, and let , be functions such that and for every . Then
(a) For every inequalityholds if and only ifand (b) For every inequalityholds if and only ifand Proof. (a) Since
and
are finite, the constant functions
,
,
and
belong to
, and hence (
14) implies
.
The functions
and
are
n-convex, and since
,
and
,
are finite, they belong to
. Therefore (
14) yields the second part of (
15) and (
16).
It follows that the conditions (
15) and (
16) are necessary.
We now show that these conditions are sufficient.
(i) Assume n is even.
By Theorem 4, f is the pointwise limit of an increasing sequence of elementary n-convex functions. If is such a sequence, then is also increasing and converges pointwise to on X. Similarly, is increasing too, and converges pointwise to on Y.
Theorem 4 also tells us that each element of
have the form
for suitable points
from
and suitable constants
and
.
It follows from the first part of the proof that .
By applying the monotone convergence theorem, we obtain that
It can be seen that it is sufficient to prove (
14) for elementary
n-convex functions like
g, but it follows from the conditions.
(ii) Assume n is odd, and let be fixed.
In this case Theorem 4 implies that f is the pointwise limit of a sequence of elementary n-convex functions such that the sequence is decreasing on and increasing on . Then the proof of part (i) can be copied with suitable modifications.
(b) The verification of (a) can be followed.
The proof is complete. □
Remark 3. The problem considered in the previous theorem has been studied by many authors for finite measures and compact intervals. A detailed analysis can be found in paper [13] for probability measures. Other approaches can be found in papers [5,21,22]. Theorem 6 is particularly interesting because C can be an interval of any type, and μ, ν can be signed measures. The condition shows that part (b) of the statement is only interesting if the measure ν is a signed measure; it is meaningless in the case of nonnegative measures. If C is a compact interval, then the result can be found in [23] for convex functions and in [24] for n-convex functions. The previous remark shows that the investigation of inequality (
17) is a deeper problem if we only require its fulfillment for nonnegative
n-convex functions. In the case of convex functions, this problem has been extensively studied, leading to the interesting and important topic of Steffensen–Popoviciu measures (see [
17] and the references therein; for more recent results, see [
15,
19]). To the best of my knowledge, there is no similar result for
n-convex functions.
The following theorem is an attempt in this direction for 3-convex functions.
Theorem 7. Let and be measure spaces, where μ and ν are finite signed measures. Let , , and let , be functions such that φ is -measurable and ψ is -measurable. Then
(a) For every continuous and increasing 3-convex function inequalityholds if and only ifand (b) For every continuous nonnegative and increasing 3-convex function inequality (19) holds if and only if Proof. The conditions guarantee that and for every continuous and increasing 3-convex function .
We can proceed similarly to the proof of Theorem 6, using the fact that the functions
and
are continuous and increasing 3-convex functions, and applying Theorem 5 instead of Theorem 4.
Furthermore, they are all nonnegative if is nonnegative.
The proof is complete. □
Remark 4. The previous theorem generalizes parts () and () of Theorem 6 of [15] to 3-convex functions. 5. Applications
First we give the discrete version of Theorem 6.
Theorem 8. Let for some , and let for some . Let be an interval with nonempty interior. Assume and are real sequences, and and are sequences from C. Then for every continuous n-convex function inequalityholds if and only ifand Proof. By introducing the measure spaces
and
, where
the result follows from Theorem 6.
The proof is complete. □
Before analyzing the statement, we will present two known results related to it.
Theorem 9 (see Sherman [
14])
. Let l, , and assume that and are probability measures on . Then the following assertions are equivalent:(a) belong to the convex hull of and for every continuous convex function f defined on the convex hull of the inequality (23) holds. (b) There exists an matrix such thatand Theorem 10 (see Horváth [
15])
. Let for some , let for some , and let be an interval with nonempty interior. Assume that and are real sequences, and and are sequences from C. Let be the different elements of and in decreasing order . Then the inequality (23) holds for every continuous convex function if and only ifand Remark 5. (a) The previous two results provide necessary and sufficient conditions for the validity of inequality (23) for certain convex functions. Theorem 9 can be applied for discrete measures and requires the existence of a suitable matrix, which must be prepared in order to apply the theorem. Theorem 10 can be applied not only to measures, but also to signed measures, and the fulfillment of the conditions can be verified in a finite number of steps using formal calculation. (b) Inequality (23) is studied for n-convex functions with discrete signed measures in Theorem 8. The conditions in (24) can be verified by formal calculation, similar to those in (26). Let be the different elements of and in decreasing order . Condition (25) is satisfied if the inequalityholds for any . For fixed k, the right-hand side of (28) is a polynomial of degree at most , whose nonnegativity can be verified in a finite number of steps. It is an interesting question whether it would be possible to formulate a condition similar to condition (27). Before moving on to the next result, we give the known characterization of Steffensen–Popoviciu measures.
Theorem 11. Let , , and let μ be a finite signed measure on the Borel subsets of . Then
(a) (see [17]) μ is a Steffensen–Popoviciu measure, that is andfor every nonnegative, continuous, and convex function if and only if (b) (see [15]) and the inequality (29) holds for every nonnegative, continuous, and increasing convex function if and only if In the next theorem, we study the same problem as in the previous theorem, but instead of convex functions, we consider 3-convex functions.
Theorem 12. Let , , and let μ be a finite signed measure on the Borel subsets of . Thenfor every nonnegative, continuous, and increasing 3-convex function if and only ifand Proof. We have seen in the proof of Theorem 7 that the functions (
21) and (
22) are continuous, nonnegative, and increasing 3-convex functions if
, and therefore Theorem 5 (b) can be applied.
The proof is complete. □
Remark 6. It can be seen that a statement analogous to Theorem 11 (b) has been proven for 3-convex functions. The conditions are obviously necessary for the inequality (30) to hold for any nonnegative, continuous and 3-convex function . Formulating and proving a statement analogous to Theorem 11 (a) for 3-convex functions remains an open problem. The next result corresponds to the following problem.
Problem 1 (see Problem 3 of [
16])
. Given a Borel probability measure μ on , find numbers α, β, such that for every continuous 3-convex function we have The first solution to this problem was provided by Bessenyei and Páles [
7] in the case where
equals
.
Theorem 13 (see Corollary 2 of [
7])
. Let , . Then for every continuous 3-convex function , inequalitieshold.
Sosztok [
8] generalized the previous result in the following way.
Theorem 14 (see Theorem 3 of [
8])
. Let , . If μ is a probability measure on such thatthen for every continuous 3-convex function , inequalitieshold.
It should be noted that in both papers, the authors examine and solve the analogous problem not only for 3-convex functions, but also for n-convex functions. The previous two results are Hermite–Hadamard-type inequalities in the context of 3-convex functions.
The following statement provides a more general answer to Problem 1 than the previous two results.
Theorem 15. Let , . Let μ be a probability measure on for which for any and for any . Then there exist unique and , and there exist unique and such that for every continuous 3-convex function , inequalitieshold.
Proof. For simplicity, we only examine the first inequality in (
31); the second one can be treated similarly.
Let the probability measure
be defined on
by
. Then the examined inequality can be written in the following form:
By Theorem 6, this inequality holds for every continuous 3-convex function
if and only if
and
Corollary 2 (a) shows that there is only one
and
for which (
32) holds. It follows that there is at most one suitable probability measure.
We still need to verify that condition (
33) is also satisfied for
.
We could refer to Theorem 4.3 of [
13], but since we do not need the generality in [
13], we provide a simple proof for the sake of completeness and clarity.
If
, then
so we only need to prove that for all
Let , be the distribution function of , and let , be the distribution function of , respectively.
Since the measures and are concentrated on , and .
If
, then (
34) is obviously satisfied since
If , then , and from this it follows that , since and are both probability measures.
Therefore, we only need to show (
34) when there is a point
such that
and
.
Let the function
be defined by
Then and .
By applying the theorem on the differentiability of parameter-dependent integrals,
g is differentiable (and hence it is continuous) and
Then is continuous and , .
By applying the theorem on the differentiability of parameter-dependent integrals again, we obtain that the right-hand derivative of
exists on
and since
is left-continuous,
Since is continuous, , and , is increasing on and strictly decreasing on . It follows from and that either or there is a point such that and .
In the first case g is increasing on , and hence implies . In the second case g is increasing on and g is decreasing on , and hence and yield that .
The proof is complete. □
Remark 7. It follows from Lemma 3 that the specific forms of constants c, α and d, β in the previous theorem areand Remark 8. (a) Theorem 15 includes Theorems 13 and 14 as special cases.
(b) The proof of Theorem 13 uses the properties of Hermite interpolating polynomials and the approximability of n-convex functions by n-convex functions in . The proof of Theorem 14 is based primarily on the results of paper [13]. As we have already mentioned, the proof of inequality (34) does not use the results of the paper [13]; it is a new and direct approach. Finally, we give the form of inequality (
31) analogous to Fejér’s inequality.
Corollary 3. Let , , and let be a nonnegative and Lebesgue integrable function for which Then for every continuous 3-convex function , inequalitieshold, where the unique constants c, α and d, β areand Proof. Let the probability measure be defined on by . Applying Theorem 15 to this probability measure, we obtain the result.
The proof is complete. □
6. Discussion
In this paper, we primarily study majorization-type inequalities related to n-convex (specifically 3-convex) functions. The obtained results, including the approximation theorems used in the proofs, are interesting and novel primarily because they hold not only for compact but also for arbitrary intervals. We also succeeded in proving majorization-type results for (nonnegative) increasing and 3-convex functions defined on compact intervals. Various problems arising from the field of convexity can be addressed with the results obtained, which illustrate their applicability.