Número de vértices visitados no modelo de sapos em grafos completos (2022)
- Authors:
- Autor USP: CARVALHO, GUSTAVO OSHIRO DE - IME
- Unidade: IME
- Sigla do Departamento: MAE
- DOI: 10.11606/D.45.2022.tde-06042022-140617
- Subjects: PASSEIOS ALEATÓRIOS; PROCESSOS ESTOCÁSTICOS
- Keywords: Complete graph; Frog model; Grafo completo; Modelo de sapos; Random walks
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 23.02.2022
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
CARVALHO, Gustavo Oshiro de. Número de vértices visitados no modelo de sapos em grafos completos. 2022. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2022. Disponível em: https://teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/. Acesso em: 06 maio 2026. -
APA
Carvalho, G. O. de. (2022). Número de vértices visitados no modelo de sapos em grafos completos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/ -
NLM
Carvalho GO de. Número de vértices visitados no modelo de sapos em grafos completos [Internet]. 2022 ;[citado 2026 maio 06 ] Available from: https://teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/ -
Vancouver
Carvalho GO de. Número de vértices visitados no modelo de sapos em grafos completos [Internet]. 2022 ;[citado 2026 maio 06 ] Available from: https://teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/ - Critical conditions for the coverage of complete graphs with the frog model
- The coverage ratio of the frog model on complete graphs
- Frog model on Z with random survival parameter
- Relatório de análise estatística sobre o projeto "Evolução da função pulmonar em pacientes com fibrose cística"
- Relatório de análise estatística sobre o projeto "Estudo da cintilografia de inalação e perfusão pulmonar em pacientes com granulomatose de Wegener em remissão"
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
