Generic invariant measures for iterated systems of interval homeomorphisms
Wojciech Czernous, Tomasz Szarek

TL;DR
This paper explores the invariant measures of iterated systems of interval homeomorphisms, showing the density of systems with singular measures and the residual presence of systems with unique singular stationary distributions.
Contribution
It introduces a complete metric space for such systems with differentiability, proves the density of systems with singular measures, and establishes a residual set with unique singular stationary distributions.
Findings
Almost singular invariant measures are dense in the space.
A residual set of systems admits a unique singular stationary distribution.
Dichotomy between singular and absolutely continuous measures is established.
Abstract
It is known that Iterated Function Systems generated by orientation preserving homeomorphisms of the unit interval admit a unique invariant measure on . The setup for this result is the positivity of Lyapunov exponents at both fixed points and the minimality of the induced action. With the additional requirement of continuous differentiability of maps on a fixed neighborhood of , we present a metric in the space of such systems, which renders it complete. Using then a classical argument (and an alternative uniqueness proof), we show that almost singular invariant measures are admitted by systems lying densely in the space. This allows us to construct a residual set of systems with unique singular stationary distribution. Dichotomy between singular and absolutely continuous unique measures, is assured by taking a subspace of systems with absolutely continuous maps; the…
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.
Corresponding author][email protected]
††thanks: Tomasz Szarek was supported by the Polish NCN grant 2016/21/B/ST1/00033
Generic invariant measures for iterated systems of interval homeomorphisms
Wojciech Czernous
University of Gdańsk, Al. Marszałka Piłsudskiego 46, 81-378 Gdynia, Poland
Tomasz Szarek
Institute of Mathematics, University of Gdańsk, Wita Stwosza 57, 80-952 Gdańsk, Poland
To the memory of Professor Józef Myjak
Abstract
It is known that Iterated Function Systems generated by orientation preserving homeomorphisms of the unit interval admit a unique invariant measure on . The setup for this result is the positivity of Lyapunov exponents at both fixed points and the minimality of the induced action. With the additional requirement of continuous differentiability of maps on a fixed neighborhood of , we present a metric in the space of such systems, which renders it complete. Using then a classical argument (and an alternative uniqueness proof), we show that almost singular invariant measures are admitted by systems lying densely in the space. This allows us to construct a residual set of systems with unique singular stationary distribution. Dichotomy between singular and absolutely continuous unique measures, is assured by taking a subspace of systems with absolutely continuous maps; the closure of this subspace is where the residual set is found.
Key words and phrases:
Markov operators, semigroups of interval homeomorphisms, absolute continuity, singularity, minimal actions
1991 Mathematics Subject Classification:
37E05; 60G30, 37C20
1. Introduction
Ergodic properties of random dynamical systems have been extensively studied for many years (see [3] and the references therein). The most important concepts related to these properties are attractors and invariant measures (see [4, 6, 11, 12]). Among random systems, Iterated Function Systems and related skew products are studied (see [1, 2, 5]). The note is concerned with Iterated Function Systems generated by orientation preserving homeomorphisms on the interval . It was proved (see [7]) that under quite general conditions the system has a unique invariant measure on the open interval . (Clearly, such systems have also trivial invariant measures supported on the endpoints.) It is well known that this measure is either absolutely continuous or singular with respect to Lebesgue measure.The methods that would allow us to distinguish each of these cases are still unknown. The main purpose of our paper is to support the conjecture that typically it should be singular (see [1]). In fact we prove that the set of Iterated Functions Systems that have a unique invariant measure on the interval which is singular is generic in the natural class of systems.
2. Notation
By and we denote the set of all probability measures and all finite measures on the -algebra of Borel sets , respectively. By we denote the family of all continuous functions equipped with the supremum norm .
An operator is called a Markov operator if it satisfies the following two conditions:
positive linearity: for , ; , ; 2. 2)
preservation of measure: for .
A Markov operator is called a Feller operator if there is a linear operator (dual to ) such that
[TABLE]
Note that, if such an operator exists, then . Moreover, if and
[TABLE]
so is a continuous operator. A measure is called invariant if .
Let be a finite collection of nondecreasing absolutely continuous functions, mapping onto , and let be a probabilistic vector. Clearly, it defines a probability distribution on , by putting . Put , and let be the collection of all finite words with entries from . For a sequence , we denote by its length (equal to ). Finally, let . For and we set . Let be the product measure distribution on generated by the initial distribution on . To any , there corresponds a composition . The pair , called an Iterated Function System, generates a Markov operator of the form
[TABLE]
where for ; which describes the evolution of distribution due to action of randomly chosen maps from the collection . It is a Feller operator, that is, its dual operator , given by the formula
[TABLE]
has the property .
Definition 1**.**
We denote by , , the space of continuous functions satisfying the following properties:
- (1)
is nondecreasing, and , 2. (2)
is continuously differentiable on and .
We introduce the space of pairs such that is a finite collection of homeomorphisms, and is a probabilistic vector. We endow this space with the metric
[TABLE]
where and . It is easy to check that is a complete metric space.
Definition 2** (Admissible semigroups).**
Let be a finite collection of homeomorphisms, and let be a probabilistic vector such that for all . The pair is called an admissible Iterated Function System if
- (1)
for any the exist such that ; 2. (2)
the Lyapunov exponents at both common fixed points [math], are positive, i.e.,
[TABLE]
We consider the space of admissible Iterated Function Systems with all maps absolutely continuous. The closure of in is clearly complete. Recall that a subset of a complete metric space is called residual if its complement is a set of the first category.
Let denote the space of supported in the open interval , i.e., satisfying . Clearly, each has two invariant measures: and . As we will show, it admits also a unique invariant measure in .
Since is singular for singular , a unique invariant measure is either singular or absolutely continuous (see [10]). The aim of this paper is to show that the set of all , which have singular unique invariant measure , is residual in .
3. Invariant measure
The paper [7] deals with a special case of an IFS, namely for , with , , on , being twice continuously differentiable. The proof of [7, Lemma 3.2], gives the following result.
Lemma 1**.**
Let be an admissible Iterated Function System. Then there exists an ergodic invariant measure .
The main ingredient of the proof of Lemma 1 is the following subset of : for small and positive , one defines
[TABLE]
For each admissible IFS, thanks to the positivity of Lyapunov exponents, the corresponding Markov operator keeps an invariant, for some and . Then, among the invariant measures for , given by the Krylov-Bogolyubov procedure, one can find an ergodic one, due to the convexity of .
For the later use, we give below an easy extension of the invariance part of the [7, Lemma 3.2] and its proof.
Lemma 2**.**
Let be an admissible Iterated Function System and let be the Markov operator corresponding to . There exists and such that and
[TABLE]
Proof.
Note that, by Definitions 1 and 2, we can find and such that
[TABLE]
and
[TABLE]
Let . Writing the Taylor expansion at [math] we obtain
[TABLE]
for small enough; choose such . Choose also so large that
[TABLE]
Assume that and let . Then
[TABLE]
On the other hand, if , then In the same way we prove that (with possibly larger and smaller ). This completes the proof. ∎
Using ideas from [8, Lemma 3], one can prove the following
Lemma 3**.**
Let be an admissible Iterated Function System. Assume that there exist such that the ratio is irrational and ; let be Hölder continuous in a neighborhood of zero. Then the IFS is minimal, that is, is dense in for each and . ∎
Uniqueness may be shown, under conditions of the preceding Lemma, for instance using an argument given in [7, Lemma 3.4]; we give another proof, which does not rely on injectivity of each .
Lemma 4**.**
Under conditions of the preceding Lemma, there is a unique stationary measure in .
Proof.
Let be such that and let . Put
[TABLE]
and note that, by (1), . Let be an accumulation point of the sequence in the -weak topology in . Then it is easy to check that also . Moreover, since is a Feller operator, every accumulation point of the sequence is an invariant measure for the process .
We now prove the uniqueness. Let be an arbitrary invariant measure. Fix . We define a sequence of random variables by the formula
[TABLE]
Since is an invariant measure for , we easily check that is a bounded martingale with respect to the natural filtration. Note that this martingale depends on the measure . From the Martingale Convergence Theorem it follows that is convergent -a.s. and since the space is separable, there exists a subset of with such that is convergent for any and . Therefore for any there exists a measure such that
[TABLE]
We are now ready to show that for any there exists with satisfying the following property: for every there exists an interval of length such that . Hence we obtain that for all from some set with . Here is a point from .
Fix and let be such that . Let be such that . Since for any there exists such that , we may find a sequence , , such that as . Therefore, there exist such that
[TABLE]
Put and set for . Each is a closed interval. (If we skipped the reqirement of injectivity of ’s, would possibly be a singleton; which does not spoil the proof; see Remark 4 afterwards). Now observe that for any sequence there exists such that . This shows that for any cylinder in , defined by fixing the first initial entries , the conditional probability, that are such that for all , is less than for some independent of . Hence there exists with such that for all we have for infinitely many . Since is compact, we may additionally assume that for infinitely many ’s the set is contained in a set (depending on ) with . Observe that this does not depend on ; if only , are two stationary distributions, and if , are chosen in such a way that and then we obtain that both and , -a.s. Hence for -almost every . Consequently, for any we have, for ,
[TABLE]
Since the last integral equals in both cases, and since was arbitrary, we obtain and the proof is complete. ∎
Remark 5**.**
The proofs of Lemmata 2, 3 and 4 do not use the fact that , restricted to , is injective. Precisely, these results hold even if we replace the word "homeomorphisms" by "functions" in Definition 2.
4. Auxiliary results and main theorem
Recall that the -weak topology in is induced by the Fortet-Mourier norm
[TABLE]
where is the space of all functions such that and for .
Denote by the distance between arbitrary (not necessarily admissible) Iterated Function Systems, given by
[TABLE]
Lemma 6**.**
Let and be given Iterated Function Systems and let and be the corresponding Markov operators. Then for every , we have
[TABLE]
A proof of this lemma may be found in [13].
Lemma 7**.**
Suppose that the Iterated Function Systems: , and , , …, are such that, for some and ,
[TABLE]
where is a stationary distribution for . Then admits a subsequence weakly convergent to a stationary distribution for ; moreover, .
Proof.
By the Prohorov theorem, there is a subsequence , converging in to some . We denote it by again, for convenience, so . Applying Lemma 6, we get
[TABLE]
where , are the Markov operators corresponding to , , respectively. The weak continuity of implies in , so that . Now, is an invariant measure for , but we still have to check . Indeed, let be arbitrary. Then
[TABLE]
By the Alexandrov Theorem, , which means that . ∎
Let be the set of those , for which there is a Borel set with the Lebesgue measure and such that .
Remark 8**.**
Note that, if is singular, then for every there is such that for , we have . For a proof, see [14], Lemma 2.4.1.
For every , let be the set of all with invariant measure .
Lemma 9**.**
For every the set is dense in the space endowed with the metric .
Proof.
Fix , and . We may assume that satisfies the requirements of the Lemma 3. It is easy to construct absolutely continuous modifications of (on ) in such a way, that we obtain a sequence satisfying and
[TABLE]
where and for , provided . As we have noted in the Remark 5, due to the inclusion , the system has a unique stationary distribution , and has full support in . Since is invariant, we obtain , so is not absolutely continuous. As remarked earlier, the uniqueness of implies that it is either absolutely continuous or singular.
Now, is singular and we would like to apply the Remark 8, to find for some . In the light of the Lemma 7, it suffices to show that all have stationary distributions belonging to the same set , for some . But this follows easily from the proof of Lemma 2, by taking account of the fact that the corresponding elements of are identical on . ∎
Theorem 10**.**
The set of all which have a unique singular stationary distribution in is residual in .
Proof.
For , we find such that
[TABLE]
Moreover, to we adjoin a compact set such that
[TABLE]
where is the invariant measure for . Further, due to regularity of the Lebesgue measure, we can find a positive number such that
[TABLE]
where is the open neighborhood of in with the radius . Denote by the set and consider the classical Tietze function for the sets and given by the formula
[TABLE]
where stands for the distance of point from the set . We have for and for . Obviously, and is Lipschitz, with the Lipschitz constant .
By Lemma 7, and by the proof of Lemma 2, the map taking into its invariant measure is continuous with respect to and . Hence, there is such that for satisfying , we have
[TABLE]
where is the invariant measure for .
Additionally, since is admissible, from the Definition 2 follows that there is with the property
[TABLE]
Now, for , with the aid of , we define
[TABLE]
where is an open ball in with center at and radius . Clearly as an intersection of open dense subsets of is residual.
We will show that if then has the unique singular stationary distribution supported on . Let be fixed; it is a limit, in , of the sequence . As we have noted, is a collection of homeomorphisms, due to convergence in the metric . By the same token, the functions are even of class on and on . It is easy to check that satisfies the condition (1) from Definition 2, due to the proper choice of . Moreover, by the inequality , the Lyapunov exponents for are kept positive. This means that is an admissible Iterated Function System. Hence it admits a unique invariant measure . Again by the Lemma 7, there is a subsequence , with invariant measures converging to in . For short, let us denote elements of this subsequence again by , the corresponding invariant measures by , and let , for .
The obvious inequality , where and , implies that
[TABLE]
However, since for and for ,
[TABLE]
Thus
[TABLE]
This and the inequality , , prove that is singular. The proof is completed. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Alsedà and M. Misiurewicz, Random interval homeomorphisms , Proceedings of New Trends in Dynamical Systems. Salou, 2012, Publ. Mat., 15 - 36 (2014).
- 2[2] L. Alsedà and M. Misiurewicz, Skew product attractors and concavity , Proc. Amer. Math. Soc., 143 (2) , 703-716 (2015).
- 3[3] L. Arnold, Random Dynamical Systems , Springer-Verlag, Berlin, Heidelberg, 2010.
- 4[4] M.F. Barnsley, S.G. Demko, J.H. Elton and J.S. Geronimo, Invariant measures arising from iterated function systems with place dependent probabilities , Ann. Inst. Henri Poincaré 24 , 367-394 (1988).
- 5[5] A. Bonifant and J. Milnor, Schwarzian derivatives and cylinder maps. Holomorphic dynamics and renormalization , Fields Inst. Commun., 53 , Amer. Math. Soc., Providence, RI, 1–21 (2008).
- 6[6] H. Crauel and F. Flandoli, Attractors for random dynamical systems , Probab. Theory Related Fields, 100 (3) , 365-393 (1994).
- 7[7] M. Gharaei, A. J. Homburg, Random interval diffeomorphisms , Discrete Contin. Dyn. Syst. Ser. S, 10 (2017) no. 2, 241–272
- 8[8] Yu. Ilyashenko, Thick Attractors of Step Skew Products , Regular and Chaotic Dynamics, 2010, vol. 15, no. 2–3, 328–334
