Modelo do voto da maioria com três estados em grafos aleatórios

Detalhes bibliográficos
Autor(a) principal: Felipe Félix de Melo, Diogo
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/6501
Resumo: Investigamos o modelo do voto da maioria com três estados em grafos aleatórios de Erdös- Rényi através de simulações de Monte Carlo. Um grafo aleatório de Erdös-Réni é um conjunto de N vértices conectados entre si com probabilidade p. Um parâmetro importante em é a conectividade média, z, definida como o número médio de sítios que interagem com cada com- ponente da rede: z = p(N −1). De uma forma geral, no modelo do voto da maioria, um dado sítio concorda com a opinião da maioria de seus vizinhos com probabilidade 1−q e discorda com probabilidade q, onde q é o parâmetro de ruído. Para o modelo com três estados, existem possibilidades de empate onde a maioria não está explicitamente definida. Devido a isto, pro- pusemos regras que generalizam o modelo para qualquer caso possível. Obtivemos expressões analíticas para o comportameno do modelo nos casos limites de ordem (q → 0) e desordem (q→2/3). Mostramos também que, na região crítica, o ansatz x ∼ N, onde x é o comprimento de correlação, nos conduz a de f f = 1, onde de f f é calculado pela relação de hiperescala. Re- alizamos simulações para diferentes tamanhos de redes N e conectividades z e determinamos o comportamento da magnetização, susceptibidade e do cumulante de quarta ordem de Binder em função do parâmetro de ruído. Caracterizamos que no valor q = qc(z) ocorre uma transição ordem-desordem de segunda ordem no modelo. A partir da teoria de escala de tamanho finito construímos o diagrama de fases no plano z versus qc e calculamos as razões entre os expoentes críticos /, /e 1/. Por fim concluímos que o modelo do voto da maioria com três estados em grafos aleatórios de Erdös-Reni pertence a uma nova classe de universalidade
id UFPE_3450bbd8a615c90c704d68fb019fab25
oai_identifier_str oai:repositorio.ufpe.br:123456789/6501
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Felipe Félix de Melo, DiogoGeorge Brady Moreira, Francisco 2014-06-12T18:05:27Z2014-06-12T18:05:27Z2010-01-31Felipe Félix de Melo, Diogo; George Brady Moreira, Francisco. Modelo do voto da maioria com três estados em grafos aleatórios. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Física, Universidade Federal de Pernambuco, Recife, 2010.https://repositorio.ufpe.br/handle/123456789/6501Investigamos o modelo do voto da maioria com três estados em grafos aleatórios de Erdös- Rényi através de simulações de Monte Carlo. Um grafo aleatório de Erdös-Réni é um conjunto de N vértices conectados entre si com probabilidade p. Um parâmetro importante em é a conectividade média, z, definida como o número médio de sítios que interagem com cada com- ponente da rede: z = p(N −1). De uma forma geral, no modelo do voto da maioria, um dado sítio concorda com a opinião da maioria de seus vizinhos com probabilidade 1−q e discorda com probabilidade q, onde q é o parâmetro de ruído. Para o modelo com três estados, existem possibilidades de empate onde a maioria não está explicitamente definida. Devido a isto, pro- pusemos regras que generalizam o modelo para qualquer caso possível. Obtivemos expressões analíticas para o comportameno do modelo nos casos limites de ordem (q → 0) e desordem (q→2/3). Mostramos também que, na região crítica, o ansatz x ∼ N, onde x é o comprimento de correlação, nos conduz a de f f = 1, onde de f f é calculado pela relação de hiperescala. Re- alizamos simulações para diferentes tamanhos de redes N e conectividades z e determinamos o comportamento da magnetização, susceptibidade e do cumulante de quarta ordem de Binder em função do parâmetro de ruído. Caracterizamos que no valor q = qc(z) ocorre uma transição ordem-desordem de segunda ordem no modelo. A partir da teoria de escala de tamanho finito construímos o diagrama de fases no plano z versus qc e calculamos as razões entre os expoentes críticos /, /e 1/. Por fim concluímos que o modelo do voto da maioria com três estados em grafos aleatórios de Erdös-Reni pertence a uma nova classe de universalidadeConselho Nacional de Desenvolvimento Científico e TecnológicoporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessModelo do voto da maioriaTransições de faseMonte CarloModelo do voto da maioria com três estados em grafos aleatóriosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo619_1.pdf.jpgarquivo619_1.pdf.jpgGenerated Thumbnailimage/jpeg1494https://repositorio.ufpe.br/bitstream/123456789/6501/4/arquivo619_1.pdf.jpg1a2c73ac02300e4b9a1b79f11fe08f54MD54ORIGINALarquivo619_1.pdfapplication/pdf1031684https://repositorio.ufpe.br/bitstream/123456789/6501/1/arquivo619_1.pdfeb122f29a201cfe5c457f690c4d4f6b6MD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/6501/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo619_1.pdf.txtarquivo619_1.pdf.txtExtracted texttext/plain127111https://repositorio.ufpe.br/bitstream/123456789/6501/3/arquivo619_1.pdf.txtfffdef484468c7393f00c679b178d15dMD53123456789/65012019-10-25 03:00:44.52oai:repositorio.ufpe.br:123456789/6501Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T06:00:44Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Modelo do voto da maioria com três estados em grafos aleatórios
title Modelo do voto da maioria com três estados em grafos aleatórios
spellingShingle Modelo do voto da maioria com três estados em grafos aleatórios
Felipe Félix de Melo, Diogo
Modelo do voto da maioria
Transições de fase
Monte Carlo
title_short Modelo do voto da maioria com três estados em grafos aleatórios
title_full Modelo do voto da maioria com três estados em grafos aleatórios
title_fullStr Modelo do voto da maioria com três estados em grafos aleatórios
title_full_unstemmed Modelo do voto da maioria com três estados em grafos aleatórios
title_sort Modelo do voto da maioria com três estados em grafos aleatórios
author Felipe Félix de Melo, Diogo
author_facet Felipe Félix de Melo, Diogo
author_role author
dc.contributor.author.fl_str_mv Felipe Félix de Melo, Diogo
dc.contributor.advisor1.fl_str_mv George Brady Moreira, Francisco
contributor_str_mv George Brady Moreira, Francisco
dc.subject.por.fl_str_mv Modelo do voto da maioria
Transições de fase
Monte Carlo
topic Modelo do voto da maioria
Transições de fase
Monte Carlo
description Investigamos o modelo do voto da maioria com três estados em grafos aleatórios de Erdös- Rényi através de simulações de Monte Carlo. Um grafo aleatório de Erdös-Réni é um conjunto de N vértices conectados entre si com probabilidade p. Um parâmetro importante em é a conectividade média, z, definida como o número médio de sítios que interagem com cada com- ponente da rede: z = p(N −1). De uma forma geral, no modelo do voto da maioria, um dado sítio concorda com a opinião da maioria de seus vizinhos com probabilidade 1−q e discorda com probabilidade q, onde q é o parâmetro de ruído. Para o modelo com três estados, existem possibilidades de empate onde a maioria não está explicitamente definida. Devido a isto, pro- pusemos regras que generalizam o modelo para qualquer caso possível. Obtivemos expressões analíticas para o comportameno do modelo nos casos limites de ordem (q → 0) e desordem (q→2/3). Mostramos também que, na região crítica, o ansatz x ∼ N, onde x é o comprimento de correlação, nos conduz a de f f = 1, onde de f f é calculado pela relação de hiperescala. Re- alizamos simulações para diferentes tamanhos de redes N e conectividades z e determinamos o comportamento da magnetização, susceptibidade e do cumulante de quarta ordem de Binder em função do parâmetro de ruído. Caracterizamos que no valor q = qc(z) ocorre uma transição ordem-desordem de segunda ordem no modelo. A partir da teoria de escala de tamanho finito construímos o diagrama de fases no plano z versus qc e calculamos as razões entre os expoentes críticos /, /e 1/. Por fim concluímos que o modelo do voto da maioria com três estados em grafos aleatórios de Erdös-Reni pertence a uma nova classe de universalidade
publishDate 2010
dc.date.issued.fl_str_mv 2010-01-31
dc.date.accessioned.fl_str_mv 2014-06-12T18:05:27Z
dc.date.available.fl_str_mv 2014-06-12T18:05:27Z
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.citation.fl_str_mv Felipe Félix de Melo, Diogo; George Brady Moreira, Francisco. Modelo do voto da maioria com três estados em grafos aleatórios. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Física, Universidade Federal de Pernambuco, Recife, 2010.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/6501
identifier_str_mv Felipe Félix de Melo, Diogo; George Brady Moreira, Francisco. Modelo do voto da maioria com três estados em grafos aleatórios. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Física, Universidade Federal de Pernambuco, Recife, 2010.
url https://repositorio.ufpe.br/handle/123456789/6501
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/6501/4/arquivo619_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/6501/1/arquivo619_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/6501/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/6501/3/arquivo619_1.pdf.txt
bitstream.checksum.fl_str_mv 1a2c73ac02300e4b9a1b79f11fe08f54
eb122f29a201cfe5c457f690c4d4f6b6
8a4605be74aa9ea9d79846c1fba20a33
fffdef484468c7393f00c679b178d15d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310723512041472