Limiares críticos e distribuição limite para o modelo Bak-Sneppen

Detalhes bibliográficos
Autor(a) principal: Matheus Henrique Sales
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/30770
Resumo: Um dos principais problemas relacionados ao modelo evolutivo de Bak-Sneppen e calcular a distribuição limite das aptidões no regime estacionário, quando o tamanho do sistema tende ao in nito. Simulações em [2], [13] e [10] sugerem que a distribuição marginal unidimensional limite é uniforme em (pc, 1), para algum pc 0:667. O artigo Critical Thresholds and the Limit Distribution in the Bak-Sneppen Model [23] apresenta uma série de resultados relevantes quanto a esta conjectura. Nosso objetivo serão então estudar principalmente este artigo, detalhando suas demonstrações da melhor forma possível. De finiremos três limiares críticos relacionados as características de uma avalanche. Provaremos que se esses limiares críticos forem idênticos e iguais a algum pc (apenas foi provado que dois deles são idênticos), então a distribuição limite é o produto de distribuições uniformes em (pc, 1) e, além disso, pc < 0; 75. Nossas provas ser~ao baseadas em uma representação gráfi ca auto-similar das avalanches.
id UFMG_282d95549a8c843e8322fb26b84c8fed
oai_identifier_str oai:repositorio.ufmg.br:1843/30770
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Roger William Câmara Silvahttp://lattes.cnpq.br/2131063265034220http://lattes.cnpq.br/2636602643018683Matheus Henrique Sales2019-11-01T10:36:56Z2019-11-01T10:36:56Z2019-02-27http://hdl.handle.net/1843/30770Um dos principais problemas relacionados ao modelo evolutivo de Bak-Sneppen e calcular a distribuição limite das aptidões no regime estacionário, quando o tamanho do sistema tende ao in nito. Simulações em [2], [13] e [10] sugerem que a distribuição marginal unidimensional limite é uniforme em (pc, 1), para algum pc 0:667. O artigo Critical Thresholds and the Limit Distribution in the Bak-Sneppen Model [23] apresenta uma série de resultados relevantes quanto a esta conjectura. Nosso objetivo serão então estudar principalmente este artigo, detalhando suas demonstrações da melhor forma possível. De finiremos três limiares críticos relacionados as características de uma avalanche. Provaremos que se esses limiares críticos forem idênticos e iguais a algum pc (apenas foi provado que dois deles são idênticos), então a distribuição limite é o produto de distribuições uniformes em (pc, 1) e, além disso, pc < 0; 75. Nossas provas ser~ao baseadas em uma representação gráfi ca auto-similar das avalanches.One of the key problems related to the Bak-Sneppen evolution model is to compute the limit distribution of the tnesses in the stationary regime, as the size of the system tends to in nity. Simulations in [2], [13] and [10] suggest that the one-dimensional limit marginal distribution is uniform on (pc, 1), for some pc 0:667. The article Critical Thresholds and the Limit Distribution in the Bak-Sneppen Model [23] presents a series of relevant results to this conjecture. Our objective will then be study this article, detailing its demonstration in the best possible way. We will de ne three critical thresholds related to avalanche characteristics. We prove that if these critical thresholds are the same and equal to some pc (it has only been proved that two of them are the same) then the limit distribution is the product of uniform distributions on (pc, 1), and moreover pc < 0:75. Our proofs are based on a self-similar graphical representation of the avalanches.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em EstatísticaUFMGBrasilAtribuição-NãoComercial-SemDerivados 3.0 Portugalhttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/info:eu-repo/semantics/openAccessBak-SneppenEvoluçãoSistema de partículas em interaçãoCriticalidade auto organizadaAcoplamentoDistribuição estacionáriaTransição de faseLimiares críticos e distribuição limite para o modelo Bak-Sneppeninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALDisserta__o2019_V3.pdfDisserta__o2019_V3.pdfAbertoapplication/pdf578344https://repositorio.ufmg.br/bitstream/1843/30770/1/Disserta__o2019_V3.pdfb6506185574a40ad765758f5b45c3a16MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufmg.br/bitstream/1843/30770/2/license_rdfcfd6801dba008cb6adbd9838b81582abMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82119https://repositorio.ufmg.br/bitstream/1843/30770/3/license.txt34badce4be7e31e3adb4575ae96af679MD53TEXTDisserta__o2019_V3.pdf.txtDisserta__o2019_V3.pdf.txtExtracted texttext/plain135562https://repositorio.ufmg.br/bitstream/1843/30770/4/Disserta__o2019_V3.pdf.txtc11a7cf4aa719a2458c186f65aea5199MD541843/307702019-11-14 13:10:32.879oai:repositorio.ufmg.br:1843/30770TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KCg==Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T16:10:32Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Limiares críticos e distribuição limite para o modelo Bak-Sneppen
title Limiares críticos e distribuição limite para o modelo Bak-Sneppen
spellingShingle Limiares críticos e distribuição limite para o modelo Bak-Sneppen
Matheus Henrique Sales
Bak-Sneppen
Evolução
Sistema de partículas em interação
Criticalidade auto organizada
Acoplamento
Distribuição estacionária
Transição de fase
title_short Limiares críticos e distribuição limite para o modelo Bak-Sneppen
title_full Limiares críticos e distribuição limite para o modelo Bak-Sneppen
title_fullStr Limiares críticos e distribuição limite para o modelo Bak-Sneppen
title_full_unstemmed Limiares críticos e distribuição limite para o modelo Bak-Sneppen
title_sort Limiares críticos e distribuição limite para o modelo Bak-Sneppen
author Matheus Henrique Sales
author_facet Matheus Henrique Sales
author_role author
dc.contributor.advisor1.fl_str_mv Roger William Câmara Silva
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2131063265034220
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2636602643018683
dc.contributor.author.fl_str_mv Matheus Henrique Sales
contributor_str_mv Roger William Câmara Silva
dc.subject.por.fl_str_mv Bak-Sneppen
Evolução
Sistema de partículas em interação
Criticalidade auto organizada
Acoplamento
Distribuição estacionária
Transição de fase
topic Bak-Sneppen
Evolução
Sistema de partículas em interação
Criticalidade auto organizada
Acoplamento
Distribuição estacionária
Transição de fase
description Um dos principais problemas relacionados ao modelo evolutivo de Bak-Sneppen e calcular a distribuição limite das aptidões no regime estacionário, quando o tamanho do sistema tende ao in nito. Simulações em [2], [13] e [10] sugerem que a distribuição marginal unidimensional limite é uniforme em (pc, 1), para algum pc 0:667. O artigo Critical Thresholds and the Limit Distribution in the Bak-Sneppen Model [23] apresenta uma série de resultados relevantes quanto a esta conjectura. Nosso objetivo serão então estudar principalmente este artigo, detalhando suas demonstrações da melhor forma possível. De finiremos três limiares críticos relacionados as características de uma avalanche. Provaremos que se esses limiares críticos forem idênticos e iguais a algum pc (apenas foi provado que dois deles são idênticos), então a distribuição limite é o produto de distribuições uniformes em (pc, 1) e, além disso, pc < 0; 75. Nossas provas ser~ao baseadas em uma representação gráfi ca auto-similar das avalanches.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-11-01T10:36:56Z
dc.date.available.fl_str_mv 2019-11-01T10:36:56Z
dc.date.issued.fl_str_mv 2019-02-27
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/1843/30770
url http://hdl.handle.net/1843/30770
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Atribuição-NãoComercial-SemDerivados 3.0 Portugal
http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribuição-NãoComercial-SemDerivados 3.0 Portugal
http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Estatística
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/30770/1/Disserta__o2019_V3.pdf
https://repositorio.ufmg.br/bitstream/1843/30770/2/license_rdf
https://repositorio.ufmg.br/bitstream/1843/30770/3/license.txt
https://repositorio.ufmg.br/bitstream/1843/30770/4/Disserta__o2019_V3.pdf.txt
bitstream.checksum.fl_str_mv b6506185574a40ad765758f5b45c3a16
cfd6801dba008cb6adbd9838b81582ab
34badce4be7e31e3adb4575ae96af679
c11a7cf4aa719a2458c186f65aea5199
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589341409181696