Recurrence relations for Dyck paths

Loading...
來自 National Research University Higher School of Economics 的課程
Introduction to Enumerative Combinatorics
47 個評分
National Research University Higher School of Economics
47 個評分
從本節課中
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

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。