Return to search

Propriedades de medidas invariantes não-triviais de autômatos celulares

Made available in DSpace on 2014-06-12T18:05:08Z (GMT). No. of bitstreams: 2
arquivo7237_1.pdf: 396139 bytes, checksum: c4126bd048b28b649f0fa792ae40747f (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2005 / Nós estudamos algumas propriedades de medidas invariantes não-triviais de uma classe de autômatos celulares, ou AC, unidimensional, incluindo a lei dos grandes números para qualquer função local no espaço configuracional {0, 1}Z. Uma configuração x é uma sequência bi-infinita ..., x?1, x0, x1,... com componentes xi 2 {0, 1}. Uma função em {0, 1}Z é dita local se depende apenas de um conjunto finito de componentes. Nossos AC s são operadores lineares contínuos P :M!M, onde M´é o conjunto das medidas normalizadas em {0, 1}Z. Toda componente i 2 Z tem dois vizinhos, ele mesmo e i + 1, e qualquer AC P da nossa classe é determinada por quatro probabilidades de transição _(0|xi, xi+1), a probabilidade de termos o estado 0 na componente i independentemente das outras componentes após a aplicação de P a uma configuração x. As outras quatro probabilidades de transição de terem 1 na mesma componente são determinadas por _(0|xi, xi+1)+_(1|xi, xi+1) _ 1. Nós assumimos que _(0|0, 0) = 1, donde a medida _0 concentrada em todos zeros ´e invariante para P e nós a chamamos de trivial. Também, assumimos que as outras três probabilidades _(0|xi, xi+1) são pequenas o suficiente e satisfazem três desigualdades, onde duas garantem a monotonicidade de P. Então P tem outra medida invariante, a qual denotamos a é dada por limn!1 Pn_1, onde _1 ´e concentrada em todos uns ; para esta medida nós provamos que as correlações entre eventos e funções locais, que estão longe entre si, decaem exponencialmente, e também provamos a lei dos grandes números

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/6438
Date January 2005
CreatorsVanessa Rocha, Andréa
ContributorsToom, André
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds