A generalization of the \(k\)-bonacci sequence from Riordan arrays (Q2256136)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalization of the \(k\)-bonacci sequence from Riordan arrays
scientific article

    Statements

    A generalization of the \(k\)-bonacci sequence from Riordan arrays (English)
    0 references
    0 references
    0 references
    19 February 2015
    0 references
    Summary: In this article, we introduce ~a family of weighted lattice paths, whose step set is \(\{H=(1,0), V=(0,1), D_1=(1,1), \dots, D_{m-1}=(1,m-1)\}\). Using these lattice paths, we define a family of Riordan arrays whose sum on the rising diagonal is the \(k\)-bonacci sequence. This construction generalizes the Pascal and Delannoy Riordan arrays, whose sum on the rising diagonal is the Fibonacci and tribonacci sequence, respectively. ~From this family of Riordan arrays we introduce a generalized \(k\)-bonacci polynomial sequence, and we give a lattice path combinatorial interpretation of these polynomials. In particular, we find a combinatorial interpretation of tribonacci and tribonacci-Lucas polynomials.
    0 references
    0 references
    0 references
    0 references
    0 references
    Riordan arrays
    0 references
    \(k\)-bonacci sequence
    0 references
    lattice paths
    0 references