Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
From MaRDI portal
Publication:1838962
DOI10.1016/0097-3165(83)90062-6zbMath0511.05003OpenAlexW2026252457MaRDI QIDQ1838962
Edward A. Bender, L. Bruce Richmond
Publication date: 1983
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(83)90062-6
Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Power series (including lacunary series) in one complex variable (30B10) Coloring of graphs and hypergraphs (05C15)
Related Items (38)
A generalization of Canfield's formula ⋮ Asymptotic distributions and a multivariate Darboux method in enumeration problems ⋮ Distribution of tree parameters by martingale approach ⋮ Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers ⋮ Longest alternating subsequences of permutations ⋮ Occupancy urn models in the analysis of algorithms ⋮ Numbers with fixed sum of digits in linear recurrent number systems ⋮ Extended admissible functions and Gaussian limiting distributions ⋮ The Distribution of Heights of Binary Trees and Other Simple Trees ⋮ The asymptotic enumeration of rooted convex polyhedra ⋮ Asymptotics of bivariate analytic functions with algebraic singularities ⋮ On the number of matchings of a tree ⋮ Coefficient asymptotics of algebraic multivariable generating functions ⋮ Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract) ⋮ Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement ⋮ Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems ⋮ Asymptotics of multivariate sequences. III: Quadratic points ⋮ Higher dimensional quasi-power theorem and Berry-Esseen inequality ⋮ Marking in combinatorial constructions: Generating functions and limiting distributions ⋮ Steepest descent method and limiting distributions in combinatorial analysis ⋮ Asymptotic normality of a class of discrete power series distributions ⋮ The Hamming weight of the non-adjacent-form under various input statistics ⋮ Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions ⋮ General combinatorial schemas: Gaussian limit distributions and exponential tails ⋮ Unnamed Item ⋮ D?E?K=(1000)8 ⋮ On a multivariate contraction method for random recursive structures with applications to Quicksort ⋮ Vertices of given degree in series-parallel graphs ⋮ Central and local limit theorems applied to asymptotic enumeration. III. Matrix recursions ⋮ The Distribution of Patterns in Random Trees ⋮ Linear $k$-Chord Diagrams ⋮ Analytic analysis of algorithms ⋮ The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces ⋮ Unnamed Item ⋮ Statistical properties of lambda terms ⋮ Analytic combinatorics of non-crossing configurations ⋮ A survey of the asymptotic behaviour of maps ⋮ Asymptotics of multivariate sequences. I: Smooth points of the singular variety
Cites Work
This page was built for publication: Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
