ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
DOI:
https://doi.org/10.15628/holos.2015.3245Palavras-chave:
Limiar, Percolação, Sequências com Repetição, Fronteira, Aglomerado Percolante.Resumo
Através de estudos sobre percolação, percebemos que poderíamos determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. Isto nos motivou a desenvolver um algoritmo que vamos descrever neste trabalho. Diante da velocidade que este algoritmo terá em percorrer apenas parte das fronteiras dos aglomerados, vimos que seria possível estudar redes de tamanhos jamais alcançados (superiores a um trilhão de sítios), com um baixo custo computacional e complexidade menor que 1 em relação aos algoritmos já desenvolvidos sobre o tema percolação. Passamos, com isso, a querer estudar o comportamento do limiar de percolação em redes dos mais diversos tamanhos e com uma grande quantidade de simulações, as quais os resultados permitiram fazer comparações e confirmar as previsões feitas através de leis de escalas já conhecidas na literatura.Downloads
Referências
STAUFFER, D., AHARONY, A., Introduction to Percolation Theory, second edition ed., Taylor and Francis, London, 1994.
STANLEY, H. E., Introduction to Phase Transition and Critical Phenomena, Oxford, 1971.
SAHIMI, M., Aplications of Percolation Theory, Taylor and Francis, London, 1994.
BROADBENT, S. R., HAMMERSLEY, J. M., Percolation Processess I. Crystals and Mazes. Proceedings of the Cambridge Philosophical Society, 1957.
HUNT, A. G., Percolation Theory for Flow in Porous Media – Lecture Notes in Physics, Editora Springer, 2005.
GRIMMETT, G., Percolation, Springer-Verlang, 2nd Edition, Berlin Heidelberg, 1999.
SILVA, L. R., PAUL, G., HAVLIN, S., BAKER, D.R, STANLEY, H. E., Physica A, 314, 2003.
STANLEY, H. E., Introduction to Phase Transitions and Critical Phenomena. Oxfod University Press, Ney York, 1971.
WILKINSON, D., WILLEMSEN, J.F. Invasion percolation: a new form of percolation theory, J. Phys A, 1983.
FREITAS, J. E., LUCENA, L.S., ROUX, S., Physica A 266, 1999.
FREITAS, J. E., Estudos de Alguns Sistemas Complexos, Tese de Doutorado, UFRN. Natal-RN, Brasil, 2012.
Português (Brasil)
English
Español (España)
Français (France)
