Exportar registro bibliográfico

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
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LOPES, Fabio Marcellus Lima Sá Makiyama; MACHADO, Fábio Prates. Limite do fluído para o grafo aleatório de Erdos-Rényi. 2010.Universidade de São Paulo, São Paulo, 2010. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/pt-br.php >.
    • APA

      Lopes, F. M. L. S. M., & Machado, F. P. (2010). Limite do fluído para o grafo aleatório de Erdos-Rényi. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/pt-br.php
    • NLM

      Lopes FMLSM, Machado FP. Limite do fluído para o grafo aleatório de Erdos-Rényi [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/pt-br.php
    • Vancouver

      Lopes FMLSM, Machado FP. Limite do fluído para o grafo aleatório de Erdos-Rényi [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/pt-br.php

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021