Escolar Documentos
Profissional Documentos
Cultura Documentos
Dinâmicos - Parte 2
x y
-3 -2 -1 0 1 2 3
{ x‐y=‐2
0 1
0 1/2 1
C. Lizana Introdução aos Sistemas Dinâmicos (2)
Propriedades de E
E é um mapa contı́nuo;
E é sobrejetor;
E é diferenciável;
E não é invertı́vel, pois todo ponto de S1 tem
duas pré-imagens. Neste caso dizemos que E é
um endomorfismo.
Lema
Sejam X um espaço métrico separável, localmente
compacto e f : X → X contı́nua. f é topologicamente
transitiva se e somente se para quaisquer dois aber-
tos U, V ⊂ X existe n ∈ N tal que fn (U) ∩ V ̸= ∅.
0 1/2 1
∞
X |xi − yi |
d(x, y) = .
i=0
2i
Exercı́cio
P
d é uma métrica. Portanto, ( 2 , d) é um espaço
métrico compacto.
1
xi = yi , para todo 0 ≤ i ≤ n ⇔ d(x, y) ≤ .
2n
n ∞
X |xi − yi | X 1
≤ +
2i 2i
i=0 i=n+1
n
X |xi − yi | 1
= i
+ n
2 2
i=0
C. Lizana Introdução aos Sistemas Dinâmicos (2)
Shift map
P P
Seja o mapa σ : 2 → 2 denominado Shift (ou deslo-
camento à esquerda) definido por
Propriedade 1
P
Dem. Dados x = (x0 , x1 , x2 ...) ∈ 2 e ε > 0, escolha n ∈ N
1
tal que 2n−1 < ε e p = (xP 0 , ..., xn−1 , x0 , ..., xn−1 , . . .) ponto
periódico de perı́odo n de . Assim,
n−1 ∞
X |pi − xi | X |pi − xi |
d(p, x) = +
2i 2i
i=0 i=n
∞ ∞
X |pi − xi | X 1 1
= ≤ = n−1 < ε.
2i 2i 2
i=n i=n
σ é transitiva
P
Dem. Seja x̄ = (0 1|00 01 10 11|000 001 . . . | . . .) ∈ 2
formada por todos os blocos e por todas as possı́veis com-
binações de 0’s e 1’s.
P
Dados ε > 0 e y ∈ 2 , vamos mostrar que existe algum
iterado n de σ tal que d(y, σ n (x̄)) < ε.
1
Fixe N ∈ N tal que 2N−1 < ε. Por construção de x̄, as N
primeiras entradas de y correspondem a algum sub-bloco
de x̄.
Exercı́cio
Se f e g são semi-conjugados, vale que
p ∈ X é perı́odico para f, então h(p) é periódico
para g e do mesmo perı́odo;
f é transitivo, então g é transitivo;
Per(f) é denso em X, então Per(g) é denso em
Y.
Se f e g for conjugados, as afirmações acima são
equivalentes.
Dem.
ϕ é contı́nua.
Sejam x ∈ 2 e ε > 0. Tome N ∈ N de modo que 21N < ε.
P
∞ ∞ ∞
X xi X yi X |xi − yi |
|ϕ(x) − ϕ(y)| = | i
− i
|≤
2 2 2i
i=0 i=0 i=0
∞ ∞
X |xi − yi | X 1 1
= ≤ = < ε.
2i 2i 2N
i=N+1 i=N+1
1
Dem.P Dados ε > 0 e y ∈ S , como ϕ é sobrejetiva, existe
x ∈ 2 tal que ϕ(x) = y.
ϕ contı́nua e Per(σ) densos em 2 , existem δ > 0
P
ComoP
e p ∈ 2 ponto periódico tais que
d(p, x) < δ ⇒ d(ϕ(p), ϕ(x)) < ε.
Logo,
d(ϕ(p), y) < ε,
lembrando que ϕ(p) é ponto periódico para E.
■
C. Lizana Introdução aos Sistemas Dinâmicos (2)
Exercı́cio
Seja EN : S1 → S1 o mapa expansor definido por
EN (x) = Nx mod 1. Provar que EN é P topologica-
mente semiconjugado ao shift lateral σ : + → +
P
N N
definido por σ((xi )i≥0 ) = (xi )i≥1 , onde +
P
N = {x̄ =
(xi )i≥0 : xi ∈ {1, . . . , N}}. Conclua que EN é transi-
tivo, tem pontos periódicos de todas as ordens e os
pontos periódicos são densos em S1 .
y
, se 0 ≤ x < 1/2
2x,
2
F (x, y) =
y +1
2x − 1, , se 1/2 ≤ x < 1
2
F
1/2
F −1
0 1/2 1 0 1
1 1
3/4
1/2
1/4
5 7
0 1
8
1
4
3
8
1
2 8
3
4 8 1 0 1
F −2 F2
1 1
7/8
3/4
5/8
1/2
3/8
1/4
1/8
1 2 3 4 5 6 7
0 16 16 16 16 16 16 16
1 9 10 11 12 13 14 15
2 16 16 16 16 16 16 16 1 0 1
F −3 F3
De fato,
π(F (x, y)) = π(2x mod 1, y/2)
= 2x mod 1 = E2 (x)
= E2 (π(x, y)).
1 1
5 7 5 7
0 1
8
1
4
3
8
1
2 8
3
4 8 1 0 1
8
1
4
3
8
1
2 8
3
4 8 1
F −2 (R1 ) R0,2 (0, 0, 1)
1 1
3/4 3/4
1/2 1/2
1/4 1/4
0 1 0 1
2 R−2,−1 (0, 1)
F (R0 )
3/4 3/4
5/8 5/8
1/2 1/2
3/8 3/8
1/4 1/4
1/8 1/8
0 1 0 1
F 3 (R0 ) R0,2 (0, 0, 1)
Caso geral
3/4
1/2
1/4
3/4
1/2
1/4
Note que
a sequência futura (ai )∞ ∞
i=0 da sequência (ai )i=−∞ será
usado para obter a expansão binária de x;
a sequência passada (ai )−1 ∞
i=−∞ da sequência (ai )i=−∞
está relacionado com a expansão binária da
coordenada vertical y.
Usando este fato, podemos construir a semi-conjugação
do Baker map com o shift bilateral.
P
Observação: O mapa ψ : 2 /∼→ X também está bem
definido, pois sequências equivalentes a ∼ a′ são exata-
mente do tipo
∞ ∞ ′
X ai−1 X ai−1
= .
2i 2i
i=1 i=1
Dem.
ψ é sobrejetor.
De fato, dado (x, y) ∈ X , podemos escrever
∞ ∞
X ai−1 X a−i
x= i
,y = .
2 2i
i=1 i=1
ψ ◦ σ = F ◦ ψ.
Por um lado,
∞ ∞
X ai X a−i+1
ψ(σ(ai )∞
i=−∞ ) = ψ((ai+1 )∞
i=−∞ ) =( , ).
2i 2i
i=1 i=1