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

zbMATH Open1111.05006arXivmath/0606370MaRDI QIDQ870022FDOQ870022

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

Publication date: 12 March 2007

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

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.

Full work available at URL: https://arxiv.org/abs/math/0606370

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

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

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)

Cited In (17)

• Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• 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
• Title not available (Why is that?)
• On some enumerative problems in lambda calculus
• On counting double centralizers of symmetric groups
• Permutations with equal orders
• Isomorphism and Symmetries in Random Phylogenetic Trees

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)