1. Introduction
The classical approach in information theory [
1] is based on Shannon’s entropy [
2]. Using Shannon entropy Kolmogorov and Sinai [
3,
4] defined the entropy
of dynamical systems. Since the entropy
is invariant under isomorphism of dynamical systems, they received a tool for distinction of non-isomorphic dynamical systems by means of which proved the existence of non-isomorphic Bernoulli shifts. In the paper by Markechová [
5] the Shannon entropy of fuzzy partitions has been defined. This concept was exploited to define the Kolmogorov-Sinai entropy
of fuzzy dynamical systems [
6]. The obtained results generalize the corresponding results from the classical Kolmogorov theory. In [
7] it was shown that
coincides on isomorphic fuzzy dynamical systems, hence
can serve as a tool for distinction of non-isomorphic fuzzy dynamical systems.
Recently the logical entropy was suggested by Ellerman [
8] as a new information measure. Let
be a probability distribution; the logical entropy of
is defined by Ellerman as the number
Ellerman also defined a logical mutual information and logical conditional entropy and discussed the relation of logical entropy to Shannon’s entropy. B. Tamir and E. Cohen in [
9] extended the definition of logical entropy to the theory of quantum states.
The aim of this paper is to study the logical entropy in fuzzy probability spaces and fuzzy dynamical systems. The paper is organized as follows. In the next section, we give the basic definitions and some known results used in the paper and we present relevant related works. In
Section 3, the logical entropy, conditional logical entropy, logical mutual information and logical conditional mutual information of fuzzy partitions of a fuzzy probability space are defined. We state and prove some of the basic properties of these measures; in particular, chain rules for logical entropy and for logical mutual information of fuzzy partitions are established. In
Section 4, the logical entropy
of fuzzy dynamical systems is defined and studied. It is proved that the logical entropy
of fuzzy dynamical systems is invariant under isomorphism of fuzzy dynamical systems (Theorem 12). In this way, we obtained a new tool for distinction of non-isomorphic fuzzy dynamical systems; this result is demonstrated by Example 4. Our conclusions are given in
Section 5.
2. Basic Definitions and Related Works
In this section, we recall some definitions and basic facts which will be used throughout this paper and we mention some works connected with the subject of this paper, of course, with no claim for completeness.
In the classical probability theory, an event is understood as an exactly defined phenomenon and from the mathematical point of view it is a classical set. In practice, however, we often encounter events that are described imprecisely, vaguely, so called fuzzy events. That is why various proposals for a fuzzy generalization of the notions of classical probability theory have been created. The object of our studies will be a fuzzy probability space
defined by Piasecki [
10].
Definition 1. By a fuzzy probability space we mean a triplet
where is a non-empty set, M is a fuzzy -algebra of fuzzy subsets of i.e., such that (i) (ii) if then (iii) if then and the mapping satisfies the following conditions: (iv) for all (v) if such that (point wisely) whenever then
The symbols
and
denote the fuzzy union and the fuzzy intersection of a sequence
respectively, in the sense of Zadeh [
11]. Note that operations with fuzzy sets can be introduced in various ways. A review can be found in [
12] (see also [
13]). Using the complementation
:
for every fuzzy subset
we see that the complementation
satisfies two conditions: (
i)
for every
(
ii) if
then
Therefore,
M is a distributive
lattice with the complementation
for which the de Morgan laws hold:
and
for any sequence
Fuzzy subsets
of
such that
=
are called separated fuzzy sets, fuzzy subsets
such that
are called W-separated. Each fuzzy subset
such that
is called a W-universum, each fuzzy subset
such that
is called a W-empty set. A set from the fuzzy
-algebra
M is a fuzzy event; W-separated fuzzy events are interpreted as mutually exclusive events. A W-universum is interpreted as a certain event and a W-empty set as an impossible event. It can be proved that a fuzzy set
is a W-universum if and only if there exists a fuzzy set
such that
The presented
-additive fuzzy measure
has all properties analogous to properties of a classical probability measure. We recall some of them that are used in the following.
- (2.1)
for every
- (2.2)
is a nondecreasing function, i.e., if such that then
- (2.3)
for every
- (2.4)
Let Then for all if and only if
- (2.5)
If are W-separated, then
- (2.6)
If such that then
The proofs of these properties can be found in [
10]. The monotonicity of fuzzy measure
implies that this measure transforms
M into the interval
.
The above described couple
is called in the terminology of Riečan and Dvurečenskij an F-quantum space, the fuzzy measure
is so-called F-state [
14,
15]. This structure has been suggested (see [
14]) as an alternative mathematical model of the quantum statistical theory for the case when quantum mechanical events are described vaguely. The theory of F-quantum spaces was developed in [
16,
17,
18,
19]. According to Tamir and Cohen [
9], the logical entropy could be more intuitive and useful than the Shannon entropy and also von Neumann entropy when analyzing specific quantum problems. This fact inspired us to study of logical entropy of fuzzy partitions in a fuzzy probability space.
By a fuzzy partition (of a space ) we will understand a finite collection of members of M such that and whenever
We define in the set of all fuzzy partitions of a fuzzy probability space the relation in the following way: Let be two fuzzy partitions of a fuzzy probability space Then iff for every there exists such that In this case, we shall say that the partition is a refinement of the partition
Given two fuzzy partitions
and
of a fuzzy probability space
their join
is defined as the system
Since and , is so called common refinement of and .
Let and be two fuzzy partitions of a fuzzy probability space Then and are called statistically independent, if for
If
are fuzzy partitions of a fuzzy probability space
then we put
Remark 1. A classical probability space
can be regarded as a fuzzy probability space, if we put
where
is the characteristic function of a set
and define the mapping
by
A usual measurable partition
of a space
(
i.e., any sequence
such that
and
Ø
) can be regarded as a fuzzy partition of
, if we consider
instead of
Namely,
and
Let us mention that a fuzzy partition can serve as a mathematical model of the random experiment whose outcomes are vaguely defined events,
i.e., the fuzzy events. The Shannon entropy of fuzzy partitions of a fuzzy probability space
has been defined and studied by Markechová in [
5], see also [
20]. It is noted that some other conceptions of fuzzy partitions and their entropy were introduced, for example in [
21,
22,
23,
24,
25,
26]. While our approach is based on Zadeh’s connectives, in these papers other fuzzy set operations were used.
In
Section 4, we deal with fuzzy dynamical systems. The notion of fuzzy dynamical system was introduced by Markechová in [
6] as follows. By a fuzzy dynamical system (Definition 6) we understand a system
where
is any fuzzy probability space and
is a
-preserving
-homomorphism. Fuzzy dynamical systems include the dynamical systems within the meaning of the classical Kolmogorov theory (Remark 5) while allowing studying more general situations, for example, Markov's operators. Recall that a classical dynamical system is a quadruple
where
is a probability space and
is a measure preserving map,
i.e.,
and
whenever
The notion of Shannon’s entropy of fuzzy partitions of a fuzzy probability space was exploited to define the Kolmogorov-Sinai entropy of fuzzy dynamical systems [
6,
7]. Subsequently an ergodic theory for fuzzy dynamical systems was proposed (see [
27]).
Note that other approaches to a fuzzy generalization of the notion of Kolmogorov-Sinai entropy of a dynamical system can be found in [
28,
29,
30,
31,
32,
33,
34]. Let us mention that while the definition of fuzzy dynamical system in this paper is based on Zadeh’s connectives, in our recently published paper [
28] the Lukasiewicz connectives were used to define the fuzzy set operations.
3. Logical Entropy and Logical Mutual Information of Fuzzy Partitions
Every fuzzy partition
of
represents within the meaning of the classical probability theory a random experiment with a finite number of outcomes
(which are fuzzy events) with a probability distribution
since
for
and
For that reason, we define the logical entropy of
as the number
Since
= 1, we can write
Example 1. Let If we define the mapping by the equalities and then the triplet is a fuzzy probability space. The systems are fuzzy partitions of such that By simple calculation we get their logical entropy: In accordance with the natural requirement, each experiment whose outcome is a certain event has zero entropy.
Some basic properties of logical entropy of fuzzy partitions are presented in the following theorems.
Theorem 1. The logical entropy
has the following properties:
- (i)
for every fuzzy partition of a fuzzy probability space
- (ii)
if are two fuzzy partitions of a fuzzy probability space such that , then ;
- (iii)
for every fuzzy partitions of a fuzzy probability space
Proof. The property (i) follows immediately from Equation (1).
(
ii) Let
. Then for every
there exists
such that
Since
is a system of pair wise W-separated fuzzy sets, for every
it holds
. Hence, by the property (2.5) of fuzzy measure
we get
Using this equality and the property (2.4) of fuzzy measure
we obtain
This inequality implies
what means that
Since , the inequality (iii) is a simple consequence of (ii). ☐
As a simple consequence of the previous theorem we obtain the following property of the logical entropy of fuzzy partitions.
Corollary 1. For any fuzzy partitions
of a fuzzy probability space
it holds
Definition 2. If
are two fuzzy partitions of a fuzzy probability space
then the conditional logical entropy of
given
is defined by the formula
Remark 2. Evidently and from Theorem 1 it follows
Proposition 1. For every fuzzy partitions
of a fuzzy probability space
it holds
Proof. By Equations (2) and (3) we get
Theorem 2. Let
be two fuzzy partitions of a fuzzy probability space
Then
- (i)
;
- (ii)
Proof. Let
and
. Since for each
we have
it holds
This along with Equation (3) implies
The proof is complete. ☐
Theorem 3. Let
be fuzzy partitions of a fuzzy probability space
Then
Proof. Let
. Then by Equation (4) we get
Theorem 4. (Chain rules for logical entropy). Let
and
be fuzzy partitions of a fuzzy probability space
If we put
then, for
the following equalities hold:
- (i)
- (ii)
=
Proof. Evidently, for any fuzzy partition we have and .
(
i) By Equation (3) we have
For
using the previous equality and Theorem 3, we get
Now let us suppose that the result is true for a given
Then
(
ii) For
using Theorem 3, we obtain
Suppose that the result is true for a given
Then
Definition 3. If
are two fuzzy partitions of a fuzzy probability space
then the logical mutual information of
and
is defined by the formula
Remark 3. As a simple consequence of Equation (3) we have:
and subsequently we see that
Corollary 2. For fuzzy partitions
of a fuzzy probability space
it holds
Proof. The result follows immediately from Equation (6) and the property (iii) of Theorem 1. ☐
Definition 4. Let
be fuzzy partitions of a fuzzy probability space
Then the logical conditional mutual information of
and
given
is defined by the formula
Theorem 5 (Chain rules for logical mutual information). Let
and
be fuzzy partitions of a fuzzy probability space
If we put
then, for
it holds
Proof. By Equation (5), Theorem 4, and Equation (7), we obtain
Theorem 6. If fuzzy partitions
of a fuzzy probability space
are statistically independent, then
Proof. Let
be statistically independent fuzzy partitions of a fuzzy probability space
Then
for
By simple calculation we obtain:
Corollary 3. If fuzzy partitions
of a fuzzy probability space
are statistically independent, then
Definition 5. Let be fuzzy partitions of a fuzzy probability space We say that is conditionally independent to given (and write ) if
Theorem 7. For fuzzy partitions of a fuzzy probability space it holds if and only if
Proof. Let
Then
Therefore by Equation (3) we get:
Calculate:
Remark 4. According to Theorem 7, we may say that and are conditionally independent given and write instead of
Theorem 8. For fuzzy partitions
of a fuzzy probability space
it holds
Proof. The second equality is obtained in the same way. ☐
Theorem 9. For fuzzy partitions
of a fuzzy probability space
such that
we have
- (i)
- (ii)
- (iii)
Proof. (
i) Since by the assumption
using the chain rule for logical mutual information, we obtain
(ii) By Theorem 8, we have
Hence using
(i), we can write
(
iii) From (
ii) it follows the inequality
By Theorem 7 we can interchange
and
. Doing so we obtain
☐
4. Logical Entropy of Fuzzy Dynamical Systems
In this section, we extend the definition of logical entropy of fuzzy partitions to fuzzy dynamical systems.
Definition 6 [
6]. By a fuzzy dynamical system we mean a quadruple
where
is a fuzzy probability space and
is a
preserving
homomorphism,
i.e.,
and
for every
and any sequence
Let any fuzzy dynamical system
be given. Denote
and put
where
is an identical mapping on
M. Define
=
for every fuzzy partition
of
Evidently
is a fuzzy partition of
Remark 5. A classical dynamical system can be regarded as a fuzzy dynamical system if we consider a fuzzy probability space from Remark 1 and define the mapping by
Example 2. Let any fuzzy probability space be given. Let be a measure preserving transformation, i.e., implies and Define the mapping by the formula for all Then it is easy to verify that is a homomorphism. Moreover, for all Hence is a preserving map and the system is a fuzzy dynamical system.
Theorem 10. Let
be fuzzy partitions of a fuzzy probability space
Then, for
the following equalities hold:
- (i)
- (ii)
- (iii)
Proof. Since the mapping is invariant, for every we have This fact immediately implies the equalities (i) and (ii).
We prove the assertion (
iii) by mathematical induction. The statement is true for
according to Equation (3). Assume that the assertion holds for a given
Since by the part (
i) of this theorem we have
by means of Equation (3) and the induction assumption we obtain
The proof is finished. ☐
In the following we define the logical entropy of fuzzy dynamical systems. The possibility of this definition is based on Proposition 2. To its proof we need the assertion of the following lemma.
Lemma 1 ([
35], Theorem 4.9). Let
be a subadditive sequence of nonnegative real numbers,
i.e.,
and
for every
Then
exists.
Proposition 2. For any fuzzy partition of exists.
By the property (
i) of Theorem 1,
for every
According to subadditivity of logical entropy (the property (
ii) of Theorem 2) and the property (
iii) from the previous theorem, for any
we obtain
This means that
is a subadditive sequence of nonnegative real numbers, and therefore by Lemma 1,
exists. ☐
Definition 7. Let
be a fuzzy dynamical system,
be a fuzzy partition of
. Then we define
The logical entropy of a fuzzy dynamical system
is defined by the formula
where the supremum is taken over all fuzzy partitions
of
.
Remark 6. The trivial case of a fuzzy dynamical system is a quadruple
where
is any fuzzy probability space and
is an identity mapping. Since the operation
is idempotent, for every fuzzy partition
of
it holds
The logical entropy of the fuzzy dynamical system is ; is a fuzzy partition of } = 0.
Example 3. Consider the fuzzy probability space
from Example 1. If we define a mapping
by the equalities
,
,
then
is a fuzzy dynamical system. The systems
are fuzzy partitions of
with
Calculate:
Since
= 0, the logical entropy of
is the number
Theorem 11. For every fuzzy partition
of a fuzzy probability space
it holds
Proof. Let
be any fuzzy partition of a fuzzy probability space
We get
The notion of isomorphism of fuzzy dynamical systems was defined in [
7] as follows:
Definition 8. We say that two fuzzy dynamical systems
are isomorphic if there exists a bijective mapping
satisfying the following conditions:
- (i)
f preserves the operations, i.e., for any sequence and for every
- (ii)
The diagram is commutative, i.e., for every
- (iii)
for every
Remark 7. It is easy to see that, for every
Namely, because
f is bijective, for every
there exist
such that
and we have
In an analogous way, we get that for every
and for every
In the following theorem we prove that the logical entropy of fuzzy dynamical systems is invariant under isomorphism.
Theorem 12. If fuzzy dynamical systems
are isomorphic, then
Proof. Let a mapping
represents an isomorphism of systems
. Let
be a fuzzy partition of a fuzzy probability space
Put
Since
and
the system
is a fuzzy partition of a fuzzy probability space
Moreover,
and
Therefore
is a fuzzy partition of
is a fuzzy partition of
and consequently
where the supremum on the left side of the inequality is taken over all fuzzy partitions
of
and the supremum on the right side of the inequality is taken over all fuzzy partitions
of
Let us prove the opposite inequality. Let
be a fuzzy partition of a fuzzy probability space
Then the system
is a fuzzy partition of a fuzzy probability space
Indeed, according to the previous remark we have
and
Hence
is a fuzzy partition of
is a fuzzy partition of
and consequently
where the supremum on the left side of the inequality is taken over all fuzzy partitions
of
and the supremum on the right side of the inequality is taken over all fuzzy partitions
of
Because
and
the proof is complete. ☐
Remark 8. From Theorem 12 it follows that if then the corresponding fuzzy dynamical systems are non-isomorphic. Thus, the logical entropy distinguishes non-isomorphic fuzzy dynamical systems. We illustrate this result by the following example.
Example 4. Consider the probability space where is the unit interval is the algebra of all Borel subsets of and is the Lebesgue measure, i.e., for any Now we can construct a fuzzy probability space where and the mapping is defined by Let and is defined by the formula (mod 1). Let us consider the fuzzy dynamical system where the mapping is defined by for any The logical entropy distinguishes non-isomorphic fuzzy dynamical systems for different Namely, if but for