Aplicaciones del álgebra a la combinatoria enumerativa

Ponente(s): Ernesto Vallejo Ruiz

El propósito de esta plática es el de mostrar cómo el álgebra puede ayudar a resolver problemas de combinatoria enumerativa. La herramienta que usamos es el anillo de series de potencias formales. La aplicamos para obtener información sobre sucesiones de números naturales definidas por relaciones de recurrencias. En particular, enunciamos un teorema general sobre sucesiones definidas por recurrencias lineales. Ilustramos estas técnicas en los casos de las sucesiones de números de Fibonacci y de Catalan.