Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz

Detalhes bibliográficos
Autor(a) principal: Santos, Desiane Maiara Gomes dos
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/44909
Resumo: A conjectura de Collatz, possivelmente o problema mais elementar na matemática ainda não resolvido, a rma que para todos os inteiros positivos n, o mapa n 7→ n/2 (n par) e n 7→ 3n + 1 (n ímpar) atinge 1 após um número nito de iterações. As órbitas do mapa de Collatz que aqui consideramos, também conhecidas como sequências de granizo, foram geradas buscando entender se exibem ou não comportamento invariante de escala, em analogia com certos processos observados em sistemas físicos reais. Desenvolvemos uma maneira e ciente de gerar órbitas para n's extremamente grandes (por exemplo, maior do que n ≈ 103,000), permitindo analisar estatisticamente sequências muito longas. Com essa maneira e ciente, encontramos evidência muito forte de uma lei de potência sem escala para o mapa de Collatz. Derivamos analiticamente os expoentes de escala, apresentando excelente concordância com as estimativas numéricas. As sequências sem escala vistas na dinâmica de Collatz são consistentes com o Movimento Browniano Geométrico com Drift, que é compatível com a validade da conjectura de Collatz. Nossos resultados levam a outra conjectura (concebivelmente testável por meio de simulações numéricas diretas, embora demoradas): dado uma condição inicial n, o número médio de iterações necessárias para chegar a 1 é proporcional, para a ordem mais baixa, a log[n].
id UFRN_72e0c5a4a6feac4ff59c35aa107d8da5
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/44909
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Santos, Desiane Maiara Gomes doshttp://lattes.cnpq.br/9502411491585338http://lattes.cnpq.br/1995273890709490Luz, Marcos Gomes Eleuterio da69568731920http://lattes.cnpq.br/2883331787707769Anselmo, Dory Helio Aires de Limahttp://lattes.cnpq.br/0554474279738500Raposo, Ernesto Carneiro Pessoahttp://lattes.cnpq.br/4321118621178584Correa, Marcio Assolinhttp://lattes.cnpq.br/2531075321550052Viana, RicardoMohan, Madras Viswanathan Gandhi2021-11-12T16:51:29Z2021-11-12T16:51:29Z2021-04-23SANTOS, Desiane Maiara Gomes dos. Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz. 2021. 83f. Tese (Doutorado em Física) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.https://repositorio.ufrn.br/handle/123456789/44909A conjectura de Collatz, possivelmente o problema mais elementar na matemática ainda não resolvido, a rma que para todos os inteiros positivos n, o mapa n 7→ n/2 (n par) e n 7→ 3n + 1 (n ímpar) atinge 1 após um número nito de iterações. As órbitas do mapa de Collatz que aqui consideramos, também conhecidas como sequências de granizo, foram geradas buscando entender se exibem ou não comportamento invariante de escala, em analogia com certos processos observados em sistemas físicos reais. Desenvolvemos uma maneira e ciente de gerar órbitas para n's extremamente grandes (por exemplo, maior do que n ≈ 103,000), permitindo analisar estatisticamente sequências muito longas. Com essa maneira e ciente, encontramos evidência muito forte de uma lei de potência sem escala para o mapa de Collatz. Derivamos analiticamente os expoentes de escala, apresentando excelente concordância com as estimativas numéricas. As sequências sem escala vistas na dinâmica de Collatz são consistentes com o Movimento Browniano Geométrico com Drift, que é compatível com a validade da conjectura de Collatz. Nossos resultados levam a outra conjectura (concebivelmente testável por meio de simulações numéricas diretas, embora demoradas): dado uma condição inicial n, o número médio de iterações necessárias para chegar a 1 é proporcional, para a ordem mais baixa, a log[n].The Collatz conjecture, perhaps the most elementary unsolved problem in mathematics, claims that for all positive integers n, the map n 7→ n/2 for even n and n 7→ 3n+1 for odd n reaches 1 after a nite number of iterations. We examine the Collatz map's orbits, known as hailstone sequences, and ask whether or not they exhibit scale-invariant behavior, in analogy with certain processes observed in real physical systems. We develop an e cient way to generate orbits for extremely large n's (e.g., higher than n ≈ 103,000), allowing to statistically analyze very long sequences. We nd strong evidence of a scale-free power law for the Collatz map. We analytically derive the scaling exponents, displaying excellent agreement with the numerical estimations. The scale-free sequences seen in the Collatz dynamics are consistent with geometric Brownian motion with drift, which is compatible with the validity of the Collatz conjecture. Our results lead to another conjecture (conceivably testable through direct, nonetheless very time consuming, numerical simulations): given an initial n, the average number of iterations needed to reach 1 is proportional, to lowest order, to log[n].Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESConselho Nacional de Desenvolvimento Científico e Tecnológico - CNPqUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM FÍSICAUFRNBrasilFísicaAvalancheSistema complexoLei de potênciaMovimento brownianoSequências de granizoComportamento de livre escala nas sequências de hailstone usando o mapa de CollatzScale-free behavior in hailstone sequences generated by the Collatz mapinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALComportamentolivreescala_Santos_2021.pdfapplication/pdf1356326https://repositorio.ufrn.br/bitstream/123456789/44909/1/Comportamentolivreescala_Santos_2021.pdf564fa9700d332e2c844fe2b70d038f20MD51123456789/449092022-05-02 12:41:51.438oai:https://repositorio.ufrn.br:123456789/44909Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2022-05-02T15:41:51Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
dc.title.alternative.pt_BR.fl_str_mv Scale-free behavior in hailstone sequences generated by the Collatz map
title Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
spellingShingle Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
Santos, Desiane Maiara Gomes dos
Física
Avalanche
Sistema complexo
Lei de potência
Movimento browniano
Sequências de granizo
title_short Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
title_full Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
title_fullStr Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
title_full_unstemmed Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
title_sort Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz
author Santos, Desiane Maiara Gomes dos
author_facet Santos, Desiane Maiara Gomes dos
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9502411491585338
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1995273890709490
dc.contributor.referees1.none.fl_str_mv Anselmo, Dory Helio Aires de Lima
dc.contributor.referees1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0554474279738500
dc.contributor.referees2.none.fl_str_mv Raposo, Ernesto Carneiro Pessoa
dc.contributor.referees2Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4321118621178584
dc.contributor.referees3.none.fl_str_mv Correa, Marcio Assolin
dc.contributor.referees3Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2531075321550052
dc.contributor.referees4.none.fl_str_mv Viana, Ricardo
dc.contributor.author.fl_str_mv Santos, Desiane Maiara Gomes dos
dc.contributor.advisor-co1.fl_str_mv Luz, Marcos Gomes Eleuterio da
dc.contributor.advisor-co1ID.fl_str_mv 69568731920
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2883331787707769
dc.contributor.advisor1.fl_str_mv Mohan, Madras Viswanathan Gandhi
contributor_str_mv Luz, Marcos Gomes Eleuterio da
Mohan, Madras Viswanathan Gandhi
dc.subject.por.fl_str_mv Física
Avalanche
Sistema complexo
Lei de potência
Movimento browniano
Sequências de granizo
topic Física
Avalanche
Sistema complexo
Lei de potência
Movimento browniano
Sequências de granizo
description A conjectura de Collatz, possivelmente o problema mais elementar na matemática ainda não resolvido, a rma que para todos os inteiros positivos n, o mapa n 7→ n/2 (n par) e n 7→ 3n + 1 (n ímpar) atinge 1 após um número nito de iterações. As órbitas do mapa de Collatz que aqui consideramos, também conhecidas como sequências de granizo, foram geradas buscando entender se exibem ou não comportamento invariante de escala, em analogia com certos processos observados em sistemas físicos reais. Desenvolvemos uma maneira e ciente de gerar órbitas para n's extremamente grandes (por exemplo, maior do que n ≈ 103,000), permitindo analisar estatisticamente sequências muito longas. Com essa maneira e ciente, encontramos evidência muito forte de uma lei de potência sem escala para o mapa de Collatz. Derivamos analiticamente os expoentes de escala, apresentando excelente concordância com as estimativas numéricas. As sequências sem escala vistas na dinâmica de Collatz são consistentes com o Movimento Browniano Geométrico com Drift, que é compatível com a validade da conjectura de Collatz. Nossos resultados levam a outra conjectura (concebivelmente testável por meio de simulações numéricas diretas, embora demoradas): dado uma condição inicial n, o número médio de iterações necessárias para chegar a 1 é proporcional, para a ordem mais baixa, a log[n].
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-11-12T16:51:29Z
dc.date.available.fl_str_mv 2021-11-12T16:51:29Z
dc.date.issued.fl_str_mv 2021-04-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SANTOS, Desiane Maiara Gomes dos. Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz. 2021. 83f. Tese (Doutorado em Física) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/44909
identifier_str_mv SANTOS, Desiane Maiara Gomes dos. Comportamento de livre escala nas sequências de hailstone usando o mapa de Collatz. 2021. 83f. Tese (Doutorado em Física) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
url https://repositorio.ufrn.br/handle/123456789/44909
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM FÍSICA
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/44909/1/Comportamentolivreescala_Santos_2021.pdf
bitstream.checksum.fl_str_mv 564fa9700d332e2c844fe2b70d038f20
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117652172242944