Prof. Frédérique Bassino visits UBA — Nov-Dec/2015

From 17 November to 1 December Professor Frédérique Bassino from the Laboratoire d’Informatique de
Paris-Nord (http://lipn.univ-paris13.fr/~bassino/) will visit the Depto. de Computación of the FCEyN (UBA).
She will be offering an 8 hour course on her area of expertise, namely Analytic Combinatorics.
Below is the course syllabus  (4 classes of 2 hours each;  in English).

Nombre del curso:  Introducción a la Combinatoria Analítica

Este curso es una introducción a la combinatoria analítica, una rama de
la matemática relativamente reciente, basada en combinatoria y técnicas
de análisis y que ha resultado de utilidad para estudiar propiedades de
(grandes) estructuras combinatorias discretas .
El curso se enfocará en dos herramientas fundamentales y
representativas: el método simbólico (técnicas combinatorias) y el
análisis de singularidades (técnicas analíticas).
Las funciones generatrices funcionan como puente entre estos dos
métodos: en el primer caso se estudian desde un punto de vista formal y
en el segundo se ven como funciones analíticas.
Discutiremos brevemente otras técnicas importantes, métodos y
herramientas tales como el método del punto de silla. Ilustraremos con
varios ejemplos las bases de la Combinatoria Analítica con aplicaciones
a Ciencias de la Computación, y más específicamente al análisis de
algoritmos y estructuras de datos.
Se requieren algunos conocimientos de algoritmos, probabilidades
elementales, y es de utilidad aunque no indispensable tener
conocimientos de combinatoria y análisis complejo.

Bibliografía: Ph. Flajolet and R. Sedgewick “Analytic Combinatorics”,
Cambridge University Press (2009) available for free on the web
http://algo.inria.fr/flajolet/Publications/book.pdf

Bookmark the permalink.