Interessados têm até 30 de maio para se inscreverem
O Instituto de Ciências Matemáticas e de Computação (ICMC) da USP, em São Carlos, realizará nos dias 2, 4, 11 e 12 de junho o curso de extensão Random directed trees and their limits, cujo objetivo é debater conceitos especiais de teoria de probabilidade e discutir resultados recentes da teoria de árvores aleatórias e seus limites.
O curso é gratuito e será ministrado em inglês pelo professor Rahul Roy, do Indian Statistical Institute, de Nova Delhi, que está visitando o Departamento de Matemática Aplicada e Estatística do ICMC. Roy é um experiente pesquisador da área de probabilidade, de reconhecida reputação internacional, comprovada pelas suas publicações na área.
Os participantes devem ter conhecimento dos conceitos básicos de teoria de probabilidade, e preferencialmente possuir pós-graduação. O curso será realizado das 8h às 10h.
Há 30 vagas e as inscrições devem ser feitas até 30 de maio por meio deste link: icmc.usp.br/e/ad10a. Para outras informações, os interessados podem procurar o professor do ICMC Pablo Rodrigues pelo e-mail pablor@icmc.usp.br.
Veja, abaixo, o resumo do curso e a bibliografia em inglês.
Mais informações
Comissão de Cultura e Extensão Universitária do ICMC
E-mail: ccex@icmc.usp.br
Telefone: (16) 3373-9146
Abstract
In recent times mathematicians have started studying the minimal directed spanning trees (MDST) and the directed spanning forests (DSF). These models were introduced by geologists to study river basin geomorphology and later taken up by physicists in their study of online nearest neighbour graphs as examples of models which exhibit power law behaviour. Here two distinct kind of problems are studied. The first one concerns the MDST on the unit cube and the second one is the drainage model on the d-dimensional Euclidean space. We discuss the results known in these models.
Referências
1. S. Athreya, R. Roy and A. Sarkar. Random directed trees and forest- drainage networks with dependence. Electron. J. Prob. 13, 2160--2189, 2008.
2. F. Bacelli and C. Bordenave. The radial spanning tree of a Poisson point process. Ann. Appl. Probab. 17, 305--359, 2007.
3. Bai, Z. D., Lee, Sungchul, and Penrose, Mathew D. Rooted edges of a minimal directed spanning tree on random points. Adv. Appl. Probab., 2006
4. A. Bhatt and R. Roy. On a random directed spanning tree. Adv. Appl. Probab., 2004
5. C.F. Coletti, L.R.G. Fontes, and E.S. Dias. Scaling limit for a drainage network model. J. Appl. Probab. 46, 1184--1197, 2009.
6. D. Coupier and V.C. Tran. The Directed Spanning Forest is almost surely a tree. Random Structures and Algorithms 42, 59--72, 2013.
7. L.R.G. Fontes, M. Isopi, C.M. Newman, and K. Ravishankar. The Brownian web: characterization and convergence. Ann. Probab. 32(4), 2857--2883, 2004.
8. S. Gangopadhyay, R. Roy, and A. Sarkar. Random oriented Trees: a Model of drainage networks. Ann. Appl. Probab. 14, 1242--1266, 2004.
9. Penrose, Mathew D. and Wade, Andrew R. Random minimal directed spanning trees and Dickman-type distributions. Adv. Appl. Probab., 2004
10. Penrose, Mathew D. and Wade, Andrew R. On the total length of the random minimal directed spanning tree. Adv. Appl. Probab., 2006.
