Não monotonicidade do parâmetro crítico no modelo dos sapos

Detalhes bibliográficos
Autor(a) principal: Leichsenring, Alexandre Ribeiro
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042013-173920/
Resumo: Estudamos um modelo de passeios aleatórios simples em grafos, conhecido como modelo dos sapos. Esse modelo pode ser descrito de maneira geral da seguinte forma: existem partículas ativas e partículas desativadas num grafo G. Cada partícula ativa desempenha um passeio aleatório simples a tempo discreto e a cada momento ela pode morrer com probabilidade 1-p. Quando uma partícula ativa entra em contato com uma partícula desativada, esta é ativada e também passa a realizar, de maneira independente, um passeio aleatório pelo grafo. Apresentamos limites superior e inferior para o parâmetro crítico de sobrevivência do modelo dos sapos na árvore, e demonstramos que este parâmetro crítico não é uma função monótona do grafo em que está definido.
id USP_c04cd7997be863ea209cc319c26050d4
oai_identifier_str oai:teses.usp.br:tde-06042013-173920
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Não monotonicidade do parâmetro crítico no modelo dos saposNon monotonicity of the critical parameter in the Frog Modelfrog modelinteracting particle systemmodelo dos sapospasseio aleatórioprocessos estocásticosrandom walksistema de partículasstochastic processEstudamos um modelo de passeios aleatórios simples em grafos, conhecido como modelo dos sapos. Esse modelo pode ser descrito de maneira geral da seguinte forma: existem partículas ativas e partículas desativadas num grafo G. Cada partícula ativa desempenha um passeio aleatório simples a tempo discreto e a cada momento ela pode morrer com probabilidade 1-p. Quando uma partícula ativa entra em contato com uma partícula desativada, esta é ativada e também passa a realizar, de maneira independente, um passeio aleatório pelo grafo. Apresentamos limites superior e inferior para o parâmetro crítico de sobrevivência do modelo dos sapos na árvore, e demonstramos que este parâmetro crítico não é uma função monótona do grafo em que está definido.We study a system of simple random walks on graphs, known as frog model. This model can be described generally speaking as follows: there are active and sleeping particles living on some graph G. Each particle performs a simple random walk with discrete time and at each moment it may disappear with probability 1 - p. When an active particle hits a sleeping particle, the latter becomes active and starts to perform, independently, a simple random walk on the graph. We present lower and upper bounds for the surviving critical parameter on the tree, and we show that this parameter is not a monotonic function of the graph it is defined on.Biblioteca Digitais de Teses e Dissertações da USPMachado, Fabio PratesLeichsenring, Alexandre Ribeiro2003-02-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042013-173920/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:53:02Zoai:teses.usp.br:tde-06042013-173920Biblioteca 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:53:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Não monotonicidade do parâmetro crítico no modelo dos sapos
Non monotonicity of the critical parameter in the Frog Model
title Não monotonicidade do parâmetro crítico no modelo dos sapos
spellingShingle Não monotonicidade do parâmetro crítico no modelo dos sapos
Leichsenring, Alexandre Ribeiro
frog model
interacting particle system
modelo dos sapos
passeio aleatório
processos estocásticos
random walk
sistema de partículas
stochastic process
title_short Não monotonicidade do parâmetro crítico no modelo dos sapos
title_full Não monotonicidade do parâmetro crítico no modelo dos sapos
title_fullStr Não monotonicidade do parâmetro crítico no modelo dos sapos
title_full_unstemmed Não monotonicidade do parâmetro crítico no modelo dos sapos
title_sort Não monotonicidade do parâmetro crítico no modelo dos sapos
author Leichsenring, Alexandre Ribeiro
author_facet Leichsenring, Alexandre Ribeiro
author_role author
dc.contributor.none.fl_str_mv Machado, Fabio Prates
dc.contributor.author.fl_str_mv Leichsenring, Alexandre Ribeiro
dc.subject.por.fl_str_mv frog model
interacting particle system
modelo dos sapos
passeio aleatório
processos estocásticos
random walk
sistema de partículas
stochastic process
topic frog model
interacting particle system
modelo dos sapos
passeio aleatório
processos estocásticos
random walk
sistema de partículas
stochastic process
description Estudamos um modelo de passeios aleatórios simples em grafos, conhecido como modelo dos sapos. Esse modelo pode ser descrito de maneira geral da seguinte forma: existem partículas ativas e partículas desativadas num grafo G. Cada partícula ativa desempenha um passeio aleatório simples a tempo discreto e a cada momento ela pode morrer com probabilidade 1-p. Quando uma partícula ativa entra em contato com uma partícula desativada, esta é ativada e também passa a realizar, de maneira independente, um passeio aleatório pelo grafo. Apresentamos limites superior e inferior para o parâmetro crítico de sobrevivência do modelo dos sapos na árvore, e demonstramos que este parâmetro crítico não é uma função monótona do grafo em que está definido.
publishDate 2003
dc.date.none.fl_str_mv 2003-02-18
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 http://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042013-173920/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-06042013-173920/
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_ 1809090439100235776