Cancelado
Ponente: Jean-Stéphane Dhersin
Institución: Universidad de París 13 y CNRS, Francia
24/03/2020
de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"
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.)
Temas: