中文

FiboNarayana 数与广义 Narayana 数的一个递推关系

组合数学 2019-10-22 v1

摘要

Lucas 多项式 {n}\{n\}sstt 的多项式,由 {n}=s{n1}+t{n2}\{ n \} = s \{ n-1 \} + t \{ n-2 \}n2n \geq 2)给出,且 {0}=0\{ 0 \} = 0{1}=1\{ 1 \} = 1。作为二项式系数的类比,lucanomial 系数定义为 {n\k}={n}!{k}!{nk}!. \Bigl\{ \begin{array}{c} n\k \end{array} \Bigr \} = \frac{ \{n\}! }{ \{k\}! \{n-k\}!}. s=t=1s = t = 1 时,{n}=Fn\{ n \} = F_n,lucanomial 系数变为 fibonomial 系数 (nk)F=Fn!Fk!Fnk!. \binom{n}{k}_F = \frac{F_n!}{F_k! F_{n-k}!}. 著名的 Narayana 数 Nn,kN_{n,k} 满足方程 Nn,k=1n(nk)(nk1). N_{n,k} = \frac{1}{n} \binom{n}{k} \binom{n}{k-1}. 2018 年,Bennett、Carrillo、Machacek 与 Sagan 定义了广义 Narayana 数,并猜想这些数在 n1n \geq 1 时均为正整数。本文中我们定义了 FiboNarayana 数 Nn,k,FN_{n,k,F},并给出了 FiboNarayana 数与广义 Narayana 数的一个新递推关系,证明了它们在 n1n \geq 1 时为正整数这一猜想。

关键词

引用

@article{arxiv.1910.08855,
  title  = {A Recursion for the FiboNarayana and the Generalized Narayana Numbers},
  author = {Kristina Garrett and Kendra Killpatrick},
  journal= {arXiv preprint arXiv:1910.08855},
  year   = {2019}
}