• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 3
  • Tagged with
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Lei dos grandes números na percolação multi-dimensional

de Medeiros Sampaio, Murilo January 2007 (has links)
Made available in DSpace on 2014-06-12T18:03:45Z (GMT). No. of bitstreams: 2 arquivo7187_1.pdf: 664114 bytes, checksum: b12b11ba3f6dddd7fbd09a46ca1cefa7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Nesta dissertação nós estudamos um processo multi-dimensional com interação local, que é essencialmente um exemplo de percolação orientada com qualquer dimensão natural mais que um. Nosso resultado principal, o teorema 2, é uma generalização da Lei dos Grandes Números (LGN) para conjuntos finitos arbitrários das componentes deste processo. Desde que nossas componentes são colocadas em um espaço multi-dimensional, não há maneira preferível de ordená-la em uma seqüência. Assim, anunciamos e provamos um análogo multi-dimensional da LGN para todos os conjuntos finitos das componentes. Este resultado é baseado em um outro, o teorema 1, a saber um decrescimento exponencial da correlação entre componentes quando a distância entre eles tender à infinidade
2

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

Élcio Lebensztayn 18 August 2005 (has links)
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. / 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.
3

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

Lebensztayn, Élcio 18 August 2005 (has links)
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. / 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.

Page generated in 0.0935 seconds