I.3. Transitive dynamical systems 15
U
'.U /
'
n
.U /
V
Figure I.5. Necessary condition for transitivity.
Theorem I.9 (Transitivity theorem by G. Birkhoff). We assume that the metric
space .X; d / is complete and that X possesses a countable basis of open sets. Let
' W X ! X be a continuous map.
If for every pair ;¤U; V X of open sets there exists an integer n D
n.U; V / 0 satisfying
'
n
.U / \ V ¤;;
then there exists a dense set R
C
X, so that for every point p 2 R
C
,
O
C
.p/ D X:
In addition, R
C
is of second Baire category.
Remark. The assumptions on the metric space .X; d / are fulfilled, in particular in
the following cases.
• .X; d / is a complete, separable, metric space. Indeed, in a metric space,
separability (i.e., the existence of a countable, dense subset) is equivalent to
the existence of a countable basis of open sets. To see this, it is sufficient to
find a countable system of open sets .B
i
/
i1
, so that for every x 2 X and
every neighborhood U
x
of x there exists an index i satisfying B
i
U
x
.
This is easy to accomplish. Indeed, if .y
n
/
n1
is a dense sequence in X,
then there exists, for every x 2 X and every ">0, a point y
n
satisfying
d.x;y
n
/<". Therefore, the system of open balls fB.y
n
;1=m/ j m; n 1g
has the desired properties.
• .X; d / is a compact metric space. Due to the compactness every sequence
has a convergent subsequence. This applies, in particular, to every Cauchy se-
quence. A Cauchy sequence, however, possessing a convergent subsequence
is convergent. This proves the completeness of the metric space.
It remains to show that X is separable. The open balls fB.x
n
;1=n/j x
n
2 Xg
are an open covering of X for every n 2 N. If we choose the finite subcovers
B.x
n
1
;1=n/;:::;B.x
n
m
n
;1=n/, the set of points fx
n
i
j n 1; 1 i m
n
g is
countable and dense in X.