Número de vértices visitados no modelo de sapos em grafos completos

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Carvalho, Gustavo Oshiro de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/
Resumo: Estudamos um sistema de passeios aleatórios conhecido como modelo de sapos. Inicialmente, há uma partícula em cada vértice do grafo completo de ordem n; um vértice do grafo é fixado como origem e a partícula presente nele é considerada ativa, enquanto todas as outras partículas são ditas inativas. Cada partícula ativa realiza um passeio aleatório simples sobre o grafo e tem probabilidade 1-p de morrer antes de cada passo. Partículas inativas se tornam ativas no momento em que seu vértice é visitado por uma partícula ativa. Nesta dissertação, estudamos o número de vértices visitados por partículas ativas quando n tende a infinito.