← Back to Home
Seminar: A probabilistic framework for the study of parameters of random trees
Speaker: Dimbinaina Ralaivaosaona, Stellenbosch University, South Africa
Abstract: We consider the random tree obtained from the Galton–Watson branching processes. When the offspring distribution is chosen appropriately and the tree is conditioned to have a fixed size, this model captures many classical families of random trees, including uniform plane trees, binary trees, and rooted labelled trees. In this talk, I will introduce this branching-process and explain how it can be used to obtain limiting distributions for a variety of natural tree parameters.
Keywords: Random Tree, Galton-Watson Process, Limiting Distribution