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

(17)

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

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)