Article ID Journal Published Year Pages File Type
4652960 Electronic Notes in Discrete Mathematics 2007 5 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics