The random case of Conley's theorem
Zhenxin LiuE-mail address: zxliu@email.jlu.edu.cn (Zhenxin Liu).
College of Mathematics, Jilin University, Changchun 130012, P. R. China
Abstract The well-known Conley's theorem states that the complement of chain recurrent set equals the union of all connecting orbits of the flow
on the compact metric space
, i.e.
, where
denotes the chain recurrent set,
stands for an attractor and
is the basin determined by
. In this paper we show that by appropriately selecting the definition of random attractor, in fact we define a random local attractor to be the
-limit set of some random pre-attractor surrounding it, and by considering appropriate measurability, in fact we also consider the universal
-algebra
-measurability besides
-measurability, we are able to obtain the random case of Conley's theorem.
Keywords: Random chain recurrence; Random local attractor; Random dynamical systems
1 Introduction and main result
Among the tasks of differential equations and dynamical systems, a fundamental one is to study qualitative, asymptotic, long-term behavior of solutions/orbits. Conley in his famous work [5] introduced the concept of chain recurrence, and defined an attractor to be the
-limit set of one of its neighbourhoods. He obtained the very interesting intrinsic relation between attractors and chain recurrent set. First we take a simple retrospect about his result.
Suppose
is a compact metric space and
is a flow with the phase space
. An open nonempty set
is called a pre-attractor for flow
if
|
(1.1)
|
for some
. In fact,
for some
implies ( 1.1 ) holds, for details see page 33 of [5] . For the convenience of late use, we adopt the form ( 1.1 ). The attractor determined by the pre-attractor
is defined by
|
(1.2)
|
It is easy to see that
is a compact set, which is invariant under the flow
, i.e.
. The basin of
, denoted by
, is defined by
Since
is compact, it is obvious that
is independent of the choice of
. Therefore we denote it by
, not mentioning
.
For given
, a finite sequence
,
,
,
in
is called an
-
-chain for
if
for
. And we call
the length of the chain. A point
is called chain recurrent if for any
, there is an
-
-chain with the length at least
which begins and ends at
. And we use
to denote the set of all chain recurrent points in
.
Conley's theorem tells us that the complement of the chain recurrent set is in fact the union of the sets
, as
varies over the collection of attractors of
, i.e.
This result was adapted for maps on compact spaces by Franks [11] , was later established for maps on locally compact metric spaces by Hurley [12, 13] , and was extended by Hurley [14] for semiflows and maps on arbitrary metric spaces. In this paper, we will extend Conley's theorem to the random case, i.e. we will show that the similar result holds for cocycle
on compact metric spaces. For random dynamical systems, by defining random chain recurrent variable, which is the counterpart of chain recurrent point in random case, and by defining random attractor similar to ( 1.2 ), we obtain the main result of this paper, which states as follows:
Theorem 1.1
(Random Conley's theorem). Suppose
is an arbitrary random pre-attractor,
is the random local attractor determined by
, and
is the random basin determined by
, then we have the following holds
|
(1.3)
|
where the union is taken over all random local attractors determined by random pre-attractors.
Detailed definitions and notations in the main theorem can be found in the next section.
Similar to deterministic Conley's theorem, our result accurately describes where on earth the random chain recurrent variables lie.
2 Preliminaries
In this section, we will give some preliminary definitions and propositions for the late use. Firstly we give the definition of continuous random dynamical systems (cf. Arnold [1] ).
Definition 2.1
A (continuous) random dynamical system (RDS), shortly denoted by
, consists of two ingredients:
(i) A model of the noise, namely a metric dynamical system
, where
is a probability space and
is a measurable flow which leaves
invariant, i.e.
for all
.
(ii) A model of the system perturbed by noise, namely a cocycle
over
, i.e. a measurable mapping
, such that
is continuous for all
and the family
of random self-mappings of
satisfies the cocycle property:
|
(2.1)
|
In this definition,
or
.
It follows from ( 2.1 ) that
is a homeomorphism of
, and the fact
is very useful in the following.
Below any mapping from
into the collection of all subsets of
is said to be a multifunction (or a set valued mapping) from
into X. We now give the definition of random set, which is a fundamental concept for RDS.
Definition 2.2
Let
be a metric space with a metric
. The multifunction
is said to be a random set if the mapping
is measurable for any
, where
is the distance in
between the element
and the set
. If
is closed/compact for each
,
is called a random closed/compact set.
Afterwards, we also call a multifunction
measurable for convenience if the mapping
is measurable for any
.
Now we enumerate some basic results about random sets in the following propositions, for details the reader can refer to Arnold [1] , Chueshov [4] for instance.
Proposition 2.1
Let X be a Polish space, i.e. a separable complete metric space. The following assertions hold:
(i)
is a random set in
if and only if the set
is measurable for any open set
; (ii) D is a random set in
if and only if
is a random closed set (
denotes the closure of
in
); (iii) if D is a random open set, then the closure
of
is a random closed set; if D is a random closed set, then int
, the interior of
, is a random open set; (iv)
is a random compact set in
if and only if
is compact for every
and the set
is measurable for any closed set
; (v) if
is a sequence of random closed sets with non-void intersection and there exists
such that
is a random compact set, then
is a random compact set in
; (vi) if
is a sequence of random sets, then
is also a random set in
;
Proposition 2.2
(Measurable Selection Theorem). Let a multifunction
take values in the subspace of closed non-void subsets of a Polish space
. Then
is a random closed set if and only if there exists a sequence
of measurable maps
such that
In particular if
is a random closed set, then there exists a measurable selection, i.e. a measurable map
such that
for all
.
Similar to deterministic case, we can define random chain recurrence. The following random chain recurrent variable for random dynamical systems is the counterpart of chain recurrent point for the deterministic dynamical systems. Here, `recurrence' is defined in the `pull-back' sense.
Definition 2.3
For given random variable
, the
pairs
,
,
,
, where
,
,
,
are random variables, are called a random
-chain, if the following holds:
where
,
is a positive random variable almost surely. We call
the length of the random
-chain; A random variable
is called random chain recurrent if for any given
, there exists an
-chain begins and ends at
.
Throughout the paper, we will denote
the set of all random chain recurrent variables, and denote
all random variables taking values in
. We will assume that
is a compact metric space, therefore it is a Polish space. The
-algebra
of universally measurable sets associated with the base space
is defined by
, where the intersection is taken over all probability measures
on
and
denotes the completion of the
-algebra
with respect to the measure
. And we call
the universal
-algebra for brevity. For a random variable
, we call
if it holds almost surely. By the measurable selection theorem, for any non-void random closed set, there exists random variables belong to it. In the following, for a random open set, say
, when we say that a random variable
, we mean that there exists a random closed set
such that
almost surely.
For late use, we give the following important projection theorem, which comes from [3] .
Proposition 2.3
(Projection Theorem). Let X be a Polish space and
be a set which is measurable with respect to the product
-algebra
. Then the set
is universally measurable, i.e. belongs to
, where
stands for the canonical projection of
to
. In particular it is measurable with respect to the
-completion
of
.
Remark 2.1
We have the following direct result. If
,
too.
In fact, we only need to show
by projection theorem. To see this, we notice that, on one hand, for arbitrary probability measure
on measurable space
,
, the restriction of
on
, is a probability measure on
. On the other hand, for arbitrary probability measure
on
, we can convert it into a probability measure on
by adding subsets of
which are in
but not in
and defining their measures to be
. That is, the measures on
and those on
are one to one. So by the fact that
, where
is an arbitrary probability on
, we have
Therefore
i.e.
.
By remark 2.1 , without loss of generality, we need only consider
-measurability throughout the paper.
At last, we give the definition of random local attractor and the random basin determined by it.
Definition 2.4
A random open set
is called random pre-attractor if it satisfies
And we define the random local attractor
inside
to be the following:
And the random basin
determined by
is defined as follows
|
(2.2)
|
It is easy to see that in the above definition, the random basin
may depend on the pre-attractor
. In fact, we can show that the basin is independent of the choice of
and we defer the proof to the next section.
3 Proof of the main result
Denote
.
Lemma 3.1
Suppose
is a given pre-attractor, then
and the the random local attractor
|
(3.1)
|
determined by
are random closed sets measurable with respect to
. Moreover,
is invariant, i.e.
for all
, and
is a local random pull-back set attractor, therefore a local weak random set attractor in
(for the definition of weak random set attractor see [
15]
).
Proof. (i) We first show that
is a random closed set. The idea of the proof is borrowed from [10] and [4] . For every
, define
|
(3.2)
|
By (ii) of proposition 2.1 and the proof of proposition 1.5.1 of [4] , we obtain that the function
is
-measurable. Clearly we have
| |
|
(3.3)
|
For arbitrary
, we have
It is obvious that the function
is measurable with respect to
, so by projection theorem, we obtain that
is
-measurable, which follows that
is a random set measurable with respect to the universal
-algebra
. The closeness of
is obvious.
(ii) Clearly we have
, which follows that
|
(3.4)
|
Therefore
is a random closed set. To get the attraction property of
, we notice that, for any given random compact set
,
holds almost surely by ( 3.4 ), where the metric
between two closed sets stands for the Hausdorff semi-metric, i.e.
. Hence
is a pull-back set attractor in
. Then by the property of measure preserving of
, we obtain that
which implies that
is a weak random set attractor in
.
The rest work is to verify the invariance of
. The forward invariance of
follows from [6] , just changing a few details. For completeness, we give its proof here. For arbitrary
,
| |
| |
| |
| |
| |
| |
where the first two inclusions follows from the facts
for arbitrary
and
for
continuous respectively. The backward invariance of
is similar to [10] noting that
is compact, so we omit the details here. This completes the proof of the lemma.
Lemma 3.2
Suppose
is a random local attractor and
are two pre-attractors which determine the same attractor
, then the two basins determined by
respectively are equal almost surely.
Proof. Denote
the basins determined by
respectively. For arbitrary random variable
, there exists
such that
by the definition of basin. By attraction property of
and the measure preserving of
, it follows that for
, the following holds:
| |
| |
| |
|
(3.5)
|
Denote
, where the distance
between two closed sets stands for the smallest distance between them, i.e.
.
Therefore we have
almost surely by the compactness of
. By a standard argument, we obtain that there exists a
such that
|
(3.6)
|
Denote
. By ( 3.5 ) we have
Therefore there exists
such that
holds almost surely on
. Hence by the definition of
and the measure preserving of
, we get that
| |
Since
is arbitrary, we have
almost surely by letting
. It follows that
almost surely, and the converse inclusion is similar. This terminates the proof of the lemma.
The above lemma indicates that the basin
is uniquely determined by
, therefore is well defined. The following lemma says that the basin is random open.
Lemma 3.3
For any given random local attractor
, the random basin
determined by
is a random open set.
Proof. It is obvious that
is equivalent to
for some
, i.e.
by using the fact that
. So it follows that
if and only if
, therefore we obtain that
Then by a similar method to that of [10, 6, 4] , we can easily obtain that
is
-measurable, hence it is a random closed set. It is easy to verify that we have the following holds
To see this, note first that the left hand is obvious the subset of the right hand. And every element of the union of right hand is a subset of the left hand, so the closure of the union of right is included by the left for the closeness of the left hand. So we have got that the closure of
is a random closed set. By (ii) of proposition 2.1 we obtain that
is a random set, the openness of
follows the fact that
is homeomorphism on
, which terminates the proof of the lemma.
Afterwards, we will also use
to denote the set of all random variables almost surely contained in it, which may cause a bit confusion of notations for random sets. By the above preliminaries, we can prove our main theorem now. We decompose the proof of the main theorem into the following several lemmas:
Lemma 3.4
If the random variable
, where
is a random pre-attractor, then we have
-almost surely, where
is the attractor determined by
.
Proof. If
, recalling that
is a random pre-attractor, fix
such that
. Denote
|
(3.7)
|
By the compactness of
, it is obvious that
holds almost surely. By measurable selection theorem, similar to [2] , there exists two collections of random variables
with
and
with
such that
|
(3.8)
|
So we obtain that
is a random variable. Choose
, then we have
Then by the the fact
, for this
and the above
, there exists an
-chain
,
,
,
with
. So by the choice of
and induction we obtain that
|
(3.9)
|
almost surely, where
stands for the open ball centered at
with radius
.
Hence we derive
from letting
in ( 3.9 ) and from the closeness of
. And then let
in ( 3.9 ), we obtain
almost surely by ( 3.4 ).
Lemma 3.5
Suppose
is a random open set,
is a random variable. Define
|
(3.10)
|
i.e. the first entrance time of
into
under the cocycle
. Then
is a random variable, which is measurable with respect to the universal
-algebra
.
Proof. It is easy to see that
Since the function
is
-measurable by a similar argument as the proof of lemma 3.1 . For arbitrary
, it is easy to see that
It is obvious that
, so
is
-measurable by projection theorem.
Lemma 3.6
If the random variable
, we have
-almost surely, where
is the basin determined by the random local attractor
.
Proof. For
, take
defined by ( 3.10 ). Suppose
is a pre-attractor which determines the attractor
. So we have, for
, the following almost surely holds:
| |
| |
In fact, by the definition of pre-attractor, there exists a random variable
such that
Then by the property of measure preserving of
, we obtain that
holds
-almost surely.
Hence we obtain
| |
| |
by the fact that
is invariant under
again. Further more, we are able to obtain the following finer result:
| |
| |
| |
where
holds using the property of measure preserving of
again. And
holds if
by the property of pre-attractor. So denote
, and take
, then it follows that
whenever
. Take
as defined by ( 3.7 ), fix
, choose
. Then it follows that any random
-chain of length one begins at
must ends in
almost surely. By the fact that
is a random chain recurrent variable and repeat the proof process of lemma 3.4 we obtain that
almost surely.
By lemma 3.4 and lemma 3.6 , we obtain that the right hand of ( 1.3 ) is a subset of the left hand. To prove the equality ( 1.3 ), the rest work is to verify that the converse inclusion is true.
To this end, we first define a random open set
measurable with respect to
for late use, which is defined as follows.
Suppose
is a random variable,
are two positive random variables. Define
| |
| |
| |
By the proof method of proposition 1.5.1 of [4] on page 32, which in turn stems from [10] , and a similar argument as in lemma 3.3 , adding some slight changes in the process of proof, we can conclude that
are all
-measurable open sets. We omit the details here. So the set
|
(3.11)
|
is a random open set measurable with respect to
by (vi) of proposition 2.1.
Now we can give the proof of the converse inclusion of ( 1.3 ), see the following lemma.
Lemma 3.7
Proof. If
, there exists
such that there is no
-chain begins and ends at
by the definition of random chain recurrence. Take
defined by ( 3.11 ), then it is easy to see that
and
|
(3.12)
|
when
. Given
, it is obvious that the
-neighbourhood of
lies in
whenever
, therefore
, where
is defined similarly to
. So
is a random pre-attractor and it determines a random local attractor
by lemma 3.1 (The only difference is that
is
-measurable while the
in lemma 3.1 is
-measurable. But by remark 2.1 we know that this does not affect the result). And we have
by ( 3.12 ). This completes the proof of the lemma.
By the above several lemmas, we complete the proof of our main theorem.
4 Some discussions
We know very well that there are several nonequivalent definitions of random attractors for random dynamical systems, see [16] for instance. Pull-back attractors were introduced and studied by Crauel and Flandoli [10] , Crauel, Debussche, and Flandoli [8] , Schmalfuss [17, 18] and others. Ochs in [15] firstly introduced random weak attractors, where `weak' means that the convergence to attractor is in probability instead of usual almost sureness. Another kind of attractor is forward attractor, which is in contrast to pull-back attractor and whose convergence is almost sure convergence in contrast to weak attractor's convergence in probability. As stated in [2] , the choice of convergence in probability makes the forward and pull-back attractors equivalent. So the authors adopted the weak attraction, in fact they adopt the weak point attractor, in order to prove Lyapunov's second method for RDS, for details see [2] . In [9] , the authors encounter the same problem— what kind of attraction to select. They appeal for the help of weak attractor again in order to get the Morse theory for RDS. Different from [2] , the authors in [9] used the weak set attractor, for details see [9] . But we find that all above mentioned random attractors are inappropriate to our problem. Hence to serve our purpose we define attractors as in definition 2.4 .
With respect to the measurability, we find it not appropriate to confine us to considering
-measurability only. Since it is easy to see that
,
,
,
etc in this paper are not measurable with respect to
. Therefore to serve our purpose, we have to allow measurability with respect to other
-algebra, in fact we allow
-measurability. This treatment is also adopted by others, see [6, 7, 8, 10, 4] for instance. Certainly we can choose
, the
-completion
-algebra of
, in order that the above variables are measurable. Of course, when
, i.e. the RDS in consideration is discrete, or
is complete with respect to the probability measure
on base space
, i.e.
, all the random variables are measurable with respect to
as usual. Whence in this case, only considering
-measurability as usual is enough to obtain our results.
Acknowledgements The author expresses his sincere thanks to Professor Yong, Li for his instructions and many invaluable suggestions. The author is very grateful to Professor Youqing, Ji and Qingdao, Huang for helpful discussions.
References
-
Arnold L 1998 Random Dynamical Systems (Berlin Heidelberg New York: Springer-Verlag)
-
Arnold L and Schmalfuss B 2001 Lyapunovs Second Method for Random Dynamical Systems J. Diff. Equ. 177 235-65
-
Castaing C and Valadier M 1977 Convex Analysis and Measurable Multifunctions (Lec. Notes in Math. vol 580) (Berlin: Springer-Verlag)
-
Chueshov I 2002 Monotone Random systems Theory and Applications (Lec. Notes in Math. vol 1779) (Berlin Heidelberg: Springer-Verlag)
-
Conley C 1978 Isolated Invariant Sets and the Morse Index (Conf. Board Math. Sci. vol 38) (Providence: Amer. Math. Soc.)
-
Crauel H 1999 Global random attractors are uniquely determined by attracting deterministic compact sets Ann. Mat. Pura Appl. (IV) 176 57-72
-
Crauel H 2001 Random Point Attractors versus Random Set Attractors J. London Math. Society 63 (2) 413-27
-
Crauel H, Debussche A and Flandoli F 1997 Random Attractors J. Dyn. Diff. Equ. 9 307-41
-
Crauel H, Duc L H and Siegmund S 2004 Towards a Morse heory for random dyanamical systems Stochastics and Dynamics 4 (3) 277-96
-
Crauel H and Flandoli F 1994 Attractors for random dynamical systems Probab. Theory Related Fields 100 365-93
-
Franks J 1988 A variation of Poincaré-Birkhoff theorem Hamiltonian Dynamical Systems (Contemporary Mathematics vol 81) (Providence: Amer. Math. Soc.) pp. 111-17
-
Hurley M 1991 Chain recurrence and attraction in non-compact spaces Ergod. Th. Dynam. Sys. 11 709-29
-
Hurley M 1992 Noncompact chain recurrence and attraction Proc. Amer. Math. Soc. 115 1139-48
-
Hurley M 1995 Chain recurrence, semiflows, and gradients J. Dyn. Diff. Equ. 7 437-56
-
Ochs G 1999 Weak Random Attractors Institut für Dynamische Systeme, Universität Bremen Report 449
-
Scheutzow M 2002 Comparison of various concepts of a random attractor: A case study Arch. Math. 78 233-40
-
Schmalfuss B 1992 Backward cocycles and attractors for stochastic differential equations In: Reitmann V, Riedrich T and Koksch N (Eds.) International Seminar on Applied Mathematics – Nonlinear Dynamics: Attractor Approximation and Global Behaviour (Teubner, Leipzig) pp. 185-92
-
Schmalfuss B 1997 The random attractor of the stochastic Lorenz system ZAMP 48 951-75