Correo interno
Cost functionals for large random trees
Cancelado
Ponente: Jean-Stéphane Dhersin
Institución: Universidad de París 13 y CNRS, Francia
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.)