Recurrence relations for Dyck paths

Loading...
Del curso dictado por National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
55 calificaciones
National Research University Higher School of Economics
55 calificaciones
De la lección
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.

Conoce a los instructores

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.