Return to search

Diagrama de fases e expoentes críticos do modelo do voto da maioria em grafos aleatórios

Made available in DSpace on 2014-06-12T18:07:09Z (GMT). No. of bitstreams: 2
arquivo7870_1.pdf: 1507547 bytes, checksum: 253e91034062930d16845a7390f46df1 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2005 / Estudamos o comportamento do modelo do voto da maioria com ruído em grafos aleatórios de Erd os e Renyi através de simulações Monte Carlo. Um grafo aleatório consiste em um conjunto de N vértices (sitios) ligados dois a dois com uma probabilidade p. No limite termodinâmico (N ! 1) a distribuição de probabilidade de ligações obedece a distribuição de Poisson P(k) = e��hki khki k! , onde hki = p(N �� 1) _pN é a conectividade média do grafo aleatório. No modelo do voto da maioria com ruído, um dado sítio toma o estado oposto à maioria de seus vizinhos com probabilidade q e o estado da maioria de seus vizinhos com probabilidade (1 �� q), onde q é o parâmetro de ruído. Realizamos simulações para diversos valores da conectividade média hki e diferentes tamanhos do grafo N. Calculamos a magnetização, a susceptibilidade e o cumulante de quarta ordem de Binder como funções de q. Observamos que o sistema apresenta uma transição de fase do tipo ordem-desordem em um valor crítico do parâmetro de ruído qc, o qual é uma função crescente da conectividade média do grafo aleatório. Os valores do ruído crítico obtidos nas simulações apresentam boa concordância com os valores que obtivemos através da aproximação de campo médio, para valores de hki _ 8. Através de uma análise de escala com o tamanho do sistema estimamos os expoentes críticos _=_, =_ e 1=_ para diversos valores de hki. Da relação de hiper-escala, obtivemos que a dimensionalidade efetiva do sistema _e igual a um para todos os valores de hki. Analisando a evolução temporal da magnetização no ponto crítico estimamos o valor do expoente crítico dinâmico z. Por _m, concluímos que o modelo do voto da maioria em grafos aleatórios pertence a uma nova classe de universalidade, diferente das classes de universalidade do modelo em redes regulares e em redes de mundo pequeno

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/6749
Date January 2005
CreatorsFelipe Cavalcanti Pereira, Luiz
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.0017 seconds