English

Identities involving Narayana numbers

Combinatorics 2018-05-08 v1

Abstract

Narayana's cows problem is a problem similar to the Fibonacci's rabbit problem. We define the numbers which are the solutions of this problem as Narayana's cows numbers. Narayana's cows sequence satisfies the third order recurrence relation Nr=Nr1+Nr3N_{r}=N_{r-1}+N_{r-3} (r3r\geq3) with initial condition N0=0N_{0} =0, N1=N2=1N_{1} = N_{2}= 1. In this paper, the ar+bar+b subscripted Narayana numbers will be expressed by three aa step apart Narayana numbers for any 1ba1\leq b\leq a (aZa\in \mathbb{Z}). Furthermore, we study the sum SN,r(4,b)=k=0rN4k+bS_{N,r}^{(4,b)}=\sum_{k=0}^{r}N_{4k+b} of 44 step apart Narayana numbers for any 1b41\leq b\leq 4.

Cite

@article{arxiv.1805.02255,
  title  = {Identities involving Narayana numbers},
  author = {Gamaliel Cerda-Morales},
  journal= {arXiv preprint arXiv:1805.02255},
  year   = {2018}
}

Comments

Submitted to journal

R2 v1 2026-06-23T01:46:32.726Z