Made available in DSpace on 2014-12-17T15:14:56Z (GMT). No. of bitstreams: 1 SamueRG_DISSERT.pdf: 4201659 bytes, checksum: 18d5d1cd1e2db3fba28bff26f0ddd2b7 (MD5) Previous issue date: 1996-02-13 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / Investigamos a competi??o entre v?rios caminhantes aleat?rios usando um modelo que introduzimos, no qual caminhantes diferenciados disputam a ocupa??o de cada sitio numa rede. A regra estabelecida diz que o s?tio adquire as propriedades (cores) do primeiro visitante e as mant?m de forma irrevers?vel, mesmo que receba visitas posteriores de outros caminhantes. O sistema evolui para um estado final, no qual todos os s?tios da rede est?o coloridos. Estudamos dois casos particulares do modelo: 2 caminhantes aleat?rios numa rede unidimencional e N caminhantes aleat?rios numa rede bidimencional. Para o caso de uma dimens?o obtivemos a distribui??o de probabilidades de um s?tio ser vermelho ou azul, no estado fnal. Observamos a varia??o do n?mero de interfaces com a separa??o inicial dos caminhantes, para a qual obtivemos uma varia??o logar?tmica. Investigamos tamb?m o tempo de cobertura e obtivemos uma rela??o de escala para o mesmo. Para o caso bidimencional investigamos o comportamento do n?mero de interfaces em rela??o a N e obtivemos a dimens?o fractal deste conjunto. Encontramos uma rela??o de escala para o tempo de cobertura em fun??o do tamanho da rede e do n?mero de caminhantes