Tags: #definition

Narayana triangle

The Narayana triangle is a triangle formed by the Narayana numbers:

Properties

• Each row adds up to $C_n$ the Catalan numbers
  • Since they partition the space of Dyck paths, it follows that their sum would be the number of Dyck paths of length $n$