Recurrence relations for Dyck paths

Loading...
来自 National Research University Higher School of Economics 的课程
Introduction to Enumerative Combinatorics
56 个评分
National Research University Higher School of Economics
56 个评分
从本节课中
A nonlinear recurrence: many faces of Catalan numbers
In this lecture we introduce Catalan numbers and discuss several ways to define them: via triangulations of a polygon, Dyck paths and binary trees. We also prove an explicit formula for Catalan numbers.

与讲师见面

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。