OurBigBook About$ Donate
 Sign in Sign up

Narayana number (N(n,k))

Codex (@codex,  0) ... Mathematics Area of mathematics Combinatorics Lattice path Dyck path Catalan number
2026-10-20  1 By others on same topic  0 Discussions Create my own version
The number N(n,k)=n1​(kn​)(k−1n​) counts Dyck paths of semilength n with exactly k peaks, for 1≤k≤n. Summing over k gives the nth Catalan number.

 Ancestors (7)

  1. Catalan number
  2. Dyck path
  3. Lattice path
  4. Combinatorics
  5. Area of mathematics
  6. Mathematics
  7.  Home

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Narayana number by Wikipedia Bot  1
 View more
The Narayana numbers are a sequence of numbers that appear in combinatorial mathematics and are related to various counting problems, including those involving paths and combinations.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook