University of Cambridge > > Probability > Large degrees yield short trees

Large degrees yield short trees

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Jason Miller.

I will speak about results from an ongoing project with Louigi Addario-Berry. I will present non-asymptotic, universal height bounds for random combinatorial trees. We use these results to obtain new height bounds on conditioned Bienaymé-Galton-Watson trees and simply generated trees. Moreover, I will introduce a stochastic domination result for combinatorial trees that implies that binary trees are stochastically the tallest. These results are based on a new bijection between trees and sequences that was introduced in a joint work with Louigi Addario-Berry, Mickaël Maazoun and James Martin.

This talk is part of the Probability series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity