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
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
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://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/. Acesso em: 21 fev. 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://www.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 fev. 21 ] Available from: https://www.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 fev. 21 ] Available from: https://www.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 o DOI: 10.11606/D.45.2022.tde-06042022-140617 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
