turkmath.org

The purpose of this talk is to give an introduction to the theory of random recursive trees, and to discuss some recent results on their asymptotics. The theory for uniform recursive trees (where each possible tree is equally likely to occur) is well-established, and therefore our main goal will be to introduce and study non-uniform recursive tree constructions. The statistics to be analyzed include the number of branches, the number of nodes with a given number of descendants and the distances between two given nodes. (This is joint work with Serdar Altok and Ella Hiesmayr)