Reflection trick and a formula for Catalan numbers

Loading...
来自 National Research University Higher School of Economics 的课程
Introduction to Enumerative Combinatorics
55 个评分
National Research University Higher School of Economics
55 个评分
从本节课中
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

探索我们的目录

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