Não monotonicidade do parâmetro crítico no modelo dos sapos
Autor(a) principal: | |
---|---|
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 |