You are currently viewing a new version of our website. To view the old version click .
Entropy
  • Article
  • Open Access

23 April 2016

Logical Entropy of Fuzzy Dynamical Systems

and
1
Department of Mathematics, Faculty of Natural Sciences, Constantine the Philosopher University in Nitra, A. Hlinku 1, SK-949 01 Nitra, Slovakia
2
Department of Mathematics, Faculty of Natural Sciences, Matej Bel University, Tajovského 40, SK-974 01 Banská Bystrica, Slovakia
3
Mathematical Institute, Slovak Academy of Sciences, Štefánikova 49, SK-814 73 Bratislava, Slovakia
*
Author to whom correspondence should be addressed.
This article belongs to the Section Complexity

Abstract

Recently the logical entropy was suggested by D. Ellerman (2013) as a new information measure. The present paper deals with studying logical entropy and logical mutual information and their properties in a fuzzy probability space. In particular, chain rules for logical entropy and for logical mutual information of fuzzy partitions are established. Using the concept of logical entropy of fuzzy partition we define the logical entropy of fuzzy dynamical systems. Finally, it is proved that the logical entropy of fuzzy dynamical systems is invariant under isomorphism of fuzzy dynamical systems.

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 h ( T ) of dynamical systems. Since the entropy h ( T ) 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 h m of fuzzy dynamical systems [6]. The obtained results generalize the corresponding results from the classical Kolmogorov theory. In [7] it was shown that h m coincides on isomorphic fuzzy dynamical systems, hence h m 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 P = ( p 1 , , p n ) n be a probability distribution; the logical entropy of P is defined by Ellerman as the number h ( P ) = i = 1 n p i ( 1 p i ) . 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 h L of fuzzy dynamical systems is defined and studied. It is proved that the logical entropy h L 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.

3. Logical Entropy and Logical Mutual Information of Fuzzy Partitions

Every fuzzy partition ξ = { a 1 , , a n } of ( Ω ,   M , μ ) represents within the meaning of the classical probability theory a random experiment with a finite number of outcomes a i , i = 1 , 2 , , n (which are fuzzy events) with a probability distribution p i = μ ( a i ) , i = 1 , 2 , , n , since p i 0 for i = 1 , 2 , , n and i = 1 n p i = i = 1 n μ ( a i ) = μ ( i = 1 n a i ) = 1. For that reason, we define the logical entropy of ξ = { a 1 , , a n } as the number
H L ( ξ ) = i = 1 n μ ( a i ) ( 1 μ ( a i ) ) .
Since i = 1 n μ ( a i ) = 1, we can write
H L ( ξ ) = 1 i = 1 n ( μ ( a i ) ) 2 .
Example 1. 
Let Ω = [ 0 , 1 ] , a : Ω Ω , a ( ω ) = ω , ω Ω , M = { a ,   a ,   a a ,   a a , 0 Ω , 1 Ω } . If we define the mapping μ : M [ 0 ,   1 ] by the equalities μ ( 1 Ω ) = μ ( a a ) = 1 , μ ( 0 Ω ) = μ ( a a ) = 0 and μ ( a ) = μ ( a ) = 1 / 2 , then the triplet ( Ω ,   M , μ ) is a fuzzy probability space. The systems ξ 1 = { a ,   a } , ξ 2 = { a a } , ξ 3 = { 1 Ω } are fuzzy partitions of ( Ω ,   M , μ ) such that ξ 3 ξ 2 ξ 1 . By simple calculation we get their logical entropy: H L ( ξ 1 ) = 1 / 2 , H L ( ξ 2 ) = H L ( ξ 3 ) = 0. 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 H L has the following properties:
(i) 
H L ( ξ ) 0 for every fuzzy partition ξ of a fuzzy probability space ( Ω ,   M , μ ) ;
(ii) 
if ξ ,   η are two fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) such that ξ   η , then H L ( ξ ) H L ( η ) ;
(iii) 
H L ( ξ ) H L ( ξ η ) for every fuzzy partitions ξ ,   η of a fuzzy probability space ( Ω ,   M , μ ) .
Proof. 
The property (i) follows immediately from Equation (1).
(ii) Let ξ = { a 1 , , a n } , η = { b 1 , , b m } , ξ   η . Then for every b j η there exists a i 0 ξ such that b j a i 0 . Since ξ is a system of pair wise W-separated fuzzy sets, for every i i 0 , it holds b j = b j a i 0 a i 0 a i . Hence, by the property (2.5) of fuzzy measure μ , we get
μ ( b j a i ) = { μ ( b j ) , if   i = i 0 ; 0 , if   i i 0 .
Using this equality and the property (2.4) of fuzzy measure μ we obtain
μ ( b j )   ( 1 μ ( b j ) ) = i = 1 n μ ( a i b j )   ( 1 μ ( a i b j ) ) = i = 1 n μ ( a i b j ) i = 1 n ( μ ( a i b j ) ) 2 = μ ( i = 1 n ( a i b j ) ) i = 1 n ( μ ( a i b j ) ) 2 = μ ( ( i = 1 n a i ) b j ) i = 1 n ( μ ( a i b j ) ) 2 = μ ( b j ) i = 1 n ( μ ( a i b j ) ) 2 .
Therefore
H L ( η ) = j = 1 m μ ( b j )   ( 1 μ ( b j ) ) = j = 1 m μ ( b j ) j = 1 m i = 1 n ( μ ( a i b j ) ) 2 = 1 j = 1 m i = 1 n ( μ ( a i b j ) ) 2 .
Since
j = 1 m ( μ ( a i b j ) ) 2 j = 1 m μ ( a i b j ) j = 1 m μ ( a i b j ) = ( μ ( a i ) ) 2 , i = 1 , 2 , , n ,
we obtain
i = 1 n j = 1 m ( μ ( a i b j ) ) 2 i = 1 n ( μ ( a i ) ) 2 .
This inequality implies
1 i = 1 n j = 1 m ( μ ( a i b j ) ) 2 1 i = 1 n ( μ ( a i ) ) 2 ,
what means that
H L ( η ) H L ( ξ ) .
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 ( Ω ,   M , μ ) , it holds
H L ( ξ η ) max ( H L ( ξ ) ; H L ( η ) ) .
Definition 2. 
If ξ ,   η are two fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) , then the conditional logical entropy of ξ given η is defined by the formula
H L ( ξ / η ) = H L ( ξ η ) H L ( η ) .
Remark 2. 
Evidently H L ( ξ / ξ ) = 0 and from Theorem 1 it follows H L ( ξ / η ) 0 .
Proposition 1. 
For every fuzzy partitions ξ = { a 1 , , a n } , η = { b 1 , , b m } of a fuzzy probability space ( Ω ,   M , μ ) , it holds
H L ( ξ / η ) = j = 1 m ( μ ( b j ) ) 2 i = 1 n j = 1 m ( μ ( a i b j ) ) 2 .
Proof. 
By Equations (2) and (3) we get
H L ( ξ / η ) = H L ( ξ η ) H L ( η ) = 1 i = 1 n j = 1 m ( μ ( a i b j ) ) 2 1 + j = 1 m ( μ ( b j ) ) 2 = j = 1 m ( μ ( b j ) ) 2 i = 1 n j = 1 m ( μ ( a i b j ) ) 2 .
Theorem 2. 
Let ξ ,   η be two fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . Then
(i) 
H L ( ξ / η ) H L ( ξ ) ;
(ii) 
H L ( ξ η ) H L ( ξ ) + H L ( η ) .
Proof. 
Let ξ = { a 1 , , a n } and η = { b 1 , , b m } . Since for each a i ξ , i = 1 , 2 , , n , we have
j = 1 m μ ( a i b j ) ( μ ( b j ) μ ( a i b j ) ) j = 1 m μ ( a i b j )   j = 1 m ( μ ( b j ) μ ( a i b j ) ) = μ ( a i )   ( j = 1 m μ ( b j ) j = 1 m μ ( a i b j ) ) = μ ( a i )   ( 1 μ ( a i ) ) ,
it holds
H L ( ξ / η ) = i = 1 n j = 1 m μ ( a i b j ) ( μ ( b j ) μ ( a i b j ) ) i = 1 n μ ( a i ) ( 1 μ ( a i ) ) = H L ( ξ ) .
This along with Equation (3) implies
H L ( ξ η ) = H L ( η ) + H L ( ξ / η ) H L ( η ) + H L ( ξ ) .
The proof is complete. ☐
Theorem 3. 
Let ξ ,   η ,   ς be fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . Then
H L ( ξ η / ς ) = H L ( ξ / ς ) + H L ( η / ς ξ ) .
Proof. 
Let ξ = { a 1 , , a n } , η = { b 1 , , b m } , ς = { c 1 , , c p } . Then by Equation (4) we get
H L ( ξ / ς ) + H L ( η / ς ξ ) = k = 1 p ( μ ( c k ) ) 2 i = 1 n k = 1 p ( μ ( a i c k ) ) 2 + k = 1 p i = 1 n ( μ ( c k a i ) ) 2 j = 1 m k = 1 p i = 1 n ( μ ( b j c k a i ) ) 2 = k = 1 p ( μ ( c k ) ) 2 i = 1 n j = 1 m k = 1 p ( μ ( a i b j c k ) ) 2 = H L ( ξ η / ς ) .
Theorem 4. 
(Chain rules for logical entropy). Let ξ 1 , ξ 2 , , ξ n and η be fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . If we put ξ 0 = { 1 Ω } , then, for n = 1 , 2 , , the following equalities hold:
(i) 
H L ( ξ 1 ξ 2 ξ n ) = i = 1 n H L ( ξ i / k = 0 i 1 ξ k ) ;
(ii) 
H L ( i = 1 n ξ i / η ) = i = 1 n H L ( ξ i / ( k = 0 i 1 ξ k ) η ) .
Proof. 
Evidently, for any fuzzy partition ξ , we have ξ 0 ξ = ξ , and H L ( ξ / ξ 0 ) = H L ( ξ ) .
(i) By Equation (3) we have
H L ( ξ 1 ξ 2 ) = H L ( ξ 1 ) + H L ( ξ 2 / ξ 1 ) .
For n = 3 , using the previous equality and Theorem 3, we get
H L ( ξ 1 ξ 2 ξ 3 ) = H L ( ξ 1 ) + H L ( ξ 2 ξ 3 / ξ 1 ) = H L ( ξ 1 ) + H L ( ξ 2 / ξ 1 ) + H L ( ξ 3 / ξ 2 ξ 1 ) .
Now let us suppose that the result is true for a given n N . Then
H L ( ξ 1 ξ 2 ξ n ξ n + 1 ) = H L ( ξ 1 ξ 2 ξ n ) + H L ( ξ n + 1 / ξ 1 ξ 2 ξ n ) = i = 1 n H L ( ξ i / k = 0 i 1 ξ k ) + H L ( ξ n + 1 / ξ 1 ξ 2 ξ n ) = i = 1 n + 1 H L ( ξ i / k = 0 i 1 ξ k ) .
(ii) For n = 2 , using Theorem 3, we obtain
H L ( ξ 1 ξ 2 / η ) = H L ( ξ 1 / η ) + H L ( ξ 2 / ξ 1 η ) = i = 1 2 H L ( ξ i / ( k = 0 i 1 ξ k ) η ) .
Suppose that the result is true for a given n N . Then
H L ( ξ 1 ξ 2 ξ n ξ n + 1 / η ) = H L ( i = 1 n ξ i / η ) + H L ( ξ n + 1 / ξ 1 ξ n η ) = i = 1 n H L ( ξ i / ( k = 0 i 1 ξ k ) η ) + H L ( ξ n + 1 / ( k = 0 i 1 ξ k ) η ) = i = 1 n + 1 H L ( ξ i / ( k = 0 i 1 ξ k ) η ) .
Definition 3. 
If ξ ,   η are two fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) , then the logical mutual information of ξ and η is defined by the formula
I L ( ξ , η ) = H L ( ξ )   H L ( ξ / η ) .
Remark 3. 
As a simple consequence of Equation (3) we have:
I L ( ξ , η ) = H L ( ξ ) + H L ( η ) H L ( ξ η ) ,
and subsequently we see that
I L ( ξ , η ) = I L ( η , ξ )  and  I L ( ξ , ξ ) = H L ( ξ ) .
Corollary 2. 
For fuzzy partitions ξ ,   η of a fuzzy probability space ( Ω ,   M , μ ) , it holds
0 I L ( ξ , η ) min ( H L ( ξ ) ; H L ( η ) ) .
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 ( Ω ,   M , μ ) . Then the logical conditional mutual information of ξ and η given ς is defined by the formula
I L ( ξ , η / ς ) = H L ( ξ / ς ) H L ( ξ / η ς ) .
Theorem 5 
(Chain rules for logical mutual information). Let ξ 1 , ξ 2 , , ξ n and η be fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . If we put ξ 0 = { 1 Ω } , then, for n = 1 , 2 , , it holds
I L ( i = 1 n ξ i , η ) = i = 1 n I L ( ξ i , η / k = 0 i 1 ξ k ) .
Proof. 
By Equation (5), Theorem 4, and Equation (7), we obtain
I L ( i = 1 n ξ i , η ) = H L ( i = 1 n ξ i ) H L ( i = 1 n ξ i / η ) = i = 1 n H L ( ξ i / k = 0 i 1 ξ k ) i = 1 n H L ( ξ i / ( k = 0 i 1 ξ k ) η ) = i = 1 n ( H L ( ξ i / k = 0 i 1 ξ k ) H L ( ξ i / ( k = 0 i 1 ξ k ) η ) ) i = 1 n I L ( ξ i , η / k = 0 i 1 ξ k ) .
Theorem 6. 
If fuzzy partitions ξ ,   η of a fuzzy probability space ( Ω ,   M , μ ) are statistically independent, then
I L ( ξ , η ) = H L ( ξ )   H L ( η ) .
Proof. 
Let ξ = { a 1 , , a n } , η = { b 1 , , b m } be statistically independent fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . Then μ ( a i b j ) = μ ( a i ) μ ( b j ) , for i = 1 , 2 , , n , j = 1 , 2 , , m . By simple calculation we obtain:
I L ( ξ , η ) = H L ( ξ ) +   H L ( η ) H L ( ξ η ) = 1 i = 1 n ( μ ( a i ) ) 2 + 1 j = 1 m ( μ ( b j ) ) 2 1 + i = 1 n j = 1 m ( μ ( a i b j ) ) 2 = 1 i = 1 n ( μ ( a i ) ) 2 j = 1 m ( μ ( b j ) ) 2 + i = 1 n ( μ ( a i ) ) 2 j = 1 m ( μ ( b j ) ) 2 = ( 1 i = 1 n ( μ ( a i ) ) 2 )   ( 1 j = 1 m ( μ ( b j ) ) 2 ) = H L ( ξ ) H L ( η ) .
Corollary 3. 
If fuzzy partitions ξ ,   η of a fuzzy probability space ( Ω ,   M , μ ) are statistically independent, then
1 H L ( ξ η ) = ( 1 H L ( ξ ) )   ( 1 H L ( η ) ) .
Proof. 
Calculate:
( 1 H L ( ξ ) )   ( 1 H L ( η ) ) = 1 H L ( ξ ) H L ( η ) + H L ( ξ ) H L ( η ) = 1 H L ( ξ ) H L ( η ) + I L ( ξ , η ) = 1 H L ( ξ η ) .
Definition 5. 
Let ξ ,   η ,   ς be fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . We say that ξ is conditionally independent to ς given η (and write ξ   η   ς ) if I L ( ξ , ς / η ) = 0 .
Theorem 7. 
For fuzzy partitions ξ ,   η ,   ς of a fuzzy probability space ( Ω ,   M , μ ) , it holds ξ   η   ς if and only if ς   η   ξ .
Proof. 
Let ξ   η   ς . Then 0 = I L ( ξ , ς / η ) = H L ( ξ / η ) H L ( ξ / η ς ) . Therefore by Equation (3) we get:
H L ( ξ / η ) = H L ( ξ / η ς ) = H L ( ξ η ς ) H L ( η ς ) .
Calculate:
I L ( ς , ξ / η ) = H L ( ς / η ) H L ( ς / ξ η ) = H L ( ς η ) H L ( η ) H L ( ξ η ς ) + H L ( ξ η ) = H L ( ξ η ) H L ( η )   H L ( ξ / η ) = 0 .
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 ( Ω ,   M , μ ) , it holds
I L ( ξ , η ς ) = I L ( ξ , η ) + I L ( ξ , ς / η ) = I L ( ξ , ς ) + I L ( ξ , η / ς ) .
Proof. 
Calculate:
I L ( ξ , η ) + I L ( ξ , ς / η ) = H L ( ξ ) H L ( ξ / η ) + H L ( ξ / η ) H L ( ξ / η ς ) = H L ( ξ ) H L ( ξ / η ς ) = I L ( ξ , η ς ) .
The second equality is obtained in the same way.  ☐
Theorem 9. 
For fuzzy partitions ξ ,   η ,   ς of a fuzzy probability space ( Ω ,   M , μ ) such that ξ   η   ς , we have
(i) 
I L ( ξ η , ς ) = I L ( η , ς ) ;
(ii) 
I L ( η , ς ) = I L ( ξ , ς ) + I L ( ς , η / ξ ) ;
(iii) 
I L ( ξ , η / ς ) I L ( ξ , η ) .
Proof. 
(i) Since by the assumption I L ( ξ , ς / η ) = 0 , using the chain rule for logical mutual information, we obtain
I L ( ξ η , ς ) = I L ( η ξ , ς ) = I L ( η , ς ) + I L ( ξ , ς / η ) = I L ( η , ς ) .
(ii) By Theorem 8, we have I L ( ξ η , ς ) = I L ( ς , ξ ) + I L ( ς , η / ξ ) . Hence using (i), we can write
I L ( η , ς ) = I L ( ξ η , ς ) = I L ( ς , ξ ) + I L ( ς , η / ξ ) .
(iii) From (ii) it follows the inequality I L ( ς , η / ξ ) I L ( ς , η ) . By Theorem 7 we can interchange ξ and ς . Doing so we obtain I L ( ξ , η / ς ) I L ( ξ , η ) .

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 ( Ω ,   M , μ , τ ) , where ( Ω ,   M , μ ) is a fuzzy probability space and τ : M M is a μ preserving σ homomorphism, i.e., τ ( a ) = ( τ ( a ) ) , τ ( n = 1 a n ) = n = 1 τ ( a n ) and μ ( τ ( a ) ) = μ ( a ) , for every a M and any sequence { a n } n = 1 M .
Let any fuzzy dynamical system ( Ω ,   M ,   μ ,   τ ) be given. Denote τ 2 = τ τ and put τ n = τ τ n 1 , n = 1 , 2 , , where τ 0 is an identical mapping on M. Define τ n ξ = { τ n ( a ) ;   a ξ } for every fuzzy partition ξ of ( Ω ,   M , μ ) . Evidently τ n ξ is a fuzzy partition of ( Ω ,   M , μ ) .
Remark 5. 
A classical dynamical system ( Ω , S , P , T ) can be regarded as a fuzzy dynamical system ( Ω ,   M , μ , τ ) , if we consider a fuzzy probability space ( Ω ,   M , μ ) from Remark 1 and define the mapping τ : M M by τ ( χ A ) = χ A T = χ T 1 ( A ) , χ A M .
Example 2. 
Let any fuzzy probability space ( Ω ,   M , μ ) be given. Let T : Ω Ω be a measure μ preserving transformation, i.e., a M implies a T M and μ ( a T ) = μ ( a ) . Define the mapping τ : M M by the formula τ ( a ) = a T for all a M . Then it is easy to verify that τ is a σ homomorphism. Moreover, μ ( τ ( a ) ) = μ ( a T ) = μ ( a ) for all a M . Hence τ is a μ preserving map and the system ( Ω ,   M ,   μ ,   τ ) is a fuzzy dynamical system.
Theorem 10. 
Let ξ ,   η be fuzzy partitions of a fuzzy probability space ( Ω ,   M , μ ) . Then, for n = 1 , 2 , , the following equalities hold:
(i) 
H L ( τ n ξ ) = H L ( ξ ) ;
(ii) 
H L ( τ n ξ / τ n η ) = H L ( ξ / η ) ;
(iii) 
H L ( i = 0 n 1 τ i ξ ) = H L ( ξ ) + j = 1 n 1 H L ( ξ / i = 1 j τ i ξ ) .
Proof. 
Since the mapping τ : M M is μ invariant, for every a M , we have μ ( τ n ( a ) ) = μ ( a ) . This fact immediately implies the equalities (i) and (ii).
We prove the assertion (iii) by mathematical induction. The statement is true for n = 2 according to Equation (3). Assume that the assertion holds for a given n N . Since by the part (i) of this theorem we have
H L ( i = 1 n τ i ξ ) = H L ( τ ( i = 0 n 1 τ i ξ ) ) = H L ( i = 0 n 1 τ i ξ ) ,
by means of Equation (3) and the induction assumption we obtain
H L ( i = 0 n τ i ξ ) = H L ( ( i = 1 n τ i ξ ) ξ ) = H L ( i = 1 n τ i ξ ) + H L ( ξ / i = 1 n τ i ξ ) = H L ( i = 0 n 1 τ i ξ ) + H L ( ξ / i = 1 n τ i ξ ) = H L ( ξ ) + j = 1 n 1 H L ( ξ / i = 1 j τ i ξ ) + H L ( ξ / i = 1 n τ i ξ ) = H L ( ξ ) + j = 1 n H L ( ξ / i = 1 j τ i ξ ) .
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 { a n } n = 1 be a subadditive sequence of nonnegative real numbers, i.e., a n 0 and a n + m a n + a m for every n , m N . Then lim n 1 n a n exists.
Proposition 2. 
For any fuzzy partition ξ of ( Ω ,   M , μ ) , lim n 1 n H L ( i = 0 n 1 τ i ξ ) exists.
Proof
Put
a n = H L ( i = 0 n 1 τ i ξ ) .
By the property (i) of Theorem 1, a n 0 for every n N . According to subadditivity of logical entropy (the property (ii) of Theorem 2) and the property (iii) from the previous theorem, for any n , m N , we obtain
a n + m = H L ( i = 0 n + m 1 τ i ξ ) H L ( i = 0 n 1 τ i ξ ) + H L ( i = n n + m 1 τ i ξ ) = a n + H L ( τ n ( i = 0 m 1 τ i ξ ) ) = a n + H L ( i = 0 m 1 τ i ξ ) = a n +   a m .
This means that { a n } n = 1 is a subadditive sequence of nonnegative real numbers, and therefore by Lemma 1, lim n 1 n a n exists.  ☐
Definition 7. 
Let ( Ω ,   M ,   μ ,   τ ) be a fuzzy dynamical system, ξ be a fuzzy partition of ( Ω ,   M , μ ) . Then we define
h L ( τ , ξ ) = lim n 1 n H L ( i = 0 n 1 τ i ξ ) .
The logical entropy of a fuzzy dynamical system ( Ω ,   M ,   μ ,   τ ) is defined by the formula
h L ( τ ) = sup { h L ( τ , ξ ) } ,
where the supremum is taken over all fuzzy partitions ξ of ( Ω ,   M , μ ) .
Remark 6. 
The trivial case of a fuzzy dynamical system is a quadruple ( Ω ,   M ,   μ ,   I ) , where ( Ω ,   M , μ ) is any fuzzy probability space and I :   M M is an identity mapping. Since the operation is idempotent, for every fuzzy partition ξ of ( Ω ,   M , μ ) it holds
h L ( I , ξ ) = lim n 1 n H L ( i = 0 n 1 I i ξ ) = lim n 1 n H L ( ξ ) = 0 .
The logical entropy of the fuzzy dynamical system ( Ω ,   M ,   μ ,   I ) is h L ( I ) = sup { h L ( I , ξ ) ; ξ is a fuzzy partition of ( Ω ,   M , μ ) } = 0.
Example 3. 
Consider the fuzzy probability space ( Ω ,   M , μ ) from Example 1. If we define a mapping τ : M M by the equalities τ ( a a ) = a a , τ ( 1 Ω ) = 1 Ω , τ ( 0 Ω ) = 0 Ω , τ ( a a ) = a a , τ ( a ) = a , τ ( a ) = a , then ( Ω ,   M ,   μ ,   τ ) is a fuzzy dynamical system. The systems ξ 1 = { a ,   a } , ξ 2 = { a a } , ξ 3 = { 1 Ω } are fuzzy partitions of ( Ω ,   M , μ ) with H L ( ξ 1 ) = 1 / 2 , H L ( ξ 2 ) = H L ( ξ 3 ) = 0. Calculate:
h L ( τ , ξ 1 ) = lim n 1 n H L ( i = 0 n 1 τ i ξ 1 ) = lim n 1 n H L ( ξ 1 ) = 0.
Since h L ( τ , ξ 2 ) = h L ( τ , ξ 3 ) = 0, the logical entropy of ( Ω ,   M ,   μ ,   τ ) is the number
h L ( τ ) = sup { h L ( τ , ξ i ) ;   i = 1 , 2 , 3 } = 0 .
Theorem 11. 
For every fuzzy partition ξ of a fuzzy probability space ( Ω ,   M , μ ) it holds
h L ( τ , ξ ) = h L ( τ , i = 0 k τ i ξ ) .
Proof. 
Let ξ be any fuzzy partition of a fuzzy probability space ( Ω ,   M , μ ) . We get
h L ( τ , i = 0 k τ i ξ ) = lim n 1 n H L ( j = 0 n 1 τ j ( i = 0 k τ i ξ ) ) = lim n k + n n 1 k + n H L ( s = 0 k + n 1 τ s ξ ) = lim n 1 k + n H L ( s = 0 k + n 1 τ s ξ ) = h L ( τ , ξ ) .  
The notion of isomorphism of fuzzy dynamical systems was defined in [7] as follows:
Definition 8. 
We say that two fuzzy dynamical systems ( Ω 1 ,   M 1 , μ 1 , τ 1 ) , ( Ω 2 ,   M 2 , μ 2 , τ 2 ) are isomorphic if there exists a bijective mapping f : M 1 M 2 satisfying the following conditions:
(i) 
f preserves the operations, i.e., f ( n = 1 a n ) = n = 1 f ( a n ) , f ( a ) = 1 Ω 2 f ( a ) , for any sequence { a n } n = 1 M 1 and for every a M 1 .
(ii) 
The diagram M 1 τ 1 M 1 f   f M 2 τ 2 M 2 is commutative, i.e., f ( τ 1 ( a ) ) = τ 2 ( f ( a ) ) , for every a M 1 .
(iii) 
μ 1 ( a ) = μ 2 ( f ( a ) ) for every a M 1 .
Remark 7. 
It is easy to see that, for every b 1 ,   b 2 M 2 , f 1 ( b 1 b 2 ) = f 1 ( b 1 ) f 1 ( b 2 ) . Namely, because f is bijective, for every b 1 ,   b 2 M 2 , there exist a 1 ,   a 2 M 1 such that f 1 ( b 1 ) = a 1 , f 1 ( b 2 ) = a 2 , and we have
f 1 ( b 1 b 2 ) = f 1 ( f ( a 1 ) f ( a 2 ) ) = f 1 ( f ( a 1 a 2 ) ) = a 1 a 2 = f 1 ( b 1 ) f 1 ( b 2 ) .
In an analogous way, we get that for every b 1 ,   b 2 M 2 , f 1 ( b 1 b 2 ) = f 1 ( b 1 ) f 1 ( b 2 ) and for every b M 2
( f 1 ( b ) ) = f 1 ( b )  and  μ 2 ( b ) = μ 1 ( f 1 ( b ) ) .
In the following theorem we prove that the logical entropy of fuzzy dynamical systems is invariant under isomorphism.
Theorem 12. 
If fuzzy dynamical systems ( Ω 1 ,   M 1 ,   μ 1 ,   τ 1 ) , ( Ω 2 ,   M 2 ,   μ 2 ,   τ 2 ) are isomorphic, then
h L ( τ 1 ) = h L ( τ 2 ) .
Proof. 
Let a mapping f :   M 1 M 2 represents an isomorphism of systems ( Ω 1 ,   M 1 ,   μ 1 ,   τ 1 ) , ( Ω 2 ,   M 2 ,   μ 2 ,   τ 2 ) . Let ξ = { a 1 , , a n } be a fuzzy partition of a fuzzy probability space ( Ω 1 ,   M 1 ,   μ 1 ) . Put
f ( ξ ) = { f ( a 1 ) , f ( a 2 ) , , f ( a n ) } .
Since
μ 2 ( i = 1 n f ( a i ) ) = μ 2 ( f ( i = 1 n a i ) ) = μ 1 ( i = 1 n a i ) = 1
and
f ( a i ) ( f ( a j ) ) = f ( a i ) f ( a j ) = f ( a i a j ) = f ( a i ) ,   whenever   i j ,
the system f ( ξ ) is a fuzzy partition of a fuzzy probability space ( Ω 2 ,   M 2 ,   μ 2 ) . Moreover,
H L ( f ( ξ ) ) = 1 i = 1 n ( μ 2 ( f ( a i ) ) ) 2 = 1 i = 1 n ( μ 1 ( a i ) ) 2 = H L ( ξ )
and
h L ( τ 2 , f ( ξ ) ) = lim n 1 n H L ( i = 0 n 1 τ 2 i f ( ξ ) ) = lim n 1 n H L ( i = 0 n 1 f ( τ 1 i ξ ) ) = lim n 1 n H L ( f ( i = 0 n 1 τ 1 i ξ ) ) = lim n 1 n H L ( i = 0 n 1 τ 1 i ξ ) = h L ( τ 1 , ξ ) .
Therefore
{ h L ( τ 1 , ξ ) ; ξ is a fuzzy partition of ( Ω 1 , M 1 , μ 1 ) } { h L ( τ 2 , η ) ; η is a fuzzy partition of ( Ω 2 , M 2 , μ 2 ) } and consequently
h L ( τ 1 ) = sup { h L ( τ 1 , ξ ) } sup { h L ( τ 2 , η ) } = h L ( τ 2 ) ,
where the supremum on the left side of the inequality is taken over all fuzzy partitions ξ of ( Ω 1 ,   M 1 ,   μ 1 ) and the supremum on the right side of the inequality is taken over all fuzzy partitions η of ( Ω 2 ,   M 2 ,   μ 2 ) .
Let us prove the opposite inequality. Let η = { b 1 , , b m } be a fuzzy partition of a fuzzy probability space ( Ω 2 ,   M 2 ,   μ 2 ) . Then the system f 1 ( η ) = { f 1 ( b 1 ) , , f 1 ( b m ) } is a fuzzy partition of a fuzzy probability space ( Ω 1 ,   M 1 ,   μ 1 ) . Indeed, according to the previous remark we have
μ 1 ( i = 1 m f 1 ( b i ) ) = μ 1 ( f 1 ( i = 1 m b i ) ) = μ 2 ( i = 1 m b i ) = 1
and
f 1 ( b i ) ( f 1 ( b j ) ) = f 1 ( b i ) f 1 ( b j ) = f 1 ( b i b j ) = f 1 ( b i ) ,  whenever  i j .
Calculate:
H L ( f 1 ( η ) ) = 1 i = 1 m ( μ 1 ( f 1 ( b i ) ) ) 2 = 1 i = 1 m ( μ 2 ( b i ) ) 2 = H L ( η )
and
h L ( τ 1 , f 1 ( η ) ) = lim n 1 n H L ( i = 0 n 1 τ 1 i ( f 1 ( η ) ) ) = lim n 1 n H L ( i = 0 n 1 f 1 ( τ 2 i η ) ) = lim n 1 n H L ( f 1 ( i = 0 n 1 τ 2 i η ) ) = lim n 1 n H L ( i = 0 n 1 τ 2 i η ) = h L ( τ 2 , η ) .
Hence
{ h L ( τ 2 , η ) ; η is a fuzzy partition of ( Ω 2 , M 2 , μ 2 ) } { h L ( τ 1 , ξ ) ; ξ is a fuzzy partition of ( Ω 1 , M 1 , μ 1 ) } and consequently
h L ( τ 2 ) = sup { h L ( τ 2 , η ) } sup { h L ( τ 1 , ξ ) } = h L ( τ 1 ) ,
where the supremum on the left side of the inequality is taken over all fuzzy partitions η of ( Ω 2 ,   M 2 ,   μ 2 ) and the supremum on the right side of the inequality is taken over all fuzzy partitions ξ of ( Ω 1 ,   M 1 ,   μ 1 ) .
Because h L ( τ 1 ) h L ( τ 2 ) and h L ( τ 2 ) h L ( τ 1 ) , the proof is complete. ☐
Remark 8. 
From Theorem 12 it follows that if h L ( τ 1 ) h L ( τ 2 ) , then the corresponding fuzzy dynamical systems ( Ω 1 ,   M 1 ,   μ 1 ,   τ 1 ) , ( Ω 2 ,   M 2 ,   μ 2 ,   τ 2 ) 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 ( Ω ,   S , P ) , where Ω is the unit interval [ 0 ,   1 ] , S is the σ algebra of all Borel subsets of [ 0 ,   1 ] , and P : S [ 0 ,   1 ] is the Lebesgue measure, i.e., P ( [ x , y ] ) = y x for any x , y [ 0 ,   1 ] , x < y . Now we can construct a fuzzy probability space ( Ω ,   M , μ ) , where M = { χ A ;   A S } , and the mapping μ : M [ 0 , 1 ] is defined by μ ( χ A ) = P ( A ) . Let c ( 0 , 1 ) , and T c : [ 0 ,   1 ] [ 0 ,   1 ] is defined by the formula T c ( x ) = x + c (mod 1). Let us consider the fuzzy dynamical system ( Ω ,   M ,   μ ,   τ c ) , where the mapping τ c : M M is defined by τ c ( χ A ) = χ A T c = χ T c 1 ( A ) for any χ A M . The logical entropy distinguishes non-isomorphic fuzzy dynamical systems ( Ω ,   M ,   μ ,   τ c ) for different c . Namely, h L ( τ c ) = 0 , if c = 1 / 2 , but h L ( τ c ) > 0 for c = 1 2 .

5. Conclusions

In this paper, we introduced the notion of logical entropy of fuzzy partition of a given fuzzy probability space. The proposed measure can be used (in addition to the Shannon entropy of fuzzy partition) as a measure of information of experiment whose outcomes are fuzzy events. We also defined the notions of logical conditional entropy, logical mutual information and logical conditional mutual information of fuzzy partitions. We proved basic properties of the suggested measures. Subsequently the concept of logical entropy of fuzzy partitions was exploited to define the logical entropy of fuzzy dynamical systems. Finally, it was shown that isomorphic fuzzy dynamical systems have the same logical entropy. In this way, we obtained a new tool for distinction of non-isomorphic fuzzy dynamical systems. This result is demonstrated in Example 4.

Acknowledgments

The authors thank the editor and the referees for their valuable comments and suggestions.

Author Contributions

Both authors contributed equally and significantly in writing this article. They have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gray, R.M. Entropy and Information Theory; Springer: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
  2. Shannon, C.E. A Mathematical Theory of Communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef]
  3. Kolmogorov, A.N. New Metric Invariant of Transitive Dynamical Systems and Automorphisms of Lebesgue Spaces. Dokl. Russ. Acad. Sci. 1958, 119, 861–864. [Google Scholar]
  4. Sinai, Y.G. On the Notion of Entropy of a Dynamical System. Dokl. Russ. Acad. Sci. 1959, 124, 768–771. [Google Scholar]
  5. Markechová, D. Entropy of Complete Fuzzy Partitions. Math. Slovaca 1993, 43, 1–10. Available online: http://dml.cz/bitstream/handle/10338.dmlcz/128785/MathSlov_43-1993-1_1.pdf (accessed on 14 April 2016). [Google Scholar]
  6. Markechová, D. The entropy of fuzzy dynamical systems and generators. Fuzzy Sets Syst. 1992, 48, 351–363. [Google Scholar] [CrossRef]
  7. Markechová, D. A note to the Kolmogorov-Sinai entropy of fuzzy dynamical systems. Fuzzy Sets Syst. 1994, 64, 87–90. [Google Scholar] [CrossRef]
  8. Ellerman, D. An Introduction to Logical Entropy and Its Relation to Shannon Entropy. Int. J. Semantic Comput. 2013, 7, 121–145. [Google Scholar] [CrossRef]
  9. Tamir, B.; Cohen, E. Logical Entropy for Quantum States. 2014. arXiv:1412.0616v2 [quant-ph]. Available online: http://arxiv.org/pdf/1412.0616.pdf (accessed on 15 April 2016).
  10. Piasecki, K. Probability of fuzzy events defined as denumerable additive measure. Fuzzy Sets Syst. 1985, 17, 271–284. [Google Scholar] [CrossRef]
  11. Zadeh, L.A. Fuzzy Sets. Inform. Control 1965, 8, 338–358. [Google Scholar] [CrossRef]
  12. Dubois, D.; Prade, M. A review of fuzzy set aggregation connectives. Inf. Sci. 1985, 36, 85–121. [Google Scholar] [CrossRef]
  13. Klement, E.P.; Mesiar, R.; Pap, E. Triangular Norms; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2000. [Google Scholar]
  14. Riečan, B. A new approach to some notions of statistical quantum mechanics. Bulletin Sous-Ensembl. Flous Appl. 1988, 35, 4–6. [Google Scholar]
  15. Dvurečenskij, A.; Riečan, B. On joint distribution of observables for F-quantum spaces. Fuzzy Sets Syst. 1991, 39, 65–73. [Google Scholar] [CrossRef]
  16. Dvurečenskij, A. The Radon-Nikodym theorem for fuzzy probability spaces. Fuzzy Sets Syst. 1992, 45, 69–78. [Google Scholar] [CrossRef]
  17. Dvurečenskij, A.; Chovanec, F. Fuzzy quantum spaces and compatibility. Int. J. Theoretical Phys. 1987, 27, 1069–1089. [Google Scholar] [CrossRef]
  18. Dvurečenskij, A.; Riečan, B. Fuzzy quantum models. Int. J. General Syst. 1991, 20, 39–54. [Google Scholar] [CrossRef]
  19. Riečan, B. On mean value in an F-quantum space. Appl. Math. 1990, 35, 209–214. [Google Scholar]
  20. Markechová, D. Entropy and mutual information of experiments in the fuzzy case. Neural Netw. World 2013, 23, 339–349. [Google Scholar] [CrossRef]
  21. Mesiar, R.; Rybárik, J. Entropy of Fuzzy Partitions—A General Model. Fuzzy Sets Syst. 1998, 99, 73–79. [Google Scholar] [CrossRef]
  22. Dumitrescu, D. Fuzzy measures and the entropy of fuzzy partitions. J. Math. Appl. 1993, 176, 359–373. [Google Scholar] [CrossRef]
  23. Rahimi, M.; Riazi, A. On local entropy of fuzzy partitions. Fuzzy Sets Syst. 2014, 234, 97–108. [Google Scholar] [CrossRef]
  24. Mesiar, R.; Reusch, B.; Thiele, H. Fuzzy equivalence relations and fuzzy partition. J. Mult. Valued Logic Soft Comput. 2006, 12, 167–181. [Google Scholar]
  25. Jayaram, B.; Mesiar, R. I-fuzzy equivalence relations and I-fuzzy partitions. Inf. Sci. Int. J. 2009, 179, 1278–1297. [Google Scholar] [CrossRef]
  26. Khare, M. Fuzzy σ-algebras and conditional entropy. Fuzzy Sets Syst. 1999, 102, 287–292. [Google Scholar] [CrossRef]
  27. Tirpáková, A.; Markechová, D. The fuzzy analogies of some ergodic theorems. Advances in Difference Equations 2015, 2015, 171. [Google Scholar] [CrossRef]
  28. Markechová, D.; Riečan, B. Entropy of Fuzzy Partitions and Entropy of Fuzzy Dynamical Systems. Entropy 2016, 18, 19. [Google Scholar] [CrossRef]
  29. Dumitrescu, D. Entropy of fuzzy process. Fuzzy Sets Syst. 1993, 55, 169–177. [Google Scholar] [CrossRef]
  30. Dumitrescu, D. Entropy of a fuzzy dynamical system. Fuzzy Sets Syst. 1995, 70, 45–57. [Google Scholar] [CrossRef]
  31. Srivastava, P.; Khare, M.; Srivastava, Y.K. M-Equivalence, entropy and F-dynamical systems. Fuzzy Sets Syst. 2001, 121, 275–283. [Google Scholar] [CrossRef]
  32. Khare, M.; Roy, S. Entropy of quantum dynamical systems and sufficient families in orthomodular lattices with Bayessian state. Commun. Theor. Phys. 2008, 50, 551–556. [Google Scholar] [CrossRef]
  33. Rahimi, M.; Assari, A.; Ramezani, F. A Local Approach to Yager Entropy of Dynamical Systems. Int. J. Fuzzy Syst. 2015, 1, 1–10. [Google Scholar] [CrossRef]
  34. Hudetz, T. Space-time dynamical entropy for quantum systems. Lett. Math. Phys. 1988, 16, 151–161. [Google Scholar]
  35. Walters, P. An Introduction to Ergodic Theory; Springer-Verlag: New York, NY, USA, 1982. [Google Scholar]

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.