English

A class of weighted Delannoy numbers

Combinatorics 2025-01-22 v2

Abstract

The weighted Delannoy numbers are defined by the recurrence relation fm,n=αfm1,n+βfm,n1+γfm1,n1f_{m,n}=\alpha f_{m-1,n}+ \beta f_{m,n-1}+ \gamma f_{m-1,n-1} if mn>0m n>0 , with fm,n=αmβnf_{m,n}=\alpha^m \beta^n if nm=0n m=0. In this work, we study a generalization of these numbers considering the same recurrence relation but with fm,n=AmBnf_{m,n}=A^m B^n if nm=0n m=0. More particularly, we focus on the diagonal sequence fn,nf_{n,n}. With some ingenuity, we are able to make use of well-established methods by Pemantle and Wilson, and by Melczer in order to determine its asymptotic behavior in the case A,B,α,β,γ0A,B,\alpha,\beta,\gamma\geq 0. In addition, we also study its P-recursivity with the help of symbolic computation tools.

Keywords

Cite

@article{arxiv.2501.09726,
  title  = {A class of weighted Delannoy numbers},
  author = {J. M. Grau and A. M Oller-Marcen and J. L. Varona},
  journal= {arXiv preprint arXiv:2501.09726},
  year   = {2025}
}