Dyck paths

Loading...
Do curso por National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
51 ratings
National Research University Higher School of Economics
51 ratings
Na lição
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.

Conheça os instrutores

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.