Propriedades ergódicas do algoritmo da raiz quadrada
Autor(a) principal: | |
---|---|
Data de Publicação: | 2002 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/80715 |
Resumo: | Neste trabalho, mostraremos que o algoritmo que determina digito a digito a raiz quadrada de um número real positivo, corresponde a um sistema dinâmico no plano com um comportamento dinâmico complexo. Uma relação de equivalência pode ser obtida e através dela determinamos um novo sistema dinâmico definido no espaço quociente. Tal sistema dinâmico será estudado a partir de dois pontos de vista: Dinâmica Topológica e Teoria Ergódiga. Mostraremos que tal sistema dinâmico é topologicamente conjugado ao shift map no espaço de Bernoulli sobre 10 símbolos. Além disso, mostraremos que existe uma medida invariante natural a qual ergódiga para este sistema dinâmico. |
id |
URGS_f018db0da78d42043c0b51113ee1aaf6 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/80715 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Sobottka, MarceloLopes, Artur Oscar2013-11-20T01:45:52Z2002http://hdl.handle.net/10183/80715000313744Neste trabalho, mostraremos que o algoritmo que determina digito a digito a raiz quadrada de um número real positivo, corresponde a um sistema dinâmico no plano com um comportamento dinâmico complexo. Uma relação de equivalência pode ser obtida e através dela determinamos um novo sistema dinâmico definido no espaço quociente. Tal sistema dinâmico será estudado a partir de dois pontos de vista: Dinâmica Topológica e Teoria Ergódiga. Mostraremos que tal sistema dinâmico é topologicamente conjugado ao shift map no espaço de Bernoulli sobre 10 símbolos. Além disso, mostraremos que existe uma medida invariante natural a qual ergódiga para este sistema dinâmico.In this work, we will show that the algorithm, which determines digit by digit the square root of a positive real number, corresponds to a dynamical system in the plane with complex dynamical behaviour. A relation of equivalence can be obtained and through it we determine a new dynamical system in the quotient space. Such dynamical system will be study from two points of view: Topological Dynamics and Ergodic Theory. We will show that such dynamical system is topologically conjugated to a shift map in the Bernoulli’s space on 10 symbols. Furthermore we will show that there exists a natural invariant measure which is ergodic for this dynamical system.application/pdfporSistemas dinâmicosEspaço quocienteDinâmica topológicaTeoria ergódicaRaiz quadradaPropriedades ergódicas do algoritmo da raiz quadradainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em MatemáticaPorto Alegre, BR-RS2001mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000313744.pdf000313744.pdfTexto completoapplication/pdf1153070http://www.lume.ufrgs.br/bitstream/10183/80715/1/000313744.pdf1d01f23b51455ad27fdd6d99617536d1MD51TEXT000313744.pdf.txt000313744.pdf.txtExtracted Texttext/plain50609http://www.lume.ufrgs.br/bitstream/10183/80715/2/000313744.pdf.txt9b5c0db4875c0ca8e69aaa4d1acef86fMD52THUMBNAIL000313744.pdf.jpg000313744.pdf.jpgGenerated Thumbnailimage/jpeg1067http://www.lume.ufrgs.br/bitstream/10183/80715/3/000313744.pdf.jpgb2cd3687d577150de94683ed72e7789cMD5310183/807152018-10-05 08:50:12.403oai:www.lume.ufrgs.br:10183/80715Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-05T11:50:12Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Propriedades ergódicas do algoritmo da raiz quadrada |
title |
Propriedades ergódicas do algoritmo da raiz quadrada |
spellingShingle |
Propriedades ergódicas do algoritmo da raiz quadrada Sobottka, Marcelo Sistemas dinâmicos Espaço quociente Dinâmica topológica Teoria ergódica Raiz quadrada |
title_short |
Propriedades ergódicas do algoritmo da raiz quadrada |
title_full |
Propriedades ergódicas do algoritmo da raiz quadrada |
title_fullStr |
Propriedades ergódicas do algoritmo da raiz quadrada |
title_full_unstemmed |
Propriedades ergódicas do algoritmo da raiz quadrada |
title_sort |
Propriedades ergódicas do algoritmo da raiz quadrada |
author |
Sobottka, Marcelo |
author_facet |
Sobottka, Marcelo |
author_role |
author |
dc.contributor.author.fl_str_mv |
Sobottka, Marcelo |
dc.contributor.advisor1.fl_str_mv |
Lopes, Artur Oscar |
contributor_str_mv |
Lopes, Artur Oscar |
dc.subject.por.fl_str_mv |
Sistemas dinâmicos Espaço quociente Dinâmica topológica Teoria ergódica Raiz quadrada |
topic |
Sistemas dinâmicos Espaço quociente Dinâmica topológica Teoria ergódica Raiz quadrada |
description |
Neste trabalho, mostraremos que o algoritmo que determina digito a digito a raiz quadrada de um número real positivo, corresponde a um sistema dinâmico no plano com um comportamento dinâmico complexo. Uma relação de equivalência pode ser obtida e através dela determinamos um novo sistema dinâmico definido no espaço quociente. Tal sistema dinâmico será estudado a partir de dois pontos de vista: Dinâmica Topológica e Teoria Ergódiga. Mostraremos que tal sistema dinâmico é topologicamente conjugado ao shift map no espaço de Bernoulli sobre 10 símbolos. Além disso, mostraremos que existe uma medida invariante natural a qual ergódiga para este sistema dinâmico. |
publishDate |
2002 |
dc.date.issued.fl_str_mv |
2002 |
dc.date.accessioned.fl_str_mv |
2013-11-20T01:45:52Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/80715 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000313744 |
url |
http://hdl.handle.net/10183/80715 |
identifier_str_mv |
000313744 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/80715/1/000313744.pdf http://www.lume.ufrgs.br/bitstream/10183/80715/2/000313744.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/80715/3/000313744.pdf.jpg |
bitstream.checksum.fl_str_mv |
1d01f23b51455ad27fdd6d99617536d1 9b5c0db4875c0ca8e69aaa4d1acef86f b2cd3687d577150de94683ed72e7789c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085273687556096 |