Arvore radial de cobertura de um processo de poisson.

• Processo: 07/50401-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2007
• Data de Término da vigência: 30 de abril de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Probabilidade e Estatística - Probabilidade e Estatística Aplicadas
• Pesquisador responsável: Pablo Augusto Ferrari
• Beneficiário: Gabriel Ribeiro da Cruz Peixoto
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Processos estocásticos Grafos aleatórios
• Palavra(s)-Chave do Pesquisador: Arvore Cobertura | Grafos Aleatorios | Processo De Poisson | Processos Estocasticos | (Spanning Tree)

Resumo

Nesse projeto pretendemos estudar o comportamento da árvore radial de cobertura de um processo de Poisson (radial spanning tree), como proposto por Baccelli e Bordenave. O estudo permitirá ao aluno se familiarizar com processos pontuais bi-dimensionais e estudar noções de comportamento assintótico de grafos aleatórios. Tentaremos provar com cuidado alguns resultados cujas provas estão apenas indicadas e, se possível, estabelecer algumas generalizações. (AU)