Details:
Title | Analytic Variations on the Airy Distribution | Author(s) | Philippe Flajolet, Guy Louchard | Type | Article in Journal | 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.
| Keywords | Analytic combinatorics, functional equation, combinatorial
enumeration, generating
function, asymptotic methods | Length | 103 |
File |
| Language | English | Journal | Algorithmica | Volume | 31 | Number | 3 | Pages | 361-377 | Year | 2001 | Edition | 0 | Translation |
No | Refereed |
No |
|