A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics

MaRDI QIDQ870022zbMATH OpenFDO

Authors Philippe Flajolet, Éric Fusy, X. Gourdon, Daniel Panario, Nicolas Pouyanne

Publication date 12 March 2007

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0606370, https://eudml.org/doc/127266, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r103.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

asymptotic expansionsgenerating functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Power series (including lacunary series) in one complex variable (30B10) Higher logarithm functions (33B30) Growth estimates (40E10)

Abstract: A ``hybrid method, dedicated to asymptotic coefficient extraction in combinatorial generating functions, is presented, which combines Darboux's method and singularity analysis theory. This hybrid method applies to functions that remain of moderate growth near the unit circle and satisfy suitable smoothness assumptions--this, even in the case when the unit circle is a natural boundary. A prime application is to coefficients of several types of infinite product generating functions, for which full asymptotic expansions (involving periodic fluctuations at higher orders) can be derived. Examples relative to permutations, trees, and polynomials over finite fields are treated in this way.

Recommendations

• Singularity Analysis of Generating Functions
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Asymptotics of subtracted singularities for generating functions with small singularities
• Analytic combinatorics
• On a uniform treatment of Darboux's method

Cited in

(18)

• Sums of products of Cauchy numbers
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• Asymptotics of subtracted singularities for generating functions with small singularities
• On some enumerative problems in lambda calculus
• Factorization patterns on nonlinear families of univariate polynomials over a finite field
• Interval partitions and polynomial factorization
• Asymptotic behaviour of the conjugacy probability of the alternating group.
• Isomorphism and symmetries in random phylogenetic trees
• Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns
• Asymptotics of some generalized Mathieu series
• The monotonicity of some sequences related to hyperharmonic numbers
• Uniform convergent expansions of integral transforms
• Permutations with equal orders
• On counting double centralizers of symmetric groups
• Dirichlet's series associated with some power series
• Symmetries of Bernoulli polynomial series and Arakawa-Kaneko zeta functions
• Rational series for multiple zeta and log gamma functions
• Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration

This page was built for publication: A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870022)