Generating functions of linear recurrence relations are rational

Loading...
From the course by National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
51 оценки
National Research University Higher School of Economics
51 оценки
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

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.