Marking in combinatorial constructions: Generating functions and limiting distributions

DOI10.1016/0304-3975(94)00294-SMaRDI QIDQ672983zbMATHFDO

Authors Michael Drmota, Michèle Soria

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

combinatorial analysis of algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• scientific article; zbMATH DE number 1789915
• Local Limit Theorems for Sums of Power Series Distributed Random Variables and for the Number of Components in Labelled Relational Structures

Cites work

• A Generalisation of Stirling's Formula.
• A Note on the Theory of Moment Generating Functions
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• Asymptotic Methods in Enumeration
• Central and local limit theorems applied to asymptotic enumeration
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• Central and local limit theorems for the coefficients of polynomials of binomial type
• Gaussian limiting distributions for the number of components in combinatorial structures
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• Images and Preimages in Random Mappings
• On random mappings with constraints on the number of cycles
• On the unimodality of high convolutions of discrete distributions
• Saddle-point Methods for the Multinomial Distribution
• Singularity Analysis of Generating Functions
• Some results on the asymptotic behaviour of coefficients of large powers of functions
• The Multivariate Saddlepoint Method and Chi-Squared for the Multinomial Distribution
• The limit distribution of the number of nodes in low strata of random mapping

Cited in

(11)

• Asymptotic Properties of Some Minor-Closed Classes of Graphs
• On the number of predecessors in constrained random mappings
• Extrapolation analytics for Dupire's local volatility
• Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials
• Asymptotics of some generalized Mathieu series
• Formulae and asymptotics for coefficients of algebraic functions
• Bootstrapping and double-exponential limit laws
• On moment sequences and mixed Poisson distributions
• Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
• A half-normal distribution scheme for generating functions
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions

This page was built for publication: Marking in combinatorial constructions: Generating functions and limiting distributions

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