Geodesic
A discrete convolution on the generalized Hosoya triangle
Journal of integer sequences, Tome 18 (2015) no. 1.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The generalized Hosoya triangle is an arrangement of numbers where each entry is a product of two generalized Fibonacci numbers. We define a discrete convolution $C$ based on the entries of the generalized Hosoya triangle. We use $C$ and generating functions to prove that the sum of every $k$-th entry in the $n$-th row or diagonal of generalized Hosoya triangle, beginning on the left with the first entry, is a linear combination of rational functions on Fibonacci numbers and Lucas numbers. A simple formula is given for a particular case of this convolution. We also show that $C$ summarizes several sequences in the OEIS. As an application, we use our convolution to enumerate many statistics in combinatorics.
Keywords: hosoya triangle, generalized Fibonacci number, convolution, non-decreasing Dyck path, Fibonacci binary word 
@article{JIS_2015__18_1_a5,
     author = {Czabarka, \'Eva and Fl\'orez, Rigoberto and Junes, Leandro},
     title = {A discrete convolution on the generalized {Hosoya} triangle},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2015__18_1_a5/}
}
TY  - JOUR
AU  - Czabarka, Éva
AU  - Flórez, Rigoberto
AU  - Junes, Leandro
TI  - A discrete convolution on the generalized Hosoya triangle
JO  - Journal of integer sequences
PY  - 2015
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2015__18_1_a5/
LA  - en
ID  - JIS_2015__18_1_a5
ER  - 
%0 Journal Article
%A Czabarka, Éva
%A Flórez, Rigoberto
%A Junes, Leandro
%T A discrete convolution on the generalized Hosoya triangle
%J Journal of integer sequences
%D 2015
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2015__18_1_a5/
%G en
%F JIS_2015__18_1_a5
Czabarka, Éva; Flórez, Rigoberto; Junes, Leandro. A discrete convolution on the generalized Hosoya triangle. Journal of integer sequences, Tome 18 (2015) no. 1. http://geodesic.mathdoc.fr/item/JIS_2015__18_1_a5/