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

Detalhes bibliográficos
Autor(a) principal: Carvalho, Gustavo Oshiro de
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: 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.
id USP_5d67401406995ac6a112a9c11ca63330
oai_identifier_str oai:teses.usp.br:tde-06042022-140617
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Número de vértices visitados no modelo de sapos em grafos completosNumber of visited vertices of the frog model on complete graphsComplete graphFrog modelGrafo completoModelo de saposPasseios aleatóriosRandom walksEstudamos 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.We study a random walk system known as frog model. Initially, there is a particle at each vertice of the complete graph of order n; a vertice of the graph is fixed as the root and the particle placed at the root is considered active, while all other particles are called inactive. Each active particle performs a simple random walk on the graph and has probability 1-p of dying before each step. Inactive particles become active the moment their vertice is visited by an active particle. In this dissertation, we study the number of vertices visited by active particles as n goes to infinity.Biblioteca Digitais de Teses e Dissertações da USPMachado, Fabio PratesCarvalho, Gustavo Oshiro de2022-02-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-15T11:54:02Zoai:teses.usp.br:tde-06042022-140617Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-15T11:54:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Número de vértices visitados no modelo de sapos em grafos completos
Number of visited vertices of the frog model on complete graphs
title Número de vértices visitados no modelo de sapos em grafos completos
spellingShingle Número de vértices visitados no modelo de sapos em grafos completos
Carvalho, Gustavo Oshiro de
Complete graph
Frog model
Grafo completo
Modelo de sapos
Passeios aleatórios
Random walks
title_short Número de vértices visitados no modelo de sapos em grafos completos
title_full Número de vértices visitados no modelo de sapos em grafos completos
title_fullStr Número de vértices visitados no modelo de sapos em grafos completos
title_full_unstemmed Número de vértices visitados no modelo de sapos em grafos completos
title_sort Número de vértices visitados no modelo de sapos em grafos completos
author Carvalho, Gustavo Oshiro de
author_facet Carvalho, Gustavo Oshiro de
author_role author
dc.contributor.none.fl_str_mv Machado, Fabio Prates
dc.contributor.author.fl_str_mv Carvalho, Gustavo Oshiro de
dc.subject.por.fl_str_mv Complete graph
Frog model
Grafo completo
Modelo de sapos
Passeios aleatórios
Random walks
topic Complete graph
Frog model
Grafo completo
Modelo de sapos
Passeios aleatórios
Random walks
description 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.
publishDate 2022
dc.date.none.fl_str_mv 2022-02-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/
url https://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042022-140617/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256712521711616

Registros relacionados