Return to search

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

Made available in DSpace on 2014-06-12T18:05:27Z (GMT). No. of bitstreams: 2
arquivo619_1.pdf: 1031684 bytes, checksum: eb122f29a201cfe5c457f690c4d4f6b6 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2010 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / 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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/6501
Date31 January 2010
CreatorsFelipe Félix de Melo, Diogo
ContributorsGeorge Brady Moreira, Francisco
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0613 seconds