Transição de fase e forma assintótica em um modelo de reação em cadeia
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-124445/ |
Resumo: | Neste trabalho estudamos o comportamento assintótico (forma assintótica e transição de fase) de um sistema crescente de passeios aleatórios simples, cuja dinâmica pode ser descrita do seguinte modo: inicialmente temos um número aleatório de partículas em cada sítio de um grafo G. Um sítio arbitrário de G é destacado dos demais e denominado, a partir de então, sua raíz e denotado pelo símbolo 0. Todas as partículas estão ativas (acordadas). A cada novo instante de tempo, cada uma das partículas ativas morre com probabilidade 1-p, independentemente das demais. Uma vez que uma partícula ativa sobrevive, ela salta sobre um sítio vizinho mais próximo, que é escolhido com probabilidade uniforme. Assim, cada partícula ativa realiza um passeio aleatório simples a tempo discreto em G, enquanto estiver viva. Durante o seu percurso, uma partícula ativa acorda todas as partículas dormentes que encontra pelo caminho e estas começam a se mover. Não há interação entre partículas ativas |
id |
USP_5cbcb5c18c621b78ff5b829ff93e0984 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-20210729-124445 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Transição de fase e forma assintótica em um modelo de reação em cadeianot availablePasseios AleatóriosNeste trabalho estudamos o comportamento assintótico (forma assintótica e transição de fase) de um sistema crescente de passeios aleatórios simples, cuja dinâmica pode ser descrita do seguinte modo: inicialmente temos um número aleatório de partículas em cada sítio de um grafo G. Um sítio arbitrário de G é destacado dos demais e denominado, a partir de então, sua raíz e denotado pelo símbolo 0. Todas as partículas estão ativas (acordadas). A cada novo instante de tempo, cada uma das partículas ativas morre com probabilidade 1-p, independentemente das demais. Uma vez que uma partícula ativa sobrevive, ela salta sobre um sítio vizinho mais próximo, que é escolhido com probabilidade uniforme. Assim, cada partícula ativa realiza um passeio aleatório simples a tempo discreto em G, enquanto estiver viva. Durante o seu percurso, uma partícula ativa acorda todas as partículas dormentes que encontra pelo caminho e estas começam a se mover. Não há interação entre partículas ativasWe study the asymptotic behaviour, namely asymptotic shape and existence of phase transition, of a growing system of random walks on graphs. The dynamics of the model can be roughly outlined as follows. Initially there is a random number of particles at each site of a graph G. A site of G is singled out and called its root. All particles are sleeping at time zero, except for those that might be placed at the root, which are active. At each instant of time, each active particle might die with probability (1-p). Once a particle survives, it jumps on some of its nearest neighbors, chosen with uniform probability, performing independent discrete time simple random walk (SRW) on G. Up to the time a particle dies, it activates all sleeping particles it hits along its way. From the moment they are activated on, every such particle starts to walk, performing exactly the same dynamics, independent of everything elseBiblioteca Digitais de Teses e Dissertações da USPPopov, SergueiAlves, Oswaldo Scarpa Magalhães2001-08-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-124445/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-16T12:19:02Zoai:teses.usp.br:tde-20210729-124445Biblioteca 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-16T12:19:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Transição de fase e forma assintótica em um modelo de reação em cadeia not available |
title |
Transição de fase e forma assintótica em um modelo de reação em cadeia |
spellingShingle |
Transição de fase e forma assintótica em um modelo de reação em cadeia Alves, Oswaldo Scarpa Magalhães Passeios Aleatórios |
title_short |
Transição de fase e forma assintótica em um modelo de reação em cadeia |
title_full |
Transição de fase e forma assintótica em um modelo de reação em cadeia |
title_fullStr |
Transição de fase e forma assintótica em um modelo de reação em cadeia |
title_full_unstemmed |
Transição de fase e forma assintótica em um modelo de reação em cadeia |
title_sort |
Transição de fase e forma assintótica em um modelo de reação em cadeia |
author |
Alves, Oswaldo Scarpa Magalhães |
author_facet |
Alves, Oswaldo Scarpa Magalhães |
author_role |
author |
dc.contributor.none.fl_str_mv |
Popov, Serguei |
dc.contributor.author.fl_str_mv |
Alves, Oswaldo Scarpa Magalhães |
dc.subject.por.fl_str_mv |
Passeios Aleatórios |
topic |
Passeios Aleatórios |
description |
Neste trabalho estudamos o comportamento assintótico (forma assintótica e transição de fase) de um sistema crescente de passeios aleatórios simples, cuja dinâmica pode ser descrita do seguinte modo: inicialmente temos um número aleatório de partículas em cada sítio de um grafo G. Um sítio arbitrário de G é destacado dos demais e denominado, a partir de então, sua raíz e denotado pelo símbolo 0. Todas as partículas estão ativas (acordadas). A cada novo instante de tempo, cada uma das partículas ativas morre com probabilidade 1-p, independentemente das demais. Uma vez que uma partícula ativa sobrevive, ela salta sobre um sítio vizinho mais próximo, que é escolhido com probabilidade uniforme. Assim, cada partícula ativa realiza um passeio aleatório simples a tempo discreto em G, enquanto estiver viva. Durante o seu percurso, uma partícula ativa acorda todas as partículas dormentes que encontra pelo caminho e estas começam a se mover. Não há interação entre partículas ativas |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001-08-14 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-124445/ |
url |
https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-124445/ |
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_ |
1815257208339824640 |