Generating functions of linear recurrence relations are rational

Loading...
From the course by 国立高等经济大学
Introduction to Enumerative Combinatorics
45 ratings
国立高等经济大学
45 ratings
From the lesson
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.

Meet the Instructors

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.