中文

两类广义斐波那契数平方与 (0,1) Toeplitz 矩阵积和式之间的联系

组合数学 2024-09-04 v1

摘要

通过考虑用我们称之为梳子的新型骨牌来铺砌 NN-板(由 NN 个单位宽度方形单元格组成的线性阵列),我们给出了两个连续广义斐波那契数 sns_n(其中 sn=i=1qvisnmis_{n}=\sum_{i=1}^q v_i s_{n-m_i}s0=1s_0=1sn<0=0s_{n<0}=0,其中 viv_imim_i 为正整数且 m1<<mqm_1<\cdots<m_q)各自取任意非负整数次幂后乘积的组合解释。一个 (w,g;m)(w,g;m)-梳子是由 mm 个尺寸为 w×1w\times1 的矩形子骨牌组成、其间以宽度为 gg 的间隙隔开的骨牌。该解释被用于给出新的卷积型恒等式的组合证明,这些恒等式将 q=2q=2vi=1v_i=1m1=Mm_1=Mm2=m+1m_2=m+1(其中 M=0,mM=0,m)情形下的 sn2s_n^2 与具有 3 条非零对角线(分别位于主对角线上方 2-2M1M-1mm 处)的 (0,1) Toeplitz 矩阵的积和式相联系。当 m=1m=1 时,这些恒等式退化为联系 Padovan 数与 Narayana 牛数的恒等式。

关键词

引用

@article{arxiv.2107.02589,
  title  = {Connections between two classes of generalized Fibonacci numbers squared and permanents of (0,1) Toeplitz matrices},
  author = {Michael A. Allen and Kenneth Edwards},
  journal= {arXiv preprint arXiv:2107.02589},
  year   = {2024}
}

备注

10 pages, 5 figures