ALCOMFT-TR-01-8

Philippe Flajolet and Robert Sedgewick
Analytic Combinatorics: Functional Equations, Rational and Algebraic Functions
INRIA. Work package 4. January 2001.

Abstract: This report is part of a series whose aim is to present in a synthetic way the major methods and models in analytic combinatorics. Here, we detail the case of rational and algebraic functions and discuss systematically closure properties, the location of singularities, and consequences regarding combinatorial enumeration. The theory is applied to regular and context-free languages, finite state models, paths in graphs, locally constrained permutations, lattice paths and walks, trees, and planar maps.

Postscript file: ALCOMFT-TR-01-8.ps.gz (600 kb).