An asymptotic distribution theory for Eulerian recurrences with applications

Hsien-Kuei Hwang,Hua-Huai Chern,Guan-Huei Duh
DOI: https://doi.org/10.1016/j.aam.2019.101960
IF: 1.271
2020-01-01
Advances in Applied Mathematics
Abstract:<p>We study linear recurrences of Eulerian type of the form<span class="display"><span class="formula"><span class="math"><math>Pn(v)=(α(v)n+γ(v))Pn−1(v)+β(v)(1−v)Pn−1′(v)(n⩾1),</math></span></span></span> with <span class="math"><math>P0(v)</math></span> given, where <span class="math"><math>α(v),β(v)</math></span> and <span class="math"><math>γ(v)</math></span> are in most cases polynomials of low degrees. We characterize the various limit laws of the coefficients of <span class="math"><math>Pn(v)</math></span> for large <em>n</em> using the method of moments and analytic combinatorial tools under varying <span class="math"><math>α(v),β(v)</math></span> and <span class="math"><math>γ(v)</math></span>, and apply our results to more than two hundred of concrete examples when <span class="math"><math>β(v)≠0</math></span> and more than three hundred when <span class="math"><math>β(v)=0</math></span> that we gathered from the literature and from Sloane's OEIS database. The limit laws and the convergence rates we worked out are almost all new and include normal, half-normal, Rayleigh, beta, Poisson, negative binomial, Mittag-Leffler, Bernoulli, etc., showing the surprising richness and diversity of such a simple framework, as well as the power of the approaches used.</p>
mathematics, applied
What problem does this paper attempt to address?