Analytic methods in asymptotic enumeration

DOI10.1016/0012-365X(95)00139-NMaRDI QIDQ1917527zbMATH OpenFDO

Authors Andrew Odlyzko

Publication date 25 November 1996

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

binary treesgenerating functionsdegree sequenceasymptotic enumerationset partitionrandom permutationsaddle point methodHaiman-admissible functions

Mathematics Subject Classification ID

Asymptotic enumeration (05A16)

Recommendations

• scientific article; zbMATH DE number 863491
• An asymptotic enumeration method
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Analytic combinatorics

Cites work

• scientific article; zbMATH DE number 3829916 (Why is no real title available?)
• scientific article; zbMATH DE number 3117699 (Why is no real title available?)
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3134390 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 4033058 (Why is no real title available?)
• scientific article; zbMATH DE number 4041254 (Why is no real title available?)
• scientific article; zbMATH DE number 4069516 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 45266 (Why is no real title available?)
• scientific article; zbMATH DE number 50660 (Why is no real title available?)
• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3499786 (Why is no real title available?)
• scientific article; zbMATH DE number 1142298 (Why is no real title available?)
• scientific article; zbMATH DE number 194543 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• A Generalisation of Stirling's Formula.
• A note on the height of binary search trees
• Analytic analysis of algorithms
• Asymptotic Methods in Enumeration
• Asymptotic enumeration by degree sequence of graphs of high degree
• Automatic average-case analysis of algorithms
• Branching processes in the analysis of the heights of trees
• Explicit Tauberian estimates for functions with positive coefficients
• Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations
• Singularity Analysis of Generating Functions
• The Asymptotic Behaviour of the Laurent Coefficients
• The Distribution of Heights of Binary Trees and Other Simple Trees
• The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
• The average height of binary trees and other simple trees
• The height of a random partial order: Concentration of measure

Cited in

(3)

• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• Estimating the \(k\)th coefficient of \((f(z))^{n}\) when \(k\) is not too large
• Dissecting the Stanley partition function

This page was built for publication: Analytic methods in asymptotic enumeration

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