Local conditional entropy in measure for covers with respect to a fixed partition
Pierre Paul Romagnoli

TL;DR
This paper introduces two measure-theoretic notions of local conditional entropy for finite covers conditioned on partitions, proves their equivalence, and extends a variational principle to open covers, advancing the theoretical understanding of entropy in measure theory.
Contribution
It defines and proves the equivalence of two measure-theoretic conditional entropy notions and extends a variational principle to open covers.
Findings
The two notions of conditional entropy are shown to be equal.
A local variational principle for open covers is established.
The work extends previous results in measure-theoretic entropy theory.
Abstract
In this paper, we introduce two measure theoretical notions of conditional entropy for finite measurable covers conditioned to a finite measurable partition and prove that they are equal. Using this we state a local variational principle with respect to the notion of conditional entropy defined by Misiurewicz in \cite{M} for the case of open covers. This in particular extends the work done in \cite{R} and \cite{HYZ}.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Local conditional entropy in measure for covers with respect to a fixed partition
Pierre-Paul Romagnoli
Departamento de Matemáticas, Universidad Andres Bello, República 252, Santiago, Chile
Abstract.
In this paper, we introduce two measure theoretical notions of conditional entropy for finite measurable covers conditioned to a finite measurable partition and prove that they are equal. Using this we state a local variational principle with respect to the notion of conditional entropy defined by Misiurewicz in [M] for the case of open covers. This in particular extends the work done in [R] and [HYZ].
1. Introduction
Topological dynamics and Ergodic Theory exhibit a remarkable parallelism. It is usual to find counterparts in both theories as is the case of transitivity, weak mixing and strong mixing and in particular with the notions that we study in this paper, this is topological entropy and measure theoretical entropy. Although, even if the notions and results are similar the methods to prove them are quite different. In many cases the connection between these notions is through a variational principle by taking suprema over all invariant measures to obtain the topological notion. For the case of actions Measure-theoretical Entropy for an invariant measure was introduced in 1958 in [K] and Topological Entropy in 1965 in [AKM]. In 1969 and 1970 Goodman [G] and Goodwyn [Gw] in two separate papers proved the first variational principle. M. Misiurewicz introduced the notion of topological conditional entropy in [M] and the variational principle was established by F. Ledrappier in [L].
This paper is inserted in the so called local theory of entropy for Topological Dynamical Systems that started in the early 90’s with the work of François Blanchard (see [B] and [BL]) that is interesting by itself but has also proven to be fundamental to many other related areas. For instance the existence of topological Pinsker factors, zero entropy factors, disjointness theorems, characterizations of positive entropy, entropy pairs and tuples and so on.
In [BGH] while extending the notion of topological entropy pairs to a measure theoretical setting the authors proved a variational principle for open covers for a topological dynamical system . More precisely, for every open cover there exists a -invariant measure such that the topological entropy of the cover is bounded above by the -entropy of every partition finer than the cover.
In [R] the author gave a new approach to the variational principle given in [BGH] extending the measure theoretical notions from partitions to covers and thus proposing two measure theoretical notions of entropy for open covers denoted and . In doing so he was then able to state and prove a local variational principle for . Namely, for every open cover there exists a -invariant measure such that the topological entropy is equal to the -entropy of the cover. The notion verifies most of the relevant properties of the usual notion of entropy for measurable partitions. It is also proven that the infimum that appears in the definition of is attained. This fact implies some good properties, for instance it implies that is preserved by measure-theoretic extension and as a function of , is upper semicontinuos (see [HY]). The main open question left in [R] was to know if the two notions were equal.
In [HMRY] the authors proved that these notions were positive simultaneously and, using the Jewett-Krieger Theorem they proved that the equality between and is equivalent to the existence of a local variational principle for (similar to the one proven for ). In [GW] such a variational principle was established for and thus the equality holds. An alternative definition for measure entropy for covers was given in [S] giving a new proof of the variational principle and at the same time proving the equality of and once again.
In [HY] the authors applied the same ideas to extend the notion of topological pressure to a measure theoretical setting proving again a local variational principle of the same topological pressure and in [HYZ] a similar one in a conditional version with respect to a factor.
For the existence of a variational principle the requirement of the cover to be open is unavoidable. However the equality between and can be stated in general for measurable covers extending the topological notion to this kind of covers since it is turns out to be mainly combinatorial. This was well known even in the first known proofs of the global variational principle. The global bound of the variational principle fails even for nice non open covers as is the case of closed covers where for example the existence of one non recurrent point implies that the suprema of the entropy over all closed covers is infinite. This was reviewed and explained by Goodwyn in [Gw2] (see example 3) although it was already mentioned by him in [Gw].
Since then, the research has mainly focused in extending the notions of entropy and pressure to more general actions. In [HYZ2] it was done for the case countable discrete amenable groups by using the tool of Følner sequences making the techniques and the proofs very similar. The case of continuous bundle random dynamical systems of an infinite countable discrete amenable group action has been proven in [DZ] and for sofic group actions in [Z].
However the main idea that gives the natural bridge between the measurable and the topological notions in every one of the versions of variational principles discussed so far is the one given in [R]. This is, extended the measurable formulas that apply to partitions to covers by considering the infima over all partitions finer than the cover. Then for measurable covers the natural “+” and “-” definitions prove that they are equal for all measurable covers and then use this to prove a variational principle for open covers for the suitable topological equivalent.
Unfortunately the real local variational problem is still open, this is, with respect to a fixed open cover conditioned to another fixed open cover. The missing ingredient is a clear way to extend the notion with respect to the conditioning partition. Extending the definition with respect to the conditioning variable in the same way by taking infima is not the way to go for a local definition and even for a fixed partition using the conditional measurable definition of partitions is not enough. Considering the alternative definition of conditional entropy as an average of the entropy of the first partition with respect to the induced measures over the atoms of the conditioning partition and using infima in a clever way solves the issue giving once again two different definitions that turn out to be the same. In this paper we address this for the first time proving the local conditional version with respect to a finite measurable partition.
More precisely, in this paper we propose two notions of conditional measure theoretical entropy for measurable finite covers conditioned to a fixed measurable partition that extends the notions and given in [R] and [HYZ] and proving in general that they coincide for every finite measurable cover. In the case of finite open covers we prove that they satisfy a local variational principle with the notion of conditional entropy defined by Misiurewicz in [M] once again extending the results in [R] and [HYZ].
2. Basic definitions and results
We will define a series of notions as limits that are also infima using the classic subadditive lemma that we state without proof:
Lemma 1**.**
For any subadditive sequence , this is for any we have:
[TABLE]
Proof: See [D]. ∎
Let us introduce the basic notation and definitions used in this article. For more details on measure-theoretical and topological entropy including the most recent results of the beginning of the year 2000 we refer to the deeply insightful and inspirational textbook by Tomasz Downarowicz [D].
Let be a topological dynamical system (TDS). This is, a compact metric space and a homeomorphism. A TDS is 0-dimensional when the space has a countable open-closed (clopen) topological basis. The set of -invariant Borel probability measures is a convex, compact (in the weak topology) and nonempty set. We denote the set of ergodic measures. A measure theoretic dynamical system (MDS), , is a probability space and a bi-measurable bijection that preserves the measure . So a TDS gives a family of MDS indexed by the set where is the -algebra of the borel sets of .
In this article a cover of is a finite cover of Borel subsets of . A cover is said to be an open cover if it consists only of open sets. A partition of is a cover by pairwise disjoint sets. Let denote the set of partitions of , the set of covers of and the set of open covers of .
Given two covers , is said to be finer than () if for every , there is such that . Let . It is clear that and . However, does not imply that . Given integers and , one sets, . For define .
The set is useful to simplify several proofs by using lemma 2 in [HMRY] that we state without proof.
Lemma 2**.**
For any measure space and such that , implies that one has that for any :
[TABLE]
In general one can define the -conditional entropy of conditioned by a sub -algebra as:
[TABLE]
Where is defined as for and .
Given the entropy of conditioned by is given by where is the -algebra generated by . In this case there are simpler formulas to compute it, for instance when this gives the entropy of and . In general for any :
[TABLE]
where denotes the conditional measure induced by on (zero if ). The function is concave on (since is concave).
REMARK: The formula can be applied to any disjoint family of measurable sets even if it does not cover .
Given or any sub--algebra by lemma 1 the -entropy of conditioned to the partition (or some -invariant -algebra ) with respect to is well defined as:
[TABLE]
When this yields the standard -entropy of with respect to that we denote as .
For any define . This definition gives a notion of distance between covers and partitions that is compatible with the conditional measure entropy as the following lemma whose proof is taken from Peter Walter’s classic textbook [W].
Lemma 3**.**
Fix and then there exists such that with if one has that .
Proof: See [W]. ∎
We use the same definition of chapter 6.3 in [D] but for and :
[TABLE]
From the same ideas used in Fact 6.3.2 in [D] and other simple calculations:
Proposition 4**.**
*Let be a TDS and and then
- (1)
* iff .* 2. (2)
. 3. (3)
. 4. (4)
. 5. (5)
.
Proof: Part (2) is trivial and for all the others use Fact 6.3.2. with and consider and as partitions when required. ∎
Proposition 4 parts (2),(4) and (5) imply that the sequence is subadditive, and using lemma 1 as in Definition 6.3.14 in [D] we obtain the combinatorial (topological if is open) entropy of the cover conditioned by partition with respect to as:
[TABLE]
When we recover the classical topological entropy and denote and .
In [R] we defined for and , . To extend this idea we define for any and given , as for (even if is not -invariant) and using the decomposition shown in (4):
[TABLE]
It is straightforward that and when and we recover in both cases the definition given in [R] since . Nevertheless we will prove that they are actually always equal. This result and some basic properties for the conditional entropy will extend to with respect to any fixed with the use of two key facts. From [R] as mentioned in Fact 8.3.5 in [D],
[TABLE]
With the set of partitions of the form where is an ordering of . This is also true for any for since the proof does not need to be -invariant.
When and are disjoint then:
[TABLE]
Thus if then .
Lemma 5**.**
For any , , .
Proof: Fix and , we only need to prove that . From fact 9 for any there exists such that so .
Define . By definition for any any and , so multiplying by and adding up over we conclude that .
∎
REMARK: From now we will use as definition of the most suitable of these two formulas as needed in the proofs.
Now we prove that this notion has the standard properties of a static entropy.
Proposition 6**.**
*Let be a MDS and and then
- (1)
* and if .* 2. (2)
. 3. (3)
. 4. (4)
.
Proof: Fix and .
For any , and . So:
[TABLE]
If , for any .
For any from equation (9):
[TABLE]
Adding up over all and since we conclude the result.
Let and if then there exists a partition of such that for any .
From equation (10) for any :
[TABLE]
Adding up over concludes the result.
For any and from basic properties of for partitions:
[TABLE]
Taking infima over all and concludes the result.
∎
This allows us to define two measure theoretical notions of dynamical entropy for a measurable cover conditioned to a fixed partition.
Proposition 6 parts (2),(3) and (4) imply that the sequence is subadditive, and so by lemma 1 we define two notions of -entropy of the cover conditioned by the partition with respect to as:
[TABLE]
Notice that when we recover the notions in [R].
The following lemma is extremely useful to extend properties between and and finally prove they coincide and it will be used many times in the sequel.
Lemma 7**.**
*Let a MDS and and . Then:
- (1)
* and .* 2. (2)
, . 3. (3)
.
Proof: Fix and .
(1) By Proposition 6 part (1), so:
[TABLE]
For any , . Dividing by and taking limit proves that .
(2) For every just by definition:
[TABLE]
(3) From parts (1) and (2) for every :
[TABLE]
Also for every using Proposition 6 parts (3) and (4):
[TABLE]
Taking limit as goes to infinity concludes the proof.
∎
Proposition 8**.**
Let and be TDS, and .Let be a measure-theoretical factor map, and . Then and .
Proof: Fix and . Clearly for any , so taking diving by and taking limit as tends to infinity proves that .
In Proposition 6 in [R] it is proven that and that part of the proof does not require for to be -invariant only that . Since for any measurable set it is straightforward to see that thus the same proof applies to prove that . Taking the sum over all we conclude that:
[TABLE]
Using equation (16) since for any we have that:
[TABLE]
Dividing and taking the limit when goes to infinity concludes the proof.
∎
3. Local Variational Principles
In this section we prove the local variational principle for both notions. The techniques and proofs are a mix of the work done in [R],[GW],[HMRY] and [HYZ].
Lemma 9**.**
Let a TDS, and . For every family of finite partitions finer than , for every choose such that the maximum of is attained.
There exists a finite subset such that every element of contains at most one point of for every and .
Proof: Choose , , and as stated.
For and , let be the element in that contains . Take . If then let . Every element in contains at most one point of for every and .
If let and take . If then . Every element in contains at most one point of for every and .
Otherwise, Since this is a finite procedure we obtain a set such that .
Let . By construction contains at most one point of for every and ∎
Theorem 10**.**
For every TDS , and there exists such that and .
Proof: First we prove in the 0-dimensional case that for every and there exists such that .
We will then use the now classic technique used in [BGH], that works only for in our case. This is we prove the result first in the zero-dimensional case and then extend it to the general case.
The set of clopen sets of a zero dimensional set is a countable set, thus the family of partitions in consisting of clopen sets is countable and lets enumerate it as .
Now fix and use lemma (9) with , and the family applied to the cover and the partition . We obtain and such that and every element of contains at most one point of for every . To simplify the size of the formulas denote .
Denote as the counting measure over and choose . By definition and basic properties:
[TABLE]
From proposition 4 parts (2), (4) and (5):
[TABLE]
Since then every element contains at most one atom of the discrete measure and so using equations (18) and (19):
[TABLE]
Fix with and decompose with . Then:
[TABLE]
Adding up for every from equation (20) we obtain:
[TABLE]
Denote as the Cesaro Mean Measure of . By concavity and using equation (21) we get for any :
[TABLE]
We can assume by taking a subsequence that there exists such that in the weak-* topology . Also by construction . Clearly:
[TABLE]
Since all elements of are clopen by upper semicontinuity and equation (22) divided by we obtain for any :
[TABLE]
Taking limit as tends to infinity proves that . Since is dense in in the set of borel partitions finer than this proves that . By lemma 7 part (3) this proves that but since for any , we conclude that .
As in [BGH] we use the existence of a zero dimensional extension of , this is a continuous surjective map such that where is a zero-dimensional TDS.
Now choose , and apply the previous case for , the cover and the partition to obtain such that .
Define from proposition 8 we conclude that:
[TABLE]
In order to prove the inequality for just notice that it is always true that .
∎
4. Ergodic Decomposition and the equality of + and -
There are several approaches to define the ergodic decomposition of the measure theoretical entropy and we choose the simple and clear approach taken in [D]. The idea is to use the notion of disintegration of the measure with respect to a borel sub sigma-algebra . There is a one to one correspondence between a sub sigma-algebra and a measure theoretical -factor where the elements are the atoms of and the map is defined by inclusion with and .
For any , the function for -almost every , is -almost surely constant in so we can consider that is defined over . Using this we define the disintegration of as the -almost everywhere defined assignment where is a probability measure on supported by the atom . By simple properties of the conditional expectation:
[TABLE]
In our case we consider . For the case of any -invariant -algebra we can also define a -factor such that for any , . In our choice of we also have that for any , .
From Theorem 2.6.4 in [D] for any :
[TABLE]
For any since we also have that:
[TABLE]
Using the same ideas given in [HMRY] we prove that:
Lemma 11**.**
For any ,
[TABLE]
Proof: Let and . Since is a compact metric space there exists a sequence in that is dense in for every .
So in particular we have that for any :
[TABLE]
Denote for any , where for any . By equations (28) and (30) and Fatou’s Lemma we have that:
[TABLE]
For every and define . By equation (30) we know that and so there exists a -partition of , and a subsequence of partitions such that for any and -almost every , .
Now define for any a measure as:
[TABLE]
By definition:
[TABLE]
Notice that for any , . For any define and . By construction:
[TABLE]
Since this is true for any this proves the reverse inequality for . Finally using lemma 7 part (3) proves the result for .
∎
The final step in this procedure is to prove equality between and we state a universal version of Rohlin’s Lemma following the ideas in [GW].
Lemma 12**.**
Let an invertible TDS. Then and , there exists such that are pairwise disjoint and for every non atomic measure .
Theorem 13**.**
For every TDS , , we have that .
Proof:
By Lemma (11) we just need to prove it for ergodic measures moreover just for non atomic ergodic measures since atomic ergodic measures have zero measure theoretical entropy.
Let and for any let such that . Every element of is of the form
[TABLE]
Define the partition of , . For any there exists big enough such that:
[TABLE]
Let small enough so that
By Lemma 12 with pairwise disjoint such that for every non atomic.
We use the partition to define a partition of cardinality at most where we define atoms over the set assigning to the set all sets
[TABLE]
On the rest of the space we use any partition that refines that can be done with at most atoms. By construction, it is not difficult to see that . So, for any :
[TABLE]
Let us fix . We will show that
[TABLE]
Let such that For , define:
[TABLE]
By definition and since then:
[TABLE]
For , define . By definition for any , if and only if , thus:
[TABLE]
Let . By disjointness of the -iterations of for any so . Define then:
[TABLE]
By Stirling’s formula and equation(35):
[TABLE]
This implies that:
[TABLE]
For define and a measurable partition of .
Let by (38), .
For any define :
[TABLE]
Then .
Since for all . Since and equation (36):
[TABLE]
Then, adding over , we have for every
[TABLE]
Then by equation (40):
[TABLE]
A simple calculation shows that:
[TABLE]
[TABLE]
By the form in which we choose and equations (39) and (43):
[TABLE]
Finally by equation (35), .
Since this is true and is arbitrary we conclude that:
[TABLE]
∎
Fix and as in [GW] define:
[TABLE]
Clearly . By Theorem 10 and by Theorem 13 . So .
We can state an analogue of lemma 9 in [HMRY]:
Lemma 14**.**
For any , for every and there exists such that for every pair of measurable covers and such that one has that .
Proof: Fix and and choose given by lemma 3. Now fix two measurable covers and such that .
First we prove that there exists such that:
[TABLE]
Define as:
[TABLE]
For by construction , and . This implies that and so that proves .
Since for every , from equation (46) we conclude that . Taking infima over all from we conclude that .
Exchanging the roles of and shows that and so .
∎
Theorem 15**.**
For every TDS , , and , .
Proof:
First consider the case when is uniquely ergodic. Fix and define by lemma 14 there exists such that for every , and one has:
[TABLE]
By lemma 7 part (3) we can choose such that:
[TABLE]
Once again by lemma 14 there exists such that for every , and one has:
[TABLE]
Now choose any with by unique ergodicity and Theorems 10 and 13 we have that:
[TABLE]
Choose . By simple calculations:
[TABLE]
[TABLE]
By equations (48), (49), (50) and lemma lemma 7 part (2):
[TABLE]
Since this is for any this proves that .
Now by lemma 11 we just need to prove the equality for .
By the Jewett-Krieger theorem (see [W]) there exists a -measure theoretical isomorphism with a uniquely ergodic TDS . In general but since is an isomorphism it is also true that . By lemma 8 .
∎
5. Relation with other Variational Principles
This obviously extendes the work done in [R] and [GW] just by considering the case . Another direct application is the work done in [HYZ] where they consider a fixed -factor and denote to define for any :
[TABLE]
By some classic and simple calculations (see REMARK 4 in [DS] for instance) and .
So Theorems 10, 13 and 15 extend to this notion as proven in [HYZ].
6. Conclusion and Final Remarks
The results of this paper show that the variational principle once again is more local than was previously stated, now with respect to the conditioning variable. This takes us one step closer to the ultimate local variational principle, this is, for an open cover conditioned with respect to a fixed open cover. Once again, the technique developed in [R] to define a “+” and “-” definitions of measure theoretical entropy and proving their equality remains crucial and unavoidable and works for all measurable covers.
The requirement of the cover to be open is once more proven to be necessary for the existence of a local variational principle. This fails even for closed covers as the pioneers of this ideas knew from the beginning for the more global principles. This shows that this is not a merely combinatorial result and the topological structure is crucial to link measure and topology. In the local case, an equality is attained for a specific invariant measure and not just an equality for the suprema over all invariant measures as for the global principles but little is known about that measure. However in many cases for the global variational principles much is known about the measure that attains the equality when it exists.
The extension of this result for more general actions requires extra work but at least for the case of countable discrete amenable groups by using the tool of Følner sequences it seems clear how to do it.
6.1. Acknowledgment
The author would like to thank Daniel Coronel for a lot of work and some of the main ideas in this work and François Blanchard, Tomasz Downarovicz, Alejandro Maass and Karl Petersen for valuable remarks and discussions. The author acknowledges the support of Programa Basal PFB 03, CMM, Universidad de Chile.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AKM] R. L. Adler, A. G. Konheim and M. H. Mc Andrew. Topological entropy. Trans. Amer. Math. Soc. 114 (1965), 309-319.
- 2[B] F. Blanchard . Fully positive topological entropy and topological mixing. Symbolic Dynamics and its Applications, 135 (Contemporary Mathematics). American Mathematical Society, Providence, RI, 1992, pp. 95-105.
- 3[BL] F. Blanchard and Y. Lacroix . Zero-entropy factors of topological flows. Proc. Amer. Math. Soc. 119 (1993), 985-992.
- 4[BGH] F. Blanchard, E. Glasner, B. Host, A variation on the variational principle and applications to entropy pairs, Ergodic Th. Dynam. Sys. 17 (1997) 29-43.
- 5[D] T. Downarovicz, Entropy in Dynamical Systems, New Mathematical Monographs, Cambridge University, Vol 18.
- 6[DS] T. Downarowicz, J. Serafin, Fiber entropy and conditional variational principles in compact non-metrizable spaces, Fund. Math., 172 (3) (2002), pp. 217-247
- 7[DZ] Dooley, A., Zhang, G. (2015). Local entropy theory of a random dynamical system (Vol. 233, No. 1099). American Mathematical Society.
- 8[G] T. N. T. Goodman. Relating topological entropy and measure entropy. Bull. London Math. Soc. 3 (1971), 176-180.
