Correo Interno
Usted está aquí: Inicio / Oferta Académica / Coloquios / Coloquio de Ciudad Universitaria / Actividades del Coloquio / Cost functionals for large random trees

Cost functionals for large random trees

  Cancelado  
Ponente: Jean-Stéphane Dhersin
Institución: Universidad de París 13 y CNRS, Francia
Cuándo 24/03/2020
de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"
Agregar evento al calendario vCal
iCal

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.)

archivado en: