Limite do fluído para o grafo aleatório de Erdos-Rényi (2010)
- Authors:
- Autor USP: LOPES, FABIO MARCELLUS LIMA SÁ MAKIYAMA - IME
- Unidade: IME
- Sigla do Departamento: MAE
- Assunto: PROCESSOS ESTOCÁSTICOS
- Agências de fomento:
- Language: Português
- Abstract: Neste trabalho, aplicamos o algoritmo Breadth-First Search para encontrar o tamanho de uma componente conectada no grafo aleatório de Erdös-Rényi. Uma cadeia de Markov é obtida deste procedimento. Apresentamos alguns resultados bem conhecidos sobre o comportamento dessa cadeia. Combinamos alguns destes resultados para obter uma proposição sobre a probabilidade da componente atingir um determinado tamanho e um resultado de convergência do estado da cadeia neste instante. Posteriormente, aplicamos o teorema de convergência de Darling (2002) à sequência de cadeias de Markov reescaladas e indexadas por N,o número de vértices do grafo, para mostrar que as trajetórias dessas cadeias convergem uniformemente em probabilidade para a solução de uma equação diferencial ordinária
- Imprenta:
- Data da defesa: 23.04.2010
-
ABNT
LOPES, Fabio Marcellus Lima Sá Makiyama. Limite do fluído para o grafo aleatório de Erdos-Rényi. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/. Acesso em: 20 set. 2024. -
APA
Lopes, F. M. L. S. M. (2010). Limite do fluído para o grafo aleatório de Erdos-Rényi (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/ -
NLM
Lopes FMLSM. Limite do fluído para o grafo aleatório de Erdos-Rényi [Internet]. 2010 ;[citado 2024 set. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/ -
Vancouver
Lopes FMLSM. Limite do fluído para o grafo aleatório de Erdos-Rényi [Internet]. 2010 ;[citado 2024 set. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas