Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas
| Ano de defesa: | 2005 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.teses.usp.br/teses/disponiveis/45/45133/tde-24052013-125727/ |
Resumo: | Estudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica. |
| id |
USP_6bdb6cbfc8d6d9d33d817500268b6b78 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-24052013-125727 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneasAn upper bound for the critical probability of the frog model on homogeneous treesÁrvore homogêneaCritical probabilityFrog modelHomogeneous treeModelo dos saposOriented percolationPercolação orientadaProbabilidade críticaEstudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica.We study the frog model on the homogeneous tree, a discrete-time particle system whose dynamics is summarized next. Initially there is an independent and identically distributed random number of particles at each vertex of the tree; those placed at a fixed vertex are active, the others being inactive. Active particles perform independent discrete-time simple random walks, with probability of disappearance (1 - p) at each instant. An inactive particle becomes active once its vertex is hit by an active particle. We consider in this thesis the critical value p_c that separates the phase in which the process dies out almost surely from the phase in which there exist active particles at all times with positive probability. We prove an upper bound for the critical probability p_c, which improves the formerly known result for the case of one particle per vertex initial configuration. The employed argument builds on the description of the frog model as an oriented percolation model which dominates suitably defined branching processes. We also obtain the asymptotic value of the stated upper bound, showing that it equals the asymptotic value of the critical probability.Biblioteca Digitais de Teses e Dissertações da USPMachado, Fabio PratesPopov, SergueiLebensztayn, Élcio2005-08-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-24052013-125727/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-16T20:51:02Zoai:teses.usp.br:tde-24052013-125727Biblioteca 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-16T20:51:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas An upper bound for the critical probability of the frog model on homogeneous trees |
| title |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas |
| spellingShingle |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas Lebensztayn, Élcio Árvore homogênea Critical probability Frog model Homogeneous tree Modelo dos sapos Oriented percolation Percolação orientada Probabilidade crítica |
| title_short |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas |
| title_full |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas |
| title_fullStr |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas |
| title_full_unstemmed |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas |
| title_sort |
Um limitante superior para a probabilidade crítica do modelo dos sapos em árvores homogêneas |
| author |
Lebensztayn, Élcio |
| author_facet |
Lebensztayn, Élcio |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Machado, Fabio Prates Popov, Serguei |
| dc.contributor.author.fl_str_mv |
Lebensztayn, Élcio |
| dc.subject.por.fl_str_mv |
Árvore homogênea Critical probability Frog model Homogeneous tree Modelo dos sapos Oriented percolation Percolação orientada Probabilidade crítica |
| topic |
Árvore homogênea Critical probability Frog model Homogeneous tree Modelo dos sapos Oriented percolation Percolação orientada Probabilidade crítica |
| description |
Estudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica. |
| publishDate |
2005 |
| dc.date.none.fl_str_mv |
2005-08-18 |
| 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 |
http://www.teses.usp.br/teses/disponiveis/45/45133/tde-24052013-125727/ |
| url |
http://www.teses.usp.br/teses/disponiveis/45/45133/tde-24052013-125727/ |
| 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_ |
1815258416277356544 |