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

From MaRDI portal





scientific article; zbMATH DE number 6405894
Language Label Description Also known as
default for all languages
No label defined
    English
    A generalization of the \(k\)-bonacci sequence from Riordan arrays
    scientific article; zbMATH DE number 6405894

      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
      Riordan arrays
      0 references
      \(k\)-bonacci sequence
      0 references
      lattice paths
      0 references

      Identifiers