COLOQUIO DE MATEMÁTICAS 2019-II
ENTRADA LIBRE
 
Se ofrecerán café, aromática y galletas antes del Coloquio a las 3.20 p.m. frente al Departamento de Matemáticas (edificio H), si el clima lo permite.
Coloquios
anteriores:
Jueves 24 de Enero de 2019
W-101
4.00 p.m.
Tristram Bogart - Universidad de los Andes
¿Que es una Buena Fórmula en la Combinatoria Enumerativa?

- Resumen


En la combinatoria enumerativa se buscan fórmulas para calcular funciones f(n) definidas sobre los números naturales. Por ejemplo, ¿cuantas permutaciones tiene un conjunto de n elementos? ¿Cuantas particiones tiene el mismo conjunto? ¿Cuantas grafos no etiquetados hay en n vértices? Una fórmula puede ser recursiva o puede ser implícita como una función generatriz f(0) + f(1) x + f(2) x^2 + ... Una medida de la calidad de una fórmula es la rapidez con la que nos permite calcular f(n) como una función de n. Mas generalmente, se puede preguntar si una función f(n) admite una fórmula eficiente; es decir, calcular o acotar su complejidad computacional. Exploraremos esta preguntas para unas importantes funciones de conteo y mencionaremos unas preguntas abiertas. Esta charla fue inspirada por la charla plenaria de Igor Pak en el Congreso Internacional de Matemáticos en 2018, y no contendrá resultados originales.

Invitado por:

Susanna Dann