Asymptotic behaviour of the poles of a special generating function for acyclic digraphs

DOI10.1007/S00010-005-2806-6MaRDI QIDQ816929zbMATH OpenOpenAlexFDO

Authors Peter J. Grabner, Bertran Steinsky

Publication date 2 March 2006

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00010-005-2806-6

zbMATH Keywords

asymptotic behaviourFunctional differential equationlabelled directed acyclic graphsaddle point methodspecial generating functionzero

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Directed graphs (digraphs), tournaments (05C20) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05) Asymptotic representations in the complex plane (30E15) Zero sets of holomorphic functions of several complex variables (32A60) Asymptotic theory of functional-differential equations (34K25) Functional equations for complex functions (39B32)

Recommendations

• The asymptotic number of acyclic digraphs. I
• On the number of labeled acyclic digraphs
• Counting directed acyclic and elementary digraphs
• Remarks on an asymptotic method in combinatorics
• AN ASYMPTOTIC FORMULA FOR exp(x/1-x)

Cited in

(5)

• Zeros of the deformed exponential function
• Asymptotic enumeration of compacted binary trees of bounded right height
• Asymptotic enumeration of extensional acyclic digraphs
• A method for determining the mod-2ᵏ behaviour of recursive sequences, with applications to subgroup counting
• The birth of the strong components

This page was built for publication: Asymptotic behaviour of the poles of a special generating function for acyclic digraphs

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