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</wbr>assino/) 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íticaEste 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/</wbr>Publications/book.pdfEntre el 17 de Noviembre y el 1 de Diciembre la Profesora Frederique Bassino del Laboratoire d’Informatique de Paris-Nord (http://lipn.univ-paris13.fr/~b</wbr>assino/) visitará el Depto. de Computación de la FCEyN (UBA). 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íticaEste 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/</wbr>Publications/book.pdf
