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

DOI10.1007/S00010-005-2806-6zbMATH Open1081.05011OpenAlexW2036284074MaRDI QIDQ816929FDOQ816929

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

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)

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)

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)