Basic analytic combinatorics of directed lattice paths

Citations of this article
Mendeley users who have this article in their library.


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 that are both time and space homogeneous, and have a privileged direction of increase. (They are then essentially one-dimensional objects.) The theory relies on a specific "kernel method" that provides an important decomposition of the algebraic generating functions involved, as well as on a generic study of singularities of an associated algebraic curve. Consequences are precise computable estimates for the number of lattice paths of a given length under various constraints (bridges, excursions, meanders) as well as a characterization of the limit laws associated to several basic parameters of paths. © 2002 Elsevier Science B.V. All rights reserved.




Banderier, C., & Flajolet, P. (2002). Basic analytic combinatorics of directed lattice paths. Theoretical Computer Science, 281(1–2), 37–80.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free