Recurrence relations for Dyck paths

Loading...
Lehrplan anzeigen

Bewertungen

4.7 (98 Bewertungen)
  • 5 stars
    80.61%
  • 4 stars
    13.26%
  • 3 stars
    3.06%
  • 1 star
    3.06%
RR

Aug 22, 2017

Great lectures and content. I really enjoyed it. However, the solutions exercises could be clearer and in more detail. Thank you!

DP

Apr 21, 2017

Very good gourse, I persoally enjoyed the lectures in which the relatipnship with other areas of mathematics were discussed.

Aus der Unterrichtseinheit
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.

Unterrichtet von

  • Evgeny Smirnov

    Evgeny Smirnov

    Associate Professor

Durchsuchen Sie unseren Katalog

Melden Sie sich kostenlos an und erhalten Sie individuelle Empfehlungen, Aktualisierungen und Angebote.