arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a functional-difference equation of Runyon, Morrison, Carlitz, and Riordan

Published: 2001-03-24
Comments: Avoid recursions, use generating functions

Abstract

A certain functional-difference equation that Runyon encountered when analyzing a queuing system was solved in a combined effort of Morrison, Carlitz, and Riordan. We simplify that analysis by exclusively using generating functions, in particular the kernel method, and the Lagrange inversion formula.

BibTeX

Loading...