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

• Ano de defesa: 2005
• Autor(a) principal: Felipe Cavalcanti Pereira, Luiz
• Orientador(a): George Brady Moreira, Francisco
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Pernambuco
• Palavras-chave em Português: Grafo aleatório; Diagrama de fases
• Link de acesso: https://repositorio.ufpe.br/handle/123456789/6749

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