Abstract:We study linear recurrences of Eulerian type of the form<math>Pn(v)=(α(v)n+γ(v))Pn−1(v)+β(v)(1−v)Pn−1′(v)(n⩾1),</math> with <math>P0(v)</math> given, where <math>α(v),β(v)</math> and <math>γ(v)</math> are in most cases polynomials of low degrees. We characterize the various limit laws of the coefficients of <math>Pn(v)</math> for large n using the method of moments and analytic combinatorial tools under varying <math>α(v),β(v)</math> and <math>γ(v)</math>, and apply our results to more than two hundred of concrete examples when <math>β(v)≠0</math> and more than three hundred when <math>β(v)=0</math> 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.

On the Euler function of linearly recurrence sequences

Monotone non-decreasing sequences of the Euler totient function

On an upper bound of the degree of polynomial identities regarding linear recurrence sequences

On the Lucas Property of Linear Recurrent Sequences

On the exponential Diophantine equation related to powers of two consecutive terms of Lucas sequences

On the congruence properties and growth rate of a recursively defined sequence

On the iterates of shifted Euler's function

On the Cardinality and Sum of Reciprocals of Primitive Sequences

An asymptotic distribution theory for Eulerian recurrences with applications

A recurrence relation for elliptic divisibility sequences

On the representation of C-recursive integer sequences by arithmetic terms

Uniform explicit Stewart's theorem on prime factors of linear recurrences

Linear complexity problems of level sequences of Euler quotients and their related binary sequences

On the Parity of the Generalized Euler Function

A Linear Division-Based Recursion with Number Theoretic Applications

On sequences of integers with small prime factors

Diophantine equations involving Euler's totient function

Sequences with Inequalities

Zeros and $S$-units in sums of terms of recurrence sequences in function fields

On a generalisation sum involving the Euler function

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions