• Nenhum resultado encontrado

Uma Introdu¸c˜ao aos Sistemas Dinˆamicos Discretos

N/A
N/A
Protected

Academic year: 2022

Share "Uma Introdu¸c˜ao aos Sistemas Dinˆamicos Discretos"

Copied!
32
0
0

Texto

(1)

Uma Introdu¸ c˜ ao aos Sistemas Dinˆ amicos Discretos

Agenor Gon¸calves Netoa ao Paulo, 2020

aOrientado pelo Prof. Salvador Addas Zanata (IME-USP).

(2)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(3)

Conceitos Elementares

Defini¸c˜ao

Um sistema dinˆamico ´e fun¸c˜aof :X →X, onde X ´e um espa¸co m´etrico.

Para cadax∈X, queremos estudar as propriedades da sequˆencia

f0(x) =x, f1(x) =f(x), f2(x) =f(f(x)), f3(x) =f(f(f(x))), . . . .

(4)

Conceitos Elementares

Defini¸c˜ao

Sex ∈X, ent˜ao {fk(x) :k ≥0}´e a ´orbita dex.

Defini¸c˜ao Sejap∈X.

i. Sef(p) =p, ent˜ao p ´e um ponto fixo.

ii. Sefn(p) =p para algum n≥1, ent˜ao p ´e um ponto peri´odico de per´ıodon.

iii. Se fn(p) = p para algumn ≥1 e fk(p) 6=p para todo 1≤k <n, ent˜ao p ´e um ponto peri´odico de per´ıodo primon.

O conjunto dos pontos peri´odicos ser´a denotado por Per(f) e o conjunto dos pontos peri´odicos de per´ıodo primon ser´a denotado por Pern(f).

(5)

Conceitos Elementares

Defini¸c˜ao

Sep ´e um ponto peri´odico de per´ıodon, ent˜aoB(p) ={x ∈X : limk→∞fkn(x) =p}´e a bacia de atra¸c˜ao de p. Al´em disso,B(∞) ={x∈X : limk→∞|fk(x)|=∞}´e a bacia de atra¸c˜ao do infinito.

Defini¸c˜ao

Sejamf :R→Ruma fun¸c˜ao de classeC1 ep um ponto peri´odico de per´ıodo n. Se

|Dfn(p)|<1, dizemos que p ´e um ponto atrator. Al´em disso, dizemos que uma ´orbita ´e atratora se ela cont´em um ponto atrator.

Teorema

Sejam f :R→Ruma fun¸c˜ao de classeC1. Se p um ponto atrator, ent˜ao existe uma vizinhan¸ca de p contida na bacia de atra¸c˜ao de p.

(6)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(7)

Fam´ılia Quadr´atica

Considere a fam´ılia de fun¸c˜oesh:R→R dadas por h(x) =µx(1−x),

ondeµ >1. Essa fam´ılia de fun¸c˜oes ´e conhecida por fam´ılia quadr´atica.

Figura 1: Gr´aficos de hparaµ= 2,µ= 3 eµ= 4.

(8)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(9)

Fam´ılia Quadr´atica: Estudo Inicial

Proposi¸c˜ao

Seµ >1, ent˜ao h(0) = 0 e h(pµ) =pµ, onde pµ= µ−1µ .

Proposi¸c˜ao

Seµ >1, ent˜aolimk→∞hk(x) =−∞para todo x ∈/ [0,1].

Proposi¸c˜ao

Se1< µ <3, ent˜aolimk→∞hk(x) =pµ para todo x ∈(0,1).

Desse modo, se 1< µ <3, ent˜ao

B(0) ={0,1}, B(pµ) = (0,1) e B(∞) = (−∞,0)∪(1,∞).

(10)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(11)

Fam´ılia Quadr´atica: Conjuntos de Cantor

Seµ >4, ent˜ao existem pontos em [0,1] cujas ´orbitas n˜ao est˜ao contidas em [0,1]. Portanto, seja

Λn={x ∈[0,1] :hn(x)∈[0,1]}

para cadan ≥1. Definindo

Λ =

\

n=1

Λn, podemos restringir o estudo da dinˆamica de h em Λ.

(12)

Fam´ılia Quadr´atica: Conjuntos de Cantor

Proposi¸c˜ao Seµ >4, ent˜ao

1. Λn ´e a uni˜ao de 2n intervalos fechados disjuntos.

2. hn: [a,b]→[0,1]´e bijetora, onde [a,b]´e um dos intervalos que formamΛn.

Figura 2: Gr´aficos deh,h2eh3paraµ= 4.1.

(13)

Fam´ılia Quadr´atica: Conjuntos de Cantor

Para facilitar as demonstra¸c˜oes, consideramos µ >2 +√ 5.

Lema

Seµ >2 +√

5, ent˜ao existeν >1 tal que 1. |Dh(Λ1)|> ν,

2. b−a< ν1n, onde[a,b]´e um dos intervalos que formamΛn.

Teorema Seµ >2 +√

5, ent˜aoΛ´e um conjunto de Cantor.

Observa¸c˜ao

Esse teorema ´e v´alido para 4< µ≤2 +√

5, por´em a demonstra¸c˜ao ´e mais complicada.

(14)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(15)

Fam´ılia Quadr´atica: Caos

Defini¸c˜ao

Sejaf :X →X uma fun¸c˜ao. Dizemos quef ´e topologicamente transitiva se dados x,y ∈X e ε >0, existem z ∈X e k ≥0 tais que |x−z|< εe |y−fk(z)|< ε.

Proposi¸c˜ao Seµ >2 +√

5, ent˜ao h|Λ´e topologicamente transitiva.

(16)

Fam´ılia Quadr´atica: Caos

Defini¸c˜ao

Sejaf :X →X uma fun¸c˜ao. Dizemos quef depende sensivelmente das condi¸c˜oes iniciais se existeδ >0 com a seguinte propriedade: dadosx ∈X eε >0, existem y ∈X ek ≥0 tais que|x−y|< ε e|fk(x)−fk(y)|> δ.

Proposi¸c˜ao Seµ >2 +√

5, ent˜ao h|Λ depende sensivelmente das condi¸c˜oes iniciais.

(17)

Fam´ılia Quadr´atica: Caos

Defini¸c˜ao

Sejaf :X →X uma fun¸c˜ao. Dizemos quef ´e ca´otica se as seguintes condi¸c˜oes s˜ao v´alidas:

i. Per(f) ´e denso em X.

ii. f ´e topologicamente transitiva.

iii. f depende sensivelmente das condi¸c˜oes iniciais.

Teorema

Seja f :X →X ´e uma fun¸c˜ao cont´ınua, onde X ´e um conjunto infinito. SePer(f)´e denso em X e f ´e topologicamente transitiva, ent˜ao f ´e ca´otica.

(18)

Fam´ılia Quadr´atica: Caos

Teorema Seµ >2 +√

5, ent˜ao h|Λ´e ca´otica.

Observa¸c˜ao

Esse teorema ´e v´alido para 4< µ≤2 +√

5, por´em a demonstra¸c˜ao ´e mais complicada.

(19)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(20)

Fam´ılia Quadr´atica: Conjuga¸c˜ao Topol´ogica

Defini¸c˜ao

Sejamf :X →X,g :Y →Y eτ :X →Y fun¸c˜oes. Dizemos quef e g s˜ao topologicamente conjugadas porτ se as seguintes condi¸c˜oes s˜ao v´alidas:

i. τ ´e um homeomorfismo.

ii. τ ◦f =g ◦τ.

x ∈X f(x)∈X

τ(x)∈Y τ(f(x)) =g(τ(x))∈Y

τ

f

τ g

(21)

Fam´ılia Quadr´atica: Conjuga¸c˜ao Topol´ogica

Proposi¸c˜ao

Sejam f :X →X e g :Y →Y fun¸c˜oes. Se f e g s˜ao topologicamente conjugadas, ent˜ao 1. Per(f) ´e denso em X se, e somente se, Per(g) ´e denso em Y .

2. f ´e topologicamente transitiva se, e somente se, g ´e topologicamente transitiva.

(22)

Fam´ılia Quadr´atica: Conjuga¸c˜ao Topol´ogica

Lema

A fun¸c˜ao T : [0,1]→[0,1] dada por

T(x) =

2x, x ∈

0,12 2−2x, x ∈1

2,1

´e ca´otica.

Teorema

Seµ= 4, ent˜ao h e T s˜ao topologicamente conjugadas.

Corol´ario

Seµ= 4, ent˜ao h ´e ca´otica.

(23)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(24)

Fam´ılia Quadr´atica: Bifurca¸c˜ao

Defini¸c˜ao

Sejafλ uma fam´ılia parametrizada de fun¸c˜oes no parˆametroλ. Dizemos que essa fam´ılia sofre uma bifurca¸c˜ao emλ0 se existeε >0 com a seguinte propriedade:

seλ1 ∈(λ0−ε, λ0) eλ2 ∈(λ0, λ0+ε), ent˜aofλ1 e fλ2 n˜ao s˜ao topologicamente conjugadas.

(25)

Fam´ılia Quadr´atica: Bifurca¸c˜ao

Exemplo

A fam´ıliaEλ de fun¸c˜oes dadas porEλ(x) =ex+λ sofre uma bifurca¸c˜ao emλ0 =−1.

Figura 3: Gr´aficos deEλ numa vizinhan¸ca de 1 para λ=−1.1,λ=−1 e λ=−0.9.

Uma bifurca¸c˜ao com essas caracter´ısticas ´e chamada de bifurca¸c˜ao tangente.

(26)

Fam´ılia Quadr´atica: Bifurca¸c˜ao

Exemplo

A fam´ılia quadr´atica sofre uma bifurca¸c˜ao em µ0 = 3.

Figura 4: Gr´aficos deh2 numa vizinhan¸ca depµ paraµ= 2.9,µ= 3 eµ= 3.1.

Uma bifurca¸c˜ao com essas caracter´ısticas ´e chamada de bifurca¸c˜ao com duplica¸c˜ao de per´ıodo.

(27)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(28)

Teorema de Sharkovsky

Defini¸c˜ao (Ordena¸c˜ao de Sharkovsky)

3 . 5 . · · · . 2·3 . 2·5 . · · · . 22·3 . 22·5 . · · · . 2k·3 . 2k·5 . · · · . 22 . 2 . 1.

Teorema (Sharkovsky)

Seja f :R→Ruma fun¸c˜ao cont´ınua. Se Pern(f)6=∅, ent˜aoPerm(f)6=∅ para todo n . m.

Teorema

Se n≥1, ent˜ao existe uma fun¸c˜ao f com as seguintes propriedades:

1. Pern(f)6=∅.

2. Perm(f) =∅para todo m . n.

(29)

Sum´ario

Conceitos Elementares Fam´ılia Quadr´atica

Estudo Inicial Conjuntos de Cantor Caos

Conjuga¸c˜ao Topol´ogica Bifurca¸c˜ao

Teorema de Sharkovsky Teorema de Singer

(30)

Teorema de Singer

Defini¸c˜ao (Derivada de Schwarz)

Sejaf :R→Ruma fun¸c˜ao de classeC3. A derivada de Schwarz def ´e a fun¸c˜ao Sf :R\Cf →Rdada por

Sf(x) = D3f(x) Df(x) −3

2

D2f(x) Df(x)

2

,

ondeCf ={x ∈R:Df(x) = 0}.

Estamos interessados em fun¸c˜oes que possuem a derivada de Schwarz negativa.

Exemplo

Seµ >1, ent˜aoSh(x) =−6(1−2x)−2<0 para todox6= 12.

(31)

Teorema de Singer

Teorema (Singer)

SeSf <0 e f possui n pontos cr´ıticos, ent˜ao f possui no m´aximo n+ 2´orbitas peri´odicas atratoras.

Corol´ario

Seµ >1, ent˜ao h possui no m´aximo1 ´orbita peri´odica atratora.

(32)

Referˆencias

Burns, K. e Hasselblatt, B. (2011).

The Sharkovsky Theorem: a Natural Direct Proof.

The American Mathematical Monthly, 118(3):229–244.

Devaney, R. L. (1989).

An Introduction to Chaotic Dynamical Systems.

Perseus Books.

Holmgren, R. A. (1996).

A First Course in Discrete Dynamical Systems.

Springer-Verlag New York.

Referências

Documentos relacionados

De fato, no caso desfavor´ avel, a melhor estrat´ egia ´ e apostar R$ 50 de uma vez; no caso, favor´ avel, melhor apostar em cada jogo o menos poss´ıvel (1 centavo, digamos).. Os

Note que s´ o temos uma prob inv neste caso, e, logo, se o c´ alculo do limite sugerido acima vingar (de fato, vinga; verifique), ent˜ ao deve produzir π como acima.... Se x

A cada gera¸ c˜ ao um v´ırus pode se manter na mesma variedade, ou sofrer uma muta¸ c˜ ao, o que acontece com prob α ∈ (0, 1], e, neste caso, uma das outras N − 1 variedades

Processos de salto (n˜ ao necessaria/e Markoviano): processo passa per´ıodos de tempo numa sucess˜ ao de estados; ao final de cada visita a dado estado, salta para o pr´ oximo

Neste contexto, recorrˆ encia e transitoriedade s˜ ao ditas propriedades de classe, e temos classes recorrentes e classes transit´

Assim M admite uma estrutura natural de grupo, de fato s˜ ao grupos de Lie (vide pr´ oximo cap´ıtulo) por´ em n˜ ao admitem representa¸ c˜ ao matricial ou seja n˜ ao ser˜ ao

Corol´ ario: podemos utilizar arrays e hashes com seus elementos (escalares) sendo referˆ encias para outros arrays e hashes.. Uso de

Escreva um programa em Perl que leia da entrada padr˜ ao uma lista de strings e, ao final do processo, imprima a lista em ordem reversa (para fazer depois no PC, utilize Control+D ou