Cost functionals for large random trees

Abstract : Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model and for simply generated trees . In the Catalan model, this relies on the natural embedding into the Brownian excursion.  (Joint work with Jean-François Delmas and Marion Sciauveau)

Posted on Apr 22, 2019 in Núcleo Modelos Estocásticos de Sistemas Complejos y Desordenados, Seminars, Stochastic Modeling