1. Introduction
Recall some background of Lemma 1. We denote by
and
the unweighted arithmetic, geometric, and harmonic means of positive real numbers
with
. The fundamental inequalities
have the following refinements:
for
and
for
.
The right side of (
1) is due to Ky Fan in [
1], which is known as Ky Fan inequality in the literature, and the left side, known as Wang-Wang inequality, is proposed in [
2] and followed by [
3,
4,
5,
6,
7,
8,
9,
10,
11]. Part of (
2) is proved in [
12], and the whole chain (
2) is proved in [
8].
The Levinson inequality [
13] was established in 1964 to generalise the Ky Fan inequality under the framework of three-convex functions. However, for the Levinson inequality and its generalisations [
14,
15,
16,
17], it is still unable to unify (
1) and (
2). Thus, in [
18], the following conclusion is established for convex functions on the interval divided into three parts to prove the generalised Levinson inequality so that Ky Fan-type inequalities (
1) and (
2) can be unified. ln in these Ky Fan-type inequalities can eventually be transformed into Lemma 1 for
.
Lemma 1. Let and be a given function defined on . Let and . If is increasing in andthenholds for every ϕ that is convex such that the integrals exist. As pointed out in [
18], it also has some connection with the Lah–Ribarič inequality, and its generalisation can be used to prove the Hermite–Hadamard inequality. For related research on the Hermite–Hadamard inequality, see [
19,
20,
21,
22,
23,
24,
25,
26,
27].
Due to its simple assumption and potential to prove several inequalities concerning convexity, in this paper, we further extend this inequality to several variables, that is, functions with nondecreasing increments. Theorem 1 below [
28,
29] is essential in our proof, and we also use definitions and notations in Section 4.1 in [
29] (p. 107).
Let denote the k-dimensional vector lattice of points , real for with the partial ordering if and only if for . For , a set is called an interval . We also use a symbol for an interval in .
By we denote a mapping of an interval from into an interval ; property for x means a property for all components .
A real-valued function
f on an interval
will be said to have nondecreasing increments if
whenever
,
,
.
Theorem 1. Let denote an interval in , let be a nondecreasing continuous map, and let H be a function of bounded variation and continuous from the left on with . Then,for every continuous function with nondecreasing increments if and only ifandwhere and the symbol refer to either of the intervals or . This is a very general inequality concerning convex functions; for further generalisations of Theorem 1, see [
30,
31,
32], [
33] (pp. 351–362). As the majorization theorem also holds for functions with nondecreasing increments [
32], it largely extends the utility of majorization on functions with several variables. It is impossible to list all the progress [
34,
35] and significance of majorization in inequality theory as well as applications in other areas in this paper. For a systematic review, see [
36].
Apart form using Theorem 1 to establish extensions for Lemma 1 on , we also prove the discrete generalization of Lemma 1, several functions’ version of Lemma 1, and Lemma 1 for a more general -approximately convex function. We also apply Lemma 1 to establish an inequality for Csiszár -divergence in information theory and Landau–Kolmogorov-type inequality.
2. Main Results
In this section, we use Theorem 1 to prove theorems about inequality on an interval divided into several parts. First we prove the three-part situation and its corollary, and then we consider a slightly more general but more complex five-part situation.
Theorem 2. Let denote an interval in and ; let be a nondecreasing continuous map. Let and be continuous functions. Ifthenholds for every continuous function with nondecreasing increments. Proof. The main idea of the proof is to regard three integrals on
in this theorem as one integral on
in Theorem 1. Set
it is easy to see from (
8) that
; thus, (
4) is satisfied.
H is a
function, as it is continuous on
, differentiable
on
, and
(as
are continuous on the closed interval).
Second, from (
7), we have
Thus, (
5) is satisfied.
Third,
Then, we need to prove (
6); this should be divided into several situations to discuss, as in each situation, it is easier to identify (
6). Specifically in this theorem,
holds.
If
, then
If
and
, then
If
and
, according to (
7) and the definition of
H, we have
If
, according to (
7), then
From the above discussion, we conclude that (
6) is also satisfied; thus, from Theorem 1, we prove Theorem 2. □
Set and in Theorem 2; it is easy to see that is a function with nondecreasing increments. Thus, we have a Chebyshev-type inequality below.
Corollary 1. Let I denote an interval in and ; let be nondecreasing continuous functions. Let and be continuous functions. Ifthen Example 1. Take in Corollary 1, and let ; it is easy to see that all the conditions are satisfied. Thus, from (9) we haveThis inequality holds for all and . For example, take ; we get Set and further suppose in Theorem 2; it is easy to see that is a function with nondecreasing increments. Thus, we have another Chebyshev-type inequality below.
Corollary 2. Let I denote an interval in and ; let be nondecreasing continuous functions. Let and be continuous functions. Ifthen Theorem 2 divides the interval into three parts; then, we consider an interval divided into five parts .
Theorem 3. Let denote an interval in and be a nondecreasing continuous map. Let and be continuous functions. Ifandwhere c is defined in equation , thenholds for every continuous function with nondecreasing increments. Proof. The main idea of the proof is to regard five integrals on
in this theorem as one integral on
in Theorem 1. Set
it is easy to see from (
11) that
; thus, (
4) is satisfied.
Second, from (
10), we have
Thus, (
5) is satisfied.
Third,
Then, we need to prove (
6); this should be divided into several situations to discuss, as in each situation, it is easier to identify (
6); specifically in this theorem,
holds.
If
and
, then
If
and
, according to (
13) and the definition of
c, then
If
, according to (
13) and the definition of
c, then
If
, according to (
13) and the definition of
c, then
If
and
, according to (
13) and the definition of
c, then
If
and
, according to (
10), then
If
, according to (
10), then
From the above discussion, we conclude that (
6) is also satisfied; thus, from Theorem 1, we prove Theorem 3. □
Remark 1. In Theorem 3, the additional condition (12) is to fulfil the expression in (13); actually, there are some other situations than (12): see Theorem 4. Remark 2. Let tend to in Theorem 3. We actually get Theorem 2 as a special case because (12) and (13) are naturally satisfied, and an integral on interval disappears, where merge. Then, we consider a supplementary theorem for Theorem 3, that is, other situations than (
12). The two lemmas below that point out two intrinsic inequalities are needed first.
Lemma 2. Let denote an interval in and be a nondecreasing continuous map. Let and be continuous functions. Ifandthenwhere c is defined in equation . Proof. From the definition of
c and (
15), we have
Thus,
Combine (
14) and we get the desired result. □
Lemma 3. Let denote an interval in and be a nondecreasing continuous map. Let and be continuous functions. Ifandthenwhere c is defined in equation . Proof. From the definition of
c and (
17), we have
Thus,
Combine (
16) and we get the desired result. □
Theorem 4. Let denote an interval in and let be a nondecreasing continuous map. Let and be continuous functions. Ifand one of the following conditions holds:orthenholds for every continuous function with nondecreasing increments. Proof. The main idea of the proof is to regard five integrals on
in this theorem as one integral on
in Theorem 1. Set
it is easy to see from (
19) that
; thus, (
4) is satisfied.
Second, from (
18), we have
Thus, (
5) is satisfied.
Third,
Then, we need to prove (
6); this should be divided into several situations to discuss, as in each situation, it is easier to identify (
6); specifically in this theorem,
holds.
If
, and (
20) holds, then
If
, (
21) holds, and
, then
If
, (
21) holds, and
, according to Lemma 2, then
If
and (
21) holds, it is clear that
, according to Lemma 2; then,
If
and (
20) holds, according to (
18) and Lemma 3, we have
If
and (
21) holds, it is clear that
; thus,
If
, (
20) holds, and
; then,
If
, (
20) holds, and
, according to (
18) and Lemma 3, we have
If
, according to (
18), we have
From the above discussion, we conclude that (
6) is also satisfied; thus, from Theorem 1 we prove Theorem 4. □
Remark 3. Following Theorems 2–4, is there any further conclusion if we divide an interval into more parts like seven, nine, …, ?
In general, theorems in this section are all special cases of Theorem 1. However, there are no apparent special cases, and the proofs in this section are to point out that these theorems naturally satisfy conditions (
4)–(
6). The advantage is that for general convex functions (or even some specific convex functions), we cannot examine each
to satisfy condition (
6) in Theorem 1, but in theorems in this section, we only need to examine several points for some equality or inequality to make the conclusion hold.
3. Further Extension
In this section, as a part answer to Remark 3, we prove a very special case when an interval is divided into parts for .
The lemma below that points out intrinsic inequality is needed first; this can be seen as an extension of Lemma 3 and explain why we need (
27) in Theorem 5.
Lemma 4. Let denote an interval in and be a nondecreasing continuous map. Let and be continuous functions. Ifandthen for every , we have (suppose )where c is defined in equation Proof. From (
23) and (
24), we affirm that
, as shown in the lemma. From the definition of
c and (
23), we have (note that if
, then the following
term disappears)
Thus,
Combine (
22) and we get the desired result. □
Theorem 5. Let denote an interval in and be a nondecreasing continuous map. Let and be continuous functions. Ifandthenholds for every continuous function with nondecreasing increments. Proof. The main idea of the proof is to regard
integrals on
in this theorem as one integral on
in Theorem 1. Set
it is easy to see from (
26) that
; thus, (
4) is satisfied.
Second, from (
25) we have
Thus, (
29) is satisfied.
Third,
Then, we need to prove (
6); this should be divided into several situations to discuss, as in each situation, it is easier to identify (
6); specifically in this theorem,
holds.
Here we suppose because the case is proven by Theorem 4.
If
(if
, then the following
term disappears), according to (
25) and Lemma 4 (a special case when
is the end point of an interval
), we have
where
c is defined in equation
If
, according to (
25) and let
in Lemma 4, we have
where
c is defined in equation
If
and
, according to (
25) and let
in Lemma 4, we have
where
c is defined in equation
If
and
, according to (
25), we have
If
, according to (
25), we have
From the above discussion, we conclude that (
6) is also satisfied; thus, from Theorem 1, we prove Theorem 5. □
Remark 4. For an interval with and and , the situation (27) in Theorem 5 is only a special case. It is natural to ask: what is the general case (or other cases than (27)) of Theorem 5 under the assumptions (25) and (26)? Then, we consider the discrete case of Theorem 5. Though in Theorem 5 is supposed to be continuous, we can still let , being a simple function on , for . This is because step functions can be approximated by continuous functions (the only error is in each ) when , so the conclusion of Theorem 5 can also be approximated.
Further, in Theorem 6, let
in Theorem 5.
Theorem 6. Let denote an interval in and let be a nondecreasing sequence with i. Let and . Ifandthenholds for every continuous function with nondecreasing increments. Remark 5. Inequality (28) in for a convex function is a slightly similar to another type in [37] (p. 824) but actually different. That type [28,37,38,39,40,41,42,43,44,45] is an analogue of the Jensen–Steffensen inequality [46,47,48]. Another way to prove Theorem 6 is to use the discrete case of Theorem 1; here we only prove the sufficiency part of the discrete case.
Theorem 7. Let denote an interval in , let be a nondecreasing map with i, and let be a sequence. Then,for every continuous function with nondecreasing increments ifand Proof. Since f may be approximated uniformly on by functions with continuous nondecreasing first partial derivatives, we may assume that the first partials exist and are continuous and nondecreasing.
According to (
30), we have
in which, according to (
30) and (
31), we have
As
, from the basic property of a function with nondecreasing increments, we have
while from (
32), we have
Thus, (
29) is proven. □
Then, we consider an analogue of Theorem 1, in which the convex function
f is only defined on
but each
has different
. The advantage of Theorem 8 is that similar conditions like (
5) and (
6) in Theorem 1 are unnecessary to hold for each
, but only a “sum” of them as (
35) and (
36), which reduces
k conditions to one condition.
Theorem 8. Let denote an interval in , let be a nondecreasing continuous function, and let be a function of bounded variation and continuous from the left on with , . Then,for every continuous convex function ifandwhere . Proof. Since f may be approximated uniformly on by functions with a continuous nonnegative second derivative, we may assume that the second derivative exists and is continuous and nonnegative.
Using (
34) and (
35), we have
Since (
36) holds, each term in the last integral is nonnegative, so (
33) is verified. □
The special case of Theorem 8 is equivalent to the special case of Theorem 1.
4. Application
Recall the notion of Csiszár
-divergence [
49,
50,
51]. Given a convex function
, the
-divergence functional
is a generalized measure of information, a “distance function” on the set of probability distributions
. By appropriately defining this convex function
, various divergences are derived; see Chapter 1 in [
50] and Chapter 9.2 in [
51] as well as related references.
In this section, we further compare two different
and
. The following discrete case of Lemma 1 in [
18] is needed.
Conclusion 1. Let and the m-tuple x such that . Let and be two nonnegative sequences. Ifthenholds for every that is convex. Theorem 9. Let be a convex function. If andfor some , then we have Proof. According to (
40), we can set
in Conclusion 1 as
, where
are the increasing rearrangement of the
. Further, set
in Conclusion 1 as
; set
in Conclusion 1 as
,
. Since
, conditions (
37) and (
38) are also satisfied; according to (
39) we get (
41). □
Remark 6. Let ; thus, ; we get one special case, which is also the special case of Csiszár–Körner inequality [51] (p. 261). Let or M, and selecting a proper to satisfy the condition (sometimes we do not have such selection), we get another special case about upper bounds for . These kinds of inequalities are considered in Chapter 1 in [50]. Assume that a set
and the
-finite measure
are given. Consider the set of all probability densities on
to be
. Define continuous
In order to prove the continuous case of Theorem 9, the conclusion below in Chapter 1.4 in [
50] is needed.
Theorem 10. Let be a convex mapping on the interval with . If and for all , then we have the inequality Then, we state our main theorem.
Theorem 11. Let be a convex function. If andfor all for some , then we have Proof. The case
is easy to see from the Jensen inequality; thus, we suppose
.
where
,
. □
Due to the Jensen inequality, we have
And as
we can let
like Theorem 10 for
.
Further, from
we have
Thus,
while Theorem 10 indicates that (because
)
Combining the two inequalities above, we get (
44).
5. Further Application
In this section, we first extend Lemma 1 to an
-approximately convex function [
52] on a discrete set [
29] (p. 48), and then we use this theorem to establish a similar Landau–Kolmogorov-type inequality.
Definition 1. For a discrete set and a fixed nonnegative number ϵ, a function is called ϵ-approximately convex on a discrete set iffor all and . If , then it reduces to a convex function defined on a discrete set.
In order to prove Theorem 12, the two lemmas below are needed.
Lemma 5. Let and . Let and be nonnegative. Ifthenholds for every ϕ that is ϵ-approximately convex on a discrete set . Proof. Use definition and induction for n. □
Lemma 6. Let and . Let and be two nonnegative sequences. Ifthen such that for , and Proof. It is obvious for
; then, we only prove general situations
. Consider the continuous function
defined on
under the constraint
It is sufficient to prove Lemma 6 by proving
This can be divided into four situations.
1. If
then
for a sequence of
such that
, and for another sequence of
such that
.
2. If
then
And according to (
49),
Thus,
such that
for
, and
so
Combining (
48), we have
The proofs for the other two situations are similar.
In conclusion, we can always find some
that
and another sequence of
that
for fixed
, and
. As
f is continuous, we can find
such that
which proves the conclusion. □
Then, we state an inequality for an -approximately convex function on a discrete set.
Theorem 12. Let and . Let and be two nonnegative sequences. Ifthenholds for every ϕ that is ϵ-approximately convex on a discrete set . Proof. The intuition of the proof is that under the assumption of (
50) and (
51) we can decompose (
52) to each
, which holds as an inequality as in Lemma 5.
In Lemma 5, we prove the situation for
(for every
n); suppose Theorem 12 holds for
(for every
m), it remains to prove
by induction (
).
According to Lemma 6,
such that
for
, and
Thus, from Lemma 5, we have
Similarly,
for
, and according to (
50) and (
51),
Thus, from the assumption
of induction, we have
Combining (
53) and (
54), we prove the situation for
, so (
52) holds. □
Then, we use Theorem 12 to establish a similar Landau–Kolmogorov-type inequality [
53]. Recall some background of the L-K inequality.
Let
. Denote
, and we suppose
all exist and are finite. In 1938, Kolmogorov proved that the best constant for
is
, where
are the Favard constants (
). He also showed that
for all
n and
k. Inequality (
55) is known as the Landau–Kolmogorov inequality.
Conclusion 2. For a certain f with , let , then is -approximately convex on a discrete set for .
Proof. For
, it is easy to see from the L-K inequality, considering
. If
, then set
and use the L-K inequality. □
Applying the conclusion above to Theorem 12 with a slight footnote change, we get the L-K-type inequality below.
Theorem 13. Let , , and be two nonnegative sequences. Ifthenwhere . Remark 7. For specific and , to determine the bestis very difficult for most situations. This direction involving many norms of different orders of derivatives of a function is also related to another so-called ”Kolmogorov’s Problem”; see [54,55]. 6. Conclusions
In this paper, we concentrate on an inequality that points out some basic properties for convex functions and has connections with other inequalities for convex functions. We generalise it from a convex function on to some analogue of convex functions with several variables, which is called functions with nondecreasing increments, and we prove the whole situation on three intervals, five intervals, and a special situation for intervals. In these theorems, we all get weaker conditions or conditions that are easier to identify than Theorem 1. As applications of Lemma 1, we first get some inequalities in information theory, compare two different Csiszár -divergence, and then extend Lemma 1 to an -approximately convex function, which can slightly extend the Landau–Kolmogorov inequality.
For future directions, the first focus is the unsolved problem for intervals. The second is to find out the best constants in Theorem 13. The third is trying to find other inequalities like the theorems in this paper, which can be proven by Theorem 1, and the condition is much simpler and easier to identify than Theorem 1.