Linear recurrences associated to rays in Pascal's triangle and combinatorial identities

被引:25
|
作者
Belbachir, Hacene [1 ]
Komatsu, Takao [2 ]
Szalay, Laszlo [3 ]
机构
[1] USTHB, Fac Math, Algiers 16111, Algeria
[2] Hirosaki Univ, Dept Math Sci, Hirosaki, Aomori 0368561, Japan
[3] Univ West Hungary, Inst Math, H-9400 Sopron, Hungary
基金
日本学术振兴会;
关键词
Pascal triangles; linear recurrences; combinatorial properties; CHEBYSHEV;
D O I
10.2478/s12175-014-0203-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Our main purpose is to describe the recurrence relation associated to the sum of diagonal elements laying along a finite ray crossing Pascal's triangle. We precise the generating function of the sequence of described sums. We also answer a question of Horadam posed in his paper [Chebyshev and Pell connections, Fibonacci Quart. 43 (2005), 108-121]. Further, using Morgan-Voyce sequence, we establish the nice identity of Fibonacci numbers, where i is the imaginary unit. Finally, connections to continued fractions, bivariate polynomials and finite differences are given.
引用
收藏
页码:287 / 300
页数:14
相关论文
共 50 条
  • [1] Characterization of linear recurrences associated to rays in Pascal's triangle
    Belbachir, Hacene
    Komatsu, Takao
    Szalay, Laszlo
    DIOPHANTINE ANALYSIS AND RELATED FIELDS 2010, 2010, 1264 : 90 - +
  • [2] Unimodality and linear recurrences associated with rays in the Delannoy triangle
    Amrouche, Said
    Belbachir, Hacene
    TURKISH JOURNAL OF MATHEMATICS, 2020, 44 (01) : 118 - 130
  • [3] Linear recurrence sequence associated to rays of negatively extended Pascal triangle
    Belbachir, Hacene
    Bouyakoub, Abdelkader
    Krim, Fariza
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (01) : 129 - 142
  • [4] Unimodal rays of the generalized Pascal's triangle
    Su, Xun-Tuan
    Zhang, Wei-Wei
    ARS COMBINATORIA, 2013, 108 : 289 - 296
  • [5] Unimodality, linear recurrences and combinatorial properties associated to rays in the generalized Delannoy matrix
    Amrouche, Said
    Belbachir, Hacene
    Ramirez, Jose L.
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2019, 25 (08) : 1200 - 1215
  • [6] On a Surface Associated with Pascal's Triangle
    Beiu, Valeriu
    Daus, Leonard
    Jianu, Marilena
    Mihai, Adela
    Mihai, Ion
    SYMMETRY-BASEL, 2022, 14 (02):
  • [7] Members of binary recurrences on lines of the Pascal triangle
    Luca, F
    Pappalardi, F
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2005, 67 (1-2): : 103 - 113
  • [8] On digital sequences associated with Pascal’s triangle
    Pierre Mathonet
    Michel Rigo
    Manon Stipulanti
    Naïm Zénaïdi
    Aequationes mathematicae, 2023, 97 : 391 - 423
  • [9] On digital sequences associated with Pascal's triangle
    Mathonet, Pierre
    Rigo, Michel
    Stipulanti, Manon
    Zenaidi, Naim
    AEQUATIONES MATHEMATICAE, 2023, 97 (02) : 391 - 423
  • [10] SOME CONVOLUTION-TYPE AND COMBINATORIAL IDENTITIES PERTAINING TO BINARY LINEAR RECURRENCES
    ROBBINS, N
    FIBONACCI QUARTERLY, 1991, 29 (03): : 249 - 255