54cb3cf24447e95c.tex
1: \begin{abstract}
2: We study linear recurrences of Eulerian type of the form
3: \[
4:     P_n(v) = (\alpha(v)n+\gamma(v))P_{n-1}(v)
5:     +\beta(v)(1-v)P_{n-1}'(v)\qquad(n\ge1),
6: \]
7: with $P_0(v)$ given, where $\alpha(v), \beta(v)$ and $\gamma(v)$ are
8: in most cases polynomials of low degrees. We characterize the various
9: limit laws of the coefficients of $P_n(v)$ for large $n$ using the
10: method of moments and analytic combinatorial tools under varying
11: $\alpha(v), \beta(v)$ and $\gamma(v)$, and apply our results to more
12: than two hundred of concrete examples when $\beta(v)\ne0$ and more
13: than three hundred when $\beta(v)=0$ that we collected from the
14: literature and from Sloane's OEIS database. The limit laws and the
15: convergence rates we worked out are almost all new and include
16: normal, half-normal, Rayleigh, beta, Poisson, negative binomial,
17: Mittag-Leffler, Bernoulli, etc., showing the surprising richness and
18: diversity of such a simple framework, as well as the power of the
19: approaches used.
20: 
21: \end{abstract}
22: