05 Joao Mestre
-
Upload
junior-duarte -
Category
Documents
-
view
10 -
download
0
Transcript of 05 Joao Mestre
![Page 1: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/1.jpg)
Não há 3 sem 2: O Teorema de
Sharkovskii
Nuno Mestre
Programa Gulbenkian Novos Talentos em Matemática
Departamento de Matemática da Universidade de Coimbra
1
![Page 2: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/2.jpg)
ESTRUTURA
1. Introdução
2. Casos p = 2 e p = 3
3. Caso geral
2
![Page 3: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/3.jpg)
1 Introdução
Um sistema dinâmico discreto é uma colecção de estados avaliados
em tempos discretos, em que um estado é dado em função de um ou
mais estados anteriores. Vamos estudar o caso
xn+1 = f(xn),
onde o estado xn+1 é obtido a partir de xn aplicando uma função f ,
de variável real.
3
![Page 4: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/4.jpg)
Um exemplo particularmente interessante é o sistema logístico, que
obtemos tomando a função
f(x) = rx(1 − x).
O sistema é então definido por:
xn+1 = rxn(1 − xn),
onde r é um parâmetro fixo.
4
![Page 5: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/5.jpg)
Dado um valor x no domínio do sistema, chamamos trajectória de x à
sucessão x, f(x), f 2(x), f 3(x) . . .
Chamamos órbita de x ao conjunto {x, f(x), f 2(x), f 3(x) . . .}.
Por exemplo, para r = 3, 5 e x = 3/7, temos como trajectória a
sucessão
3
7, 3 ×
3
7
(
1 −3
7
)
=6
7,
3
7,
6
7,
3
7, . . .
e como órbita o conjunto{
3
7,
6
7
}
.
5
![Page 6: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/6.jpg)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10.4
0.45
0.5
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9Evolução temporal para r=3.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
6
![Page 7: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/7.jpg)
Se na trajectória de um ponto x0, ao fim de algumas iterações os
pontos se repetem, ou seja se ∃j : f j(x0) = x0, então
• dizemos que x0 é um ponto periódico de período n, onde n é o
menor natural tal que fn(x0) = x0;
• chamamos à órbita de x0 órbita n-periódica.
7
![Page 8: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/8.jpg)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9Evolução temporal para r=1.83
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1Teia do ponto fixo para r=1.83
8
![Page 9: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/9.jpg)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10.45
0.5
0.55
0.6
0.65
0.7
0.75
0.8Evolução temporal para r=2.9
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
9
![Page 10: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/10.jpg)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.2
0.4
0.6
0.8
1Evolução temporal para r=3.95
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.2
0.4
0.6
0.8
1Teia do ponto fixo para r=3.95
10
![Page 11: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/11.jpg)
Ordenamento de Sharkovskii:
3 ≺ 5 ≺ 7 ≺ 9 ≺ . . . ≺ 2 · 3 ≺ 2 · 5 ≺ . . . ≺ 22 · 3 ≺ 22 · 5 ≺
. . . ≺ 23 ≺ 22 ≺ 2 ≺ 1
Teorema 1.1 (Sharkovskii) Seja f uma função contínua num
intervalo, definindo um sistema com uma órbita p-periódica. Se
p ≺ q então o sistema tem também uma órbita q-periódica.
11
![Page 12: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/12.jpg)
2 Casos p = 2 e p = 3
Começaremos por provar os seguintes casos particulares:
• se f tem órbita 2-periódica, tem um ponto fixo
• se f tem órbita 3-periódica, tem órbita de qualquer período
12
![Page 13: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/13.jpg)
Teorema 2.1 (Ponto fixo) Seja f : J → J contínua e
I = [a, b] ⊆ J um intervalo tal que I ⊆ f(I). Então f tem um
ponto fixo em I .
Figura 1: ponto fixo em [a, b]
13
![Page 14: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/14.jpg)
Primeiro caso ( p = 2):
Suponhamos que f tem órbita 2-periódica {x1, x2}, ou seja,
f(x1) = x2 e f(x2) = f(x1).
Então {x1, x2} ⊆ f([x1, x2]), e como a imagem de um intervalo é
ainda um intervalo temos [x1, x2] ⊆ f([x1, x2])
A existência de um ponto fixo é então imediata. �
14
![Page 15: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/15.jpg)
Suponhamos que f tem uma órbita p-periódica, com p ≥ 3
Sejam x1 < . . . < xp os pontos da órbita.
Estes pontos dividem o intervalo [x1, xp] em p − 1 subintervalos.
Figura 2: órbita 5-periódica
15
![Page 16: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/16.jpg)
A cada órbita p-periódica de f vamos associar um grafo dirigido.
O grafo tem p − 1 vértices, que são os subintervalos Si.
Tem-se um arco Si → Sj se e só se Sj ⊆ f(Si).
16
![Page 17: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/17.jpg)
Segundo Caso ( p = 3):
Suponhamos que f tem órbita 3-periódica, x1 < x2 < x3.
Seja y = x2, e suponhamos f(y) = x1, então temos o grafo:
Figura 3: grafo de órbita 3-periódica
17
![Page 18: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/18.jpg)
Resultado auxiliar:
Se I1, I2, . . . , In são intervalos fechados e tivermos
I2 ⊆ f(I1), I3 ⊆ f(I2), . . . In ⊆ f(In−1),
e ainda
I1 ⊆ f(In),
então temos I1 ⊆ fn(I1).
Portanto fn tem um ponto fixo, e f uma órbita periódica, com
período divisor de n.
18
![Page 19: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/19.jpg)
Assim, encontrando no grafo de transição um ciclo de comprimento
n, podemos garantir a existência de uma órbita m-periódica com m
divide n.
Se m < n então o ciclo será a repetição sucessiva de um ciclo
indecomponível de ordem m.
19
![Page 20: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/20.jpg)
No nosso exemplo encontramos:
O ciclo S1 → S1.
O ciclo S1 → S2 → S1.
O ciclo S1 → S2 → S1 → S1 → . . . → S1, de comprimento n.
Temos portanto órbitas n-periódicas para todo o n natural. �
20
![Page 21: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/21.jpg)
3 Caso geral
Ordenamento de Sharkovskii:
3 ≺ 5 ≺ 7 ≺ 9 ≺ . . . ≺ 2 · 3 ≺ 2 · 5 ≺ . . . ≺ 22 · 3 ≺ 22 · 5 ≺
. . . ≺ 23 ≺ 22 ≺ 2 ≺ 1
Teorema 3.1 (Sharkovskii) Seja f uma função contínua num
intervalo, com uma órbita p-periódica. Se p ≺ q então f tem uma
órbita q-periódica.
21
![Page 22: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/22.jpg)
Sejam x1 < x2 < . . . < xp os elementos de uma órbita periódica.
Na partição resultante, designamos por A1 o intervalo mais à direita
cujo extremo inferior é transformado num ponto maior que ele próprio.
Figura 4: escolha de A1
Pela escolha de A1, temos A1 ⊆ f(A1).
Aplicando f nos dois termos sucessivamente, obtemos:
A1 ⊆ f(A1) ⊆ f 2(A1) ⊆ . . .
22
![Page 23: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/23.jpg)
Lema 3.2 O número de pontos xi da órbita que estão contidos em
f j(A1) cresce estritamente com j, até que todos os p pontos da
órbita estão contidos em fK(A1), para um certo K .
K é o menor inteiro positivo para o qual fK(A1) contém
[x1, xp].
K ≤ p − 2, pois A1 contém 2 pontos da órbita e, com cada
incremento de j, f j(A1) contém pelo menos mais um dos p pontos.
23
![Page 24: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/24.jpg)
Assim, a imagem de A1 contém não só A1 mas pelo menos mais um
subintervalo Si.
Traduzindo em termos de grafos de transição isto significa que de A1,
para além de uma arco para si próprio sai ainda um outro arco para
algum Si.
24
![Page 25: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/25.jpg)
Lema 3.3 Dado um Sn fixo temos uma de duas hipóteses:
1. Existe um Sm distinto de Sn cuja imagem contém Sn
2. p é par e f tem uma órbita 2-periódica
25
![Page 26: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/26.jpg)
Recordemos:
Pela nossa escolha de A1, temos A1 → A1
Pelo lema 3.2 existe um Sn, distinto de A1 tal que A1 → Sn.
Pelo lema 3.3 existe um Sm, distinto de A1 tal que Sm → A1
26
![Page 27: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/27.jpg)
Lema 3.4 Temos uma das seguintes alternativas:
1. f tem uma órbita (p − 2)-periódica;
2. p é par e f tem uma órbita 2-periódica;
3. K = p − 2.
27
![Page 28: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/28.jpg)
Prova do caso ímpar:
Seja p é o maior número ímpar para o qual f tem uma órbita
p-periódica.
Observemos o que se passa se tivermos p = 7.
Pelo Lema 3.4, K = p − 2 = 5.
Isto significa que em cada passo de iteração de f sobre o
subintervalo A1, apenas um ponto da órbita é acrescentado ao
intervalo anterior.
28
![Page 29: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/29.jpg)
Seja A1 = [xm, xm+1] então
1. ou f(xm) = xm+1, f(xm+1) = xm−1,
2. ou f(xm) = xm+2, f(xm+1) = xm.
29
![Page 30: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/30.jpg)
Então temos que A1 → A2 → . . . → A6 → A1 e que A6 → Aj ,
qualquer que seja j ímpar, j < p.
Figura 5: grafo da órbita 7-periódica
30
![Page 31: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/31.jpg)
Temos então órbitas periódicas de período :
• 1: A1 → A1
• todos os períodos pares menores do que 7:
2(A6 → A5 → A6), 4(A6 → A3 → A4 → A5 → A6),
6(A1 → . . . → A6 → A1)
• qualquer número q > 7:
A1 → . . . → A6 → A1 → A1 → . . . → A1
31
![Page 32: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/32.jpg)
Tendo em conta as observações feitas neste caso (p = 7), provamos
de seguida o Teorema para qualquer p ímpar. Facilmente se constata
que o grafo neste caso será análogo:
Figura 6: grafo de órbita de período ímpar
32
![Page 33: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/33.jpg)
Observando o grafo podemos verificar a existência de órbitas
periódicas de período :
• 1: A1 → A1
• q < p, com q par:
Ap−1 → Ap−q → Ap−q+1 → Ap−q+2 → . . . → Ap−1
• q > p: A1 → A2 → . . . → Ap−1 → A1 → A1 → . . . → A1
�
33
![Page 34: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/34.jpg)
Proposição 3.5 Se f tem uma órbita p-periódica, com p par, tem
também uma órbita 2-periódica.
Estaríamos então em condições de provar o Teorema para p potência
de 2:
Proposição 3.6 Se f tem órbita 2k-periódica, tem órbitas de período
2k−1, . . . , 4, 2, 1
Usando a validade do Teorema para potências de 2 e ímpares
consegue-se provar (com algum trabalho) os restantes casos.
34
![Page 35: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/35.jpg)
2.8 3 3.2 3.4 3.6 3.8 4−0.1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Taxa de crescimento r
Diagrama de bifurcação para a equação logística
35
![Page 36: 05 Joao Mestre](https://reader033.fdocumentos.com/reader033/viewer/2022051415/55cf96c5550346d0338dade2/html5/thumbnails/36.jpg)
Referências:
K.T. Alligood, T.D. Sauer e J.A. Yorke, Chaos. An introduction to
Dynamical Systems, Springer-Verlag, New York, 1996.
L.S. Block e W.A. Coppel; Dynamics in One Dimension,
Springer-Verlag Lecture Notes in Mathematics 1513, Berlim,
Heidelberg, 1992.
Contacto:
36