Analytic combinatorics : functional equations, rational and algebraic functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

Analytic combinatorics : functional equations, rational and algebraic functions

Philippe Flajolet
  • Function : Author
  • PersonId : 829512
Robert Sedgewick
  • Function : Author

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.
Fichier principal
Vignette du fichier
RR-4103.pdf (1.26 Mo) Télécharger le fichier
Loading...

Dates and versions

inria-00072528 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072528 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More