From 17 November to 1 December Professor Frédérique Bassino from the Laboratoire d’Informatique de
Paris-Nord (http://lipn.univ-paris13.fr/~b
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/
Paris-Nord (http://lipn.univ-paris13.fr/~b
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/
Paris-Nord (http://lipn.univ-paris13.fr/~b
Ella ofreció dictar un curso introductorio de 8hs en el tema de su especialidad, Combinatoria Analítica.
Se anexa el programa (4 clases de 2hs; en Inglés).
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/