Reflection trick and a formula for Catalan numbers

Loading...
From the course by Higher School of Economics
Introduction to Enumerative Combinatorics
37 ratings
Higher School of Economics

Introduction to Enumerative Combinatorics

37 ratings
From the lesson
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.

Meet the Instructors

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics