Limiares críticos e distribuição limite para o modelo Bak-Sneppen
Autor(a) principal: | |
---|---|
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 |