Basic analytic combinatorics of directed lattice paths
BanderierCyril, FlajoletPhilippe · Theoretical Computer Science · 2002
This paper develops a unified enumerative and asymptotic theory of directed two-dimensional lattice paths in half-planes and quarter-planes. The lattice paths are specified by a finite set of rules...