HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Analytic combinatorics : functional equations, rational and algebraic functions

Philippe Flajolet 1 Robert Sedgewick
1 ALGO - Algorithms
Inria Paris-Rocquencourt
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 permutati- ons, lattice paths and walks, trees, and planar maps.
Document type :
Complete list of metadata

Cited literature [44 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:11:35 AM
Last modification on : Thursday, February 3, 2022 - 11:14:17 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:12:05 PM


  • HAL Id : inria-00072528, version 1



Philippe Flajolet, Robert Sedgewick. Analytic combinatorics : functional equations, rational and algebraic functions. [Research Report] RR-4103, INRIA. 2001. ⟨inria-00072528⟩



Record views


Files downloads