Generating Functions and the Solutions of Full History Recurrence Equations

We study a class of full history recurrence equations using generating functions. The generating functions are shown to satisfy a first order linear differential equation. Singularity analysis and saddle-point methods can then be employed to derive asymptotic approximation for the coefficients of the generating functions.