Arvore radial de cobertura de um processo de poisson.

• Processo: 07/50401-0
• Linha de fomento: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de maio de 2007
• Vigência (Término): 30 de abril de 2008
• Área do 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

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)