UVic Dynamics and Probability Seminar: Louigi Addario-Berry
Topic
Height Bounds for Random Trees
Speakers
Details
I will present new, non-asymptotic bounds on the heights of random combinatorial trees and conditioned Bienaymé trees, as well as stochastic inequalities relating the heights of combinatorial trees with different degree sequences. The tool for most of the proofs is a new approach to coding rooted trees by sequences, based on a new proof of Cayley's formula.
Additional Information
This is a face-to-face event located at UVic, Cor A120.
https://www.uvic.ca/science/math-statistics/home/home/events/seminars/dynamics/index.php
Louigi Addario-Berry, McGill
Joint work with: Serte Donderwinkel, Mickaël Maazoun and James Martin.