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 behaviourzerosaddle point methodFunctional differential equationlabelled directed acyclic graphspecial generating function

Mathematics Subject Classification ID

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

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)

• A method for determining the mod-\(2^k\) behaviour of recursive sequences, with applications to subgroup counting
• Asymptotic enumeration of compacted binary trees of bounded right height
• Zeros of the deformed exponential function
• Asymptotic enumeration of extensional acyclic digraphs
• 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)