Generating functions of linear recurrence relations are rational

Loading...
Del curso dictado por National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
45 ratings
National Research University Higher School of Economics
45 ratings
De la lección
Generating functions: a unified approach to combinatorial problems. Solving linear recurrences
We introduce the central notion of our course, the notion of a generating function. We start with studying properties of formal power series and then apply the machinery of generating functions to solving linear recurrence relations.

Conoce a los instructores

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.