19.01.2015 Views

My title - Departamento de Matemática da Universidade do Minho

My title - Departamento de Matemática da Universidade do Minho

My title - Departamento de Matemática da Universidade do Minho

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

14 PERDA DE MEMÓRIA E INDEPENDÊNCIA ASSIMPTÓTICA 89<br />

14.3 Dinâmica <strong>do</strong>s <strong>de</strong>slocamentos <strong>de</strong> Bernoulli<br />

O <strong>de</strong>slocamento <strong>de</strong> Bernoulli σ : Σ + → Σ + sobre um alfabeto finito X = {1, 2, ..., z} é o protótipo<br />

<strong>de</strong> uma transformação topologicamente mixing, e tem to<strong>da</strong>s as proprie<strong>da</strong><strong>de</strong>s típicas <strong>de</strong>sta classe<br />

<strong>de</strong> transformações.<br />

Uma base <strong>da</strong> topologia produto em Σ + = X N é a família <strong>do</strong>s “cilindros centra<strong>do</strong>s”, a família<br />

<strong>do</strong>s subconjuntos C α = {x = (α, ∗)} =“palavras infinitas que começam pela palavra α”, ao variar<br />

α entre to<strong>da</strong>s as palavras finitas nas letras <strong>do</strong> alfabeto X. Ora, se U ⊂ Σ + é um aberto não vazio,<br />

existe um cilindro centra<strong>do</strong> C α ⊂ U, e, se |α| <strong>de</strong>nota o comprimento <strong>da</strong> palavra α, é imediato ver<br />

que σ n (C α ) = Σ + para to<strong>do</strong> n ≥ |α|, logo a fortiori σ n (U) interseta to<strong>do</strong> aberto não vazio a partir<br />

<strong>do</strong> tempo |α|. Isto prova que σ é topologicamente mixing.<br />

Sen<strong>do</strong> σ topologicamente mixing, logo +transitiva, um ponto genérico <strong>de</strong> Σ + tem órbita <strong>de</strong>nsa.<br />

Uma curiosi<strong>da</strong><strong>de</strong> é que neste exemplo é <strong>de</strong> fato imediato “construir” um ponto com órbita<br />

<strong>de</strong>nsa. Basta enumerar o conjunto <strong>da</strong>s palavras finitas nas letras <strong>de</strong> X, por exemplo α 1 , α 2 , α 3 , ...<br />

, e <strong>de</strong>pois observar que a trajetória <strong>do</strong> ponto x = (α 1 , α 2 , α 3 , ...) passa por to<strong>do</strong>s os elementos <strong>da</strong><br />

base <strong>da</strong> topologia.<br />

Menos obvio é construir um ponto x tal que ω σ (x) = Σ + , que também sabemos ser uma<br />

proprie<strong>da</strong><strong>de</strong> genérica! Um exemplo é o ponto<br />

x = (α 1 , α 1 , α 2 , α 1 , α 2 , α 3 , α 1 , α 2 , α 3 , α 4 , α 1 , α 2 , α 3 , α 4 , α 5 , ...)<br />

cuja trajetória passa infinitas vezes por to<strong>do</strong>s os elementos <strong>da</strong> base <strong>da</strong> topologia.<br />

O shift <strong>de</strong> Bernoulli tem também muitos pontos periódicos. Per f é um conjunto enumerável e<br />

<strong>de</strong>nso em Σ + . De fato, <strong>da</strong><strong>da</strong> uma palavra finita α arbitrária, o ponto x = (α, α, α, ...) é periódico,<br />

e o seu perío<strong>do</strong> é um inteiro positivo que divi<strong>de</strong> |α|. Isto prova que a cardinali<strong>de</strong> <strong>de</strong> Fix (σ n ) é igual<br />

a cardinali<strong>da</strong><strong>de</strong> <strong>da</strong>s palavras <strong>de</strong> comprimento n nas letras <strong>do</strong> alfabeto X. Além disso, to<strong>do</strong> cilindro<br />

centra<strong>do</strong> contém um ponto periódico, pois C α contém (α, α, α, ...), logo os pontos periódicos são<br />

<strong>de</strong>nsos em Σ + .<br />

Além <strong>de</strong> pontos periódicos e <strong>de</strong> pontos cuja órbita é <strong>de</strong>nsa, o shift <strong>de</strong> Bernoulli admite pontos<br />

cuja órbita é <strong>de</strong>nsa em subconjuntos próprios <strong>de</strong> Σ + . Por exemplo, a restrição <strong>de</strong> σ ao subconjunto<br />

(X\ {1}) N ⊂ Σ + forma<strong>do</strong> pelas palavras infinitas que não contêm a letra “1” é uma transformação<br />

topologicamente mixing (basta repetir a <strong>de</strong>monstração anterior), logo um ponto genérico x ∈<br />

(X\ {1}) N tem órbita <strong>de</strong>nsa em (X\ {1}) N ...<br />

Exercícios.<br />

• Discuta em <strong>de</strong>talhes a dinâmica <strong>do</strong> <strong>de</strong>slocamento <strong>de</strong> Bernoulli. Consi<strong>de</strong>re o produto cartesiano<br />

Σ + = X N , on<strong>de</strong> X = {1, 2, ..., z} é um alfabeto finito. Verifique que a familia <strong>do</strong>s<br />

cilindros centra<strong>do</strong>s é uma base <strong>de</strong> uma topologia em Σ + , dita topologia produto.<br />

Verifique que o shift <strong>de</strong> Bernoulli σ : Σ + → Σ + sobre um alfabeto finito é uma transformação<br />

contínua<br />

(observe que a imagem inversa <strong>de</strong> um cilindro centra<strong>do</strong> é uma reunião finita <strong>de</strong> z cilindros<br />

centra<strong>do</strong>s, e <strong>de</strong>duza que a imagem inversa <strong>de</strong> um aberto é um aberto).<br />

Prove que σ : Σ + → Σ + é uma transformação expansora se a métrica em Σ + é <strong>de</strong>fini<strong>da</strong> por<br />

d(x, x ′ ) = ∑ ∞<br />

n=1 λ−n · |x n − x ′ n|, on<strong>de</strong> λ > 1.<br />

Mostre que |Fix(σ n )| = |X| n .<br />

Mostre que to<strong>do</strong> cilindro centra<strong>do</strong> <strong>de</strong> Σ + contém um ponto periódico <strong>de</strong> σ, e que portanto o<br />

conjunto <strong>do</strong>s pontos periódicos Per σ é <strong>de</strong>nso em Σ + .<br />

Prove que σ : Σ + → Σ + é topologicamente mixing.<br />

Dê exemplos <strong>de</strong> pontos x ∈ Σ + tais que ω σ (x) = X.<br />

De exemplos <strong>de</strong> pontos não pré-periódicos x ∈ Σ + tais que tais que a a<strong>de</strong>rência <strong>da</strong> órbita<br />

O + σ (x) seja um subconjunto próprio <strong>de</strong> Σ + .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!