1. Introduction
The Shannon entropy [
1] and Kullback–Leibler divergence [
2] are the most significant and most widely used quantities in information theory [
3]. Due to their successful use, many attempts have been done to generalize them. It is known that their important generalizations are the Rényi entropy and Rényi divergence [
4], respectively. These quantities have many significant applications; for example, in statistics, in ecology, and also in quantum information.
Shannon’s entropy is defined in the context of a probabilistic model in the following way: if we consider a probability space
and a measurable partition
of
then the Shannon entropy of
is defined as the number
(with the usual convention that
for
If
and
are two measurable partitions of
then the conditional Shannon entropy of
assuming a realization of
is defined as the number
(with the usual convention that
if
)
. If
is a measurable partition of
with probabilities
then its Rényi entropy of order
where
is defined as the number
It can be shown that
(
)
thus the Shannon entropy is a limiting case of the Rényi entropy for
. It is known that there is no universally accepted definition of conditional Rényi entropy. The paper [
5] describes three definitions of conditional Rényi entropy that can be found in the literature. In [
6], it is also possible to find a brief overview of various approaches to defining the conditional Rényi entropy, and in addition, a new definition of conditional Rényi entropy was proposed. In [
7], the authors introduced a general type of conditional Rényi entropy which contains some of previously defined conditional Rényi entropies as special cases. The proposed concepts have successfully been used in information theory [
8], time series analysis [
9], and cryptographic applications [
10]. However, no one of the proposed generalizations satisfies all basic properties of Shannon conditional entropy. The selection of the definition therefore depends on the purpose of application.
The present article is devoted to the study of Rényi entropy and Rényi divergence in product MV-algebras. An MV-algebra [
11] is the most useful instrument for describing multivalued processes, especially after its Mundici’s characterization as an interval in a lattice ordered group (cf. [
12,
13]). At present, this algebraic structure is being studied by many researchers and it is natural that there are results also regarding entropy in this structure; we refer, for instance, to [
14,
15]. Also, a measure theory (cf. [
16]) and a probability theory (cf. [
17]) were studied on MV-algebras. Of course, in some problems of probability it is necessary to introduce a product on an MV-algebra, an operation outside the corresponding group addition. The operation of a product on an MV-algebra was suggested independently in [
18] from the viewpoint of mathematical logic and in [
19] from the viewpoint of probability. Also, the approach from the viewpoint of a general algebra suggested in [
20] seems interesting. We note that the notion of a product MV-algebra generalizes some classes of fuzzy sets; a full tribe of fuzzy sets (see e.g., [
21]) presents an example of a product MV-algebra.
A suitable entropy theory of Shannon and Kolmogorov-Sinai type for the case of a product MV-algebra has been provided by Petrovičová in [
22,
23]. We remark that in our article [
24], based on the results of Petrovičová, we proposed the notions of Kullback–Leibler divergence and mutual information of partitions in a product MV-algebra. In the present article, we continue studying entropy and divergence in a product MV-algebra, by defining and studying the Rényi entropy and the Rényi divergence.
The rest of the paper is structured as follows. In the following section, preliminaries and related works are given. Our main results are discussed in
Section 3,
Section 4 and
Section 5. In
Section 3, we define the Rényi entropy of a partition in a product MV-algebra and examine its properties. It is shown that for
the Rényi entropy of order
q converges to the Shannon entropy of a partition in a product MV-algebra introduced in [
22]. In
Section 4, we introduce the concept of conditional Rényi entropy of partitions in a product MV-algebra and study its properties. It is shown that the proposed definition of the conditional Rényi entropy is consistent, in the case of the limit of
q going to 1, with the conditional Shannon entropy of partitions studied in [
22], and that it satisfies the property of monotonicity and a weak chain rule. In the final part of this section, we define the Rényi information about a partition
X in a partition
Y as an example for the further usage of the proposed concept of the conditional Rényi entropy.
Section 5 is devoted to the study of Rényi divergence in a product MV-algebra. It is shown that the Kullback–Leibler divergence in a product MV-algebra introduced by the authors in [
24] can be obtained as the limit of the Rényi divergence. We illustrate the results with numerical examples. The last section contains a brief summary.
2. Preliminaries and Related Works
We start by reminding the definitions of basic terms and some of the known results that will be used in the article. We mention some works related to the subject of this article, of course, without claiming completeness.
Several different (but equivalent) axiom systems have been used to define the term of MV-algebra (cf., e.g., [
19,
25,
26]). In this paper, we use the definition of MV-algebra given by Riečan in [
27], which is based on the Mundici representation theorem. Based on Mundici’s theorem [
12] (see also [
13]), MV-algebras can be considered as intervals of an abelian lattice-ordered group (shortly
l-group). We remind that by an
l-group (cf. [
28]) we understand a triplet
where
is an abelian group,
is a partially ordered set being a lattice and
Definition 1 ([
27])
. An MV-algebra is an algebraic structure satisfying the following conditions:- (i)
there exists an l-groupsuch thatwhere 0 is the neutral element ofand u is a strong unit of G (i.e.,such thatand to everythere exists a positive integerwith the property;
- (ii)
andare binary operations on A satisfying the following identities:.
We note that MV-algebras provide a generalization of Boolean algebras in the sense that every Boolean algebra is an MV-algebra satisfying the condition
For this reason, in order to generalize the concept of probability on Boolean algebras, Mundici introduced in [
29] the notion of a state on an MV-algebra in the following way. Let
be an MV-algebra. A mapping
is a state on
whenever
and, for every
the following condition is satisfied: if
then
Since the definitions of product MV-algebra and partition in a product MV-algebra are based on the Mundici representation theorem (i.e., the MV-algebra operation
is substituted by the group operation
in the abelian
l-group corresponding to the considered MV-algebra), in this contribution, we shall use the following (equivalent) definition of a state which is also based on the Mundici representation theorem. This means that the sum in the following definition of a state, and subsequently in what follows, denotes the sum in the abelian
l-group that corresponds to the given MV-algebra.
Definition 2 ([
27])
. A state on an MV-algebra is a mapping with the following two properties:- (i)
- (ii)
ifsuch thatthen
Definition 3 ([
19])
. A product MV-algebra is an algebraic structure where is an MV-algebra and is an associative and abelian binary operation on A with the following properties:- (i)
for every
- (ii)
ifsuch thatthenand
For brevity, we will write
instead of
A relevant probability theory for the product MV-algebras was developed by Riečan in [
30], see also [
31,
32]; the entropy theory of Shannon and Kolmogorov-Sinai type for the product MV-algebras was proposed in [
22,
23]. We present the main idea and some results of these theories that will be used in the following text.
As in [
22], by a partition in a product MV-algebra
we understand any
n-tuple
of elements of
A with the property
In the system of all partitions in a given product MV-algebra
we define the refinement partial order
in a standard way (cf. [
33]). If
and
are two partitions in
then we write
(and we say that
is a refinement of
if there exists a partition
of the set
such that
for
Further, for two finite sequences
and
of elements of
A, we put
If
and
are partitions in
then the system
is a partition in
since
Later we shall need the following assertion:
Proposition 1. Ifare partitions in a product MV-algebrathen it holdsandimplies
Proof. The proof can be found in [
33]. ☐
The following example shows that the model studied in this article generalizes the classical case.
Example 1. Let us consider a probability spaceand putwhereis the indicator function of the setThe class A is closed with respect to the product of indicator functions and it represents a special case of product MV-algebras. The mappingdefined, for everybyis a state on the considered product MV-algebraA measurable partitionofcan be viewed as a partition in the product MV-algebraif we consider the n-tupleinstead of
Example 2. Letbe a probability space, and A be the class of allmeasurable functionsso called full tribe of fuzzy sets (cf., e.g., [21,34]). The class A is closed with respect to the natural product of fuzzy sets and it represents a significant case of product MV-algebras. The mapdefined, for everybyis a state on the product MV-algebraThe notion of a partition in the product MV-algebracoincides with the notion of a fuzzy partition (cf. [34]). Definition 4. Letbe a state on a product MV-algebraWe say that partitionsinare statistically independent with respect toiffor everyand
The following definition of entropy of Shannon type was introduced in [
22].
Definition 5. Letbe a partition in a product MV-algebraand letbe a state. Then the entropy ofwith respect tois defined by Shannon’s formula Ifandare two partitions inthen the conditional entropy ofgivenis defined bywhereThe conditional entropy ofgivenis defined by Here, the usual convention that
if
is used. The base of the logarithm can be any positive real number, but as a rule one takes logarithms to the base 2. The entropy is then expressed in bits. The entropy and the conditional entropy of partitions in a product MV-algebra satisfy all properties that correspond to properties of Shannon’s entropy of measurable partitions in the classical case; for more details, see [
22].
In [
24], the concepts of mutual information and Kullback–Leibler divergence in a product MV-algebra were introduced in the following way.
Definition 6. Letbe partitions in a product MV-algebraand letbe a state. We define the mutual information between X and Y by the formula Definition 7. Letbe states defined on a given product MV-algebraandbe a partition inThen we define theKullback–Leiblerdivergenceby the formula The logarithm in this formula is taken to the base 2 and information is measured in units of bits. We use the convention that if and if
In the proofs, we shall use the Jensen inequality which states that for a real concave function
real numbers
in its domain and nonnegative real numbers
such that
it holds
and the inequality is reversed if
is a real convex function. The equality holds if and only if
or
is linear.
Further, we recall the following notions.
Definition 8. Let D be a non-empty set andbe a real function defined on it. Then the support ofis defined by supp
Definition 9. Letbe a real function defined on a non-empty set D. Define the-norm, foror-quasinorm, forofas 3. The Rényi Entropy of a Partition in a Product MV-Algebra
In this section, we define the Rényi entropy of a partition in a product MV-algebra and examine its properties. In the following, we assume that is a state.
Definition 10. Letbe a partition in a product MV-algebraThen we define the Rényi entropy of orderwhereof the partitionwith respect toas the number: Remark 1. In accordance with the classical theory, the log is to the base 2 and the Rényi entropy is expressed in bits. For simplicity, we writeinstead ofandinstead of
Let
be a partition in
If we consider the function
defined, for every
by
then we have
and the Formula (7) can be expressed in the following equivalent form:
Example 3. Letbe any partition in a product MV-algebraLetbe a uniform state over X, i.e.,forThen Example 4. Let us consider any product MV-algebraand the partitioninthat represents an experiment resulting in a certain event. It is easy to see that.
Remark 2. It is possible to verify that the Rényi entropyis always nonnegative. Namely, forandwe havehence. It follows that. On the other hand, forandit holdshence. The assumptionimpliestherefore, we get.
At the value of the quantity is undefined since it generates the form In the following theorem, it is shown that for the Rényi entropy converges to the Shannon entropy of a partition X in defined by the formula (1).
Theorem 1. Letbe any partition in a product MV-algebraThen Proof. Put
and
for every
The functions
are differentiable and for every
we have
Evidently,
and
. Using L’Hôpital’s rule, this yields that
under the assumption that the right hand side exists. It holds
and
Note that the calculation of the derivative of function
f is easily done by using the identity
We get
which is the Shannon entropy of
X defined by the Formula (1). ☐
In the following theorem it is proved that the function is monotonically decreasing in
Theorem 2. Let X be any partition in a given product MV-algebraandThenimplies
Proof. Suppose that
X = x1,
x2, …,
xn and
such that
Then the claim is equivalent to the inequality
The above inequality follows by applying the Jensen inequality to the function
defined, for every
by
The assumption
implies
hence the function
is concave. Putting
and
in the inequality (6), we get
The case where
is obtained in an analogous way. Finally, the case where
and
is obtained by transitivity. ☐
Example 5. Consider any product MV-algebraand a stateLetwithwhereThenand the pairis a partition inIf we putthen we havebit, for everyPutBy simple calculations we getbit,bit,bit. So, it holdswhich is consistent with the property proven in the previous theorem.
Theorem 3. Letbe partitions in a product MV-algebrasuch thatThen
Proof. Suppose that Then there exists a partition of the set such that for Hence for
- (i)
Consider the case when
Then
for
and consequently
In this case we have
hence
- (ii)
Consider the case when
Then
for
and consequently
In this case we have
hence
☐
As an immediate consequence of the previous theorem and Proposition 1, we obtain the following result.
Corollary 1. For every partitionin a product MV-algebrait holds Example 6. Consider the measurable spacewhereis thealgebra of all Borel subsets of the unit intervalLet A be the family of all Borel measurable functionsIf we define in the family A the operationas the natural product of fuzzy sets, then the systemis a product MV-algebra. We define a stateby the equalityfor any elementof A. It is easy to see that the pairswhereare partitions inwith the state valuesandof the corresponding elements, respectively. The join of partitions X and Y is the systemwith the state valuesof the corresponding elements. Using Formula (7), it can be computed thatbit,bit. We havebit,bit, andbit. It can be seen that the inequality (9) applies.
Theorem 4. If partitionsin a product MV-algebraare statistically independent with respect tothen
Proof. Suppose that
Let us calculate:
☐
4. The Conditional Rényi Entropy in a Product MV-Algebra
In this section, we introduce the concept of conditional Rényi entropy
of partitions in a product MV-algebra
analogously to [
6]. It is shown that the proposed definition is consistent, in the case of the limit of
q going to 1, with the conditional Shannon entropy defined by Equation (3). Subsequently, by using the proposed notion of conditional Rényi entropy, we define the Rényi information about a partition
X in a partition
Y.
Let
and
be two partitions in a product MV-algebra
and
be fixed. If we consider the function
defined, for every
by
then we have
Definition 11. Letandbe partitions inWe define the conditional Rényi entropy of orderwhereof X given Y by the formula Remark 3. In the same way as in the unconditional case, it can be verified that the conditional Rényi entropyis always nonnegative. Letbe any partition inandSinceforit holdsand consequently Proposition 2. Letbe a partition in a product MV-algebraand letbe a state. Then:
- (i)
for any element
- (ii)
for any elementsuch that.
Proof. The proof of the claim (i) can be found in [
33]. If
such that
then using the previous equality, we get
☐
Theorem 5. Letandbe partitions inThen Proof. For every
we have
where
and
are continuous functions defined, for every
by the equalities
The functions
and
are differentiable and evidently,
. Also, it can easily be verified that
. Indeed, if we put
then using Proposition 2, we get
Using L’Hôpital’s rule, it follows that
under the assumption that the right-hand side exists. Let us calculate the derivatives of the functions
f and
g. We have
and
where
is the continuous function defined, for every
by the formula
with the continuous derivative
for which it holds
Analogously as in the proof of Theorem 1, we used the identity to calculate the derivative of function h.
It follows
which is the conditional Shannon entropy of
X given
Y defined by Equation (3). ☐
Theorem 6 (monotonicity)
. Let X and Y be partitions in a product MV-algebraThen Proof. Let
Then by Proposition 2, it holds
for
Suppose that
Then, using the triangle inequality of the
-norm, we get
It follows that
and consequently
For the case where
we put
By writing the Rényi entropy in terms of the
-norm and using the triangle inequality for the
-norm, we get
☐
Theorem 7. If partitionsin a product MV-algebraare statistically independent with respect tothen
Proof. Suppose that
and put
Since it holds
we get
☐
Theorem 8. Let X, Y be partitions in a product MV-algebraandThenimplies
Proof. Suppose that
and
Then the claim is equivalent to the inequality
We prove this inequality by applying twice the Jensen inequality. First, we apply the Jensen inequality to the function
defined, for every
by
The assumption
implies that
hence the function
is concave. Therefore, if we put
and
in the inequality (6), we obtain
Next, we apply the Jensen inequality to the function
defined, for every
by
The assumption
implies
hence the function
is concave. Put
and
in the inequality (6). Note that according to Proposition 2, it holds
. By the Jensen inequality we get
By combining the previous results, we obtain the inequality (11). Analogously, we can prove the inequality for the case where Finally, the case where and follows by transitivity. ☐
In the following theorem, a weak chain rule for the Rényi entropy of partitions in a product MV-algebra is given.
Theorem 9. Letandbe partitions in a product MV-algebraThenwhere Proof. Put The assertion follows by applying the Jensen inequality to the function defined by and putting
Let
Then the function
is concave, and therefore we get
Consider now the case where
Then the function
is convex, and therefore we have
Since
for
we get
☐
Remark 4. Letandbe partitions inSinceit holds also the inequalitywhere
Corollary 2. Letandbe partitions inThen:
- (i)
- (ii)
whereand
Proof. The claim is a direct consequence of Theorems 6 and 9. ☐
Definition 12. Letbe partitions inWe define the Rényi information of orderwhereabout X in Y by the formula Theorem 10. Letbe partitions inThenwhereis the mutual information of partitionsdefined by Equation (4).
Proof. The claim is obtained as a direct consequence of Theorems 1 and 5. ☐
Theorem 11. For arbitrary partitionsinit holds. Moreover, ifare statistically independent with respect tothen.
Proof. The claim is a direct consequence of Theorems 6 and 7. ☐
5. The Rényi Divergence in a Product MV-Algebra
In this section, we introduce the concept of the Rényi divergence in a product MV-algebra We will prove basic properties of this quantity, and for illustration, we provide some numerical examples.
Definition 13. Letbe states on a given product MV-algebraandbe a partition insuch thatforThen we define the Rényi divergenceof orderwherewith respect to X as the number Remark 5. The logarithm in the Formula (13) is taken to the base 2 and information is measured in bits. It is easy to see that.
Namely, The following theorem states that for the Rényi divergence converges to the Kullback–Leibler divergence defined by the Formula (5).
Theorem 12. Letbe states on a given product MV-algebraandbe a partition insuch thatforThen Proof. For every
we have
where
are continuous functions defined, for every
in the following way:
By continuity of the functions
we have
and
. Using L’Hôpital’s rule, we get that
under the assumption that the right hand side exists. Since
and
where
we obtain
☐
The following theorem states that the Rényi entropy can be expressed in terms of the Rényi divergence of a state s from a state t that is uniform over X.
Theorem 13. Letbe a state on a product MV-algebraandbe a partition inIf a stateis uniform over X, i.e.,forthen Proof. Let us calculate:
On the other hand, as shown by Example 3, it holds
☐
Example 7. Consider any product MV-algebraand a stateIn Example 5, we dealt with the partitionwithand we calculated the Rényi entropybit. Letbe a state uniform over X, i.e.,Then the Rényidivergenceof orderisbit, andbit. So, the equalityholds.
Theorem 14. Letbe states on a given product MV-algebraandbe a partition insuch thatandforThenwith the equality if and only iffor
Proof. The inequality follows by applying the Jensen inequality to the function defined by and putting for
Let us consider the case of
Then
therefore the function
is convex. By the Jensen inequality we obtain
and consequently
Since
for
it follows that
Let
Then the function
is concave, and therefore we get
and consequently
Since
for
it follows that
The equality in (14) holds if and only if is constant, for i.e., if and only if for By summing over all we get which implies that . Hence for Therefore, we conclude that if and only if for ☐
Corollary 3. Letbe a state on a product MV-algebraandbe a partition insuch thatforThenwith the equality if and only if the state s is uniform over X.
Proof. Let
be a state uniform over
X, i.e., for
Then according to Theorems 14 and 13, it holds
which implies that
Since the equality
applies if and only if
for
the equality
holds if and only if the state
s is uniform over
X. ☐
Example 8. Let us consider any product MV-algebraand statesdefined on it. Letwithwherefor.
Thenfor.
Further, we consider the partitioninPuttingandwe obtainForwe getbit;bit;bit. Evidently, in both cases mentioned above,This means that the triangle inequality for the Rényi divergence generally does not apply. The result means that it is not a metric in a true sense. Theorem 15. Letbe states on a given product MV-algebraandbe a partition insuch thatandforThen:
- (i)
implies
- (ii)
implies
Proof. We prove the claims by applying the Jensen inequality to the concave function
defined, for every
by
If we put
and
for
in the inequality (6), we get
- (i)
Suppose that
. Then
and therefore we obtain
- (ii)
Suppose that
. Then
and we get
☐
To illustrate the result of previous theorem, let us consider the following example which is a continuation to Example 6.
Example 9. Consider the product MV-algebrafrom Example 6 and the real functionsdefined byfor everyOn the product MV-algebrawe define two statesby the formulasfor any elementofIn addition, we consider the partitioninIt can be easily calculated that it has the-state valuesof the corresponding elements, and the-state valuesof the corresponding elements. By using Formula (5), it can be calculated the Kullback–Leibler divergencesbit, andbit. Further, by simple calculations we obtain:bit,bit,bit, andbit. As can be seen, forwe haveand forwe haveThe obtained results correspond to the claim of Theorem 15. Based on previous results, we can also see that the Rényi divergenceas well as the Kullback–Leibler divergenceis not symmetrical.
6. Conclusions
The aim of this paper was to generalize the results concerning the Shannon entropy and Kullback-Leibler divergence in a product MV-algebra given in [
22] and [
24] to the case of Rényi entropy and Rényi divergence. The results are contained in
Section 3,
Section 4 and
Section 5. In
Section 3, we have introduced the concept of Rényi entropy
of a partition
X in a product MV-algebra
and we examined properties of this entropy measure. In
Section 4, we have defined the conditional Rényi entropy of partitions in the studied algebraic structure. It was shown that the proposed concepts are consistent, in the case of the limit of
with the Shannon entropy of partitions defined and studied in [
22]. Moreover, it was shown that the Rényi entropy
as well as the conditional Rényi entropy
are monotonically decreasing functions of parameter
In the final part of
Section 4, we have defined the Rényi information about a partition
X in a partition
Y as an example for the further usage of the proposed concept of the conditional Rényi entropy.
Section 5 was devoted to the study of Rényi divergence in
We have proved that the Kullback–Leibler divergence of states defined on a product MV-algebra can be derived from their Rényi divergence as the limiting case for
going to 1. Theorem 14 allows interpreting the Rényi divergence as a distance measure between two states (over the same partition) defined on a given product MV-algebra. In addition, we investigated the relationship between the Rényi entropy and the Rényi divergence (Theorem 13), as well as the relationship between the Rényi divergence and Kullback–Leibler divergence (Theorem 15), in a product MV-algebra.
In the proofs we used L’Hôpital’s rule, the triangle inequality of -norm, and the Jensen inequality. To illustrate the results, we have provided several numerical examples.
As has been shown in Example 1, the model studied in this article generalizes the classical case; that is, the Rényi entropy and the Rényi divergence defined in this paper are a generalization of the classical concepts of Rényi entropy and Rényi divergence. On the other hand, MV-algebras enable to study more general situations. We note that MV-algebras can be for example interpreted by means of Ulam some games (see e.g., [
35,
36,
37]). The obtained results could therefore be useful for the researches on this subject.
In Example 2, we have mentioned that the full tribe of fuzzy sets represents a special case of product MV-algebras; therefore, the results of the article can be immediately applied to this important class of fuzzy sets. We recall that by a fuzzy subset of a non-empty set
(cf. [
38]), we understand any map
The value
is interpreted as the degree of belongingness of
to the considered fuzzy set
In [
39], Atanassov has generalized the fuzzy sets by introducing the idea of an intuitionistic fuzzy set, a set having with each member a degree of belongingness as well as a degree of non-belongingness. From the application point of view, it is interesting that to a given class
of intuitionistic fuzzy sets can be constructed an MV-algebra
such that
can be embedded to
. Also, an operation of product on
can be introduced by such a way that the corresponding MV-algebra is a product MV-algebra. Therefore, all the results of this article can also be applied to the intuitionistic fuzzy case.