Part sizes of smooth supercritical compositional structures

DOI10.1017/S0963548314000315MaRDI QIDQ3191196zbMATH OpenFDO

Authors Edward A. Bender, Zhicheng Gao

Publication date 24 September 2014

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548314000315

zbMATH Keywords

asymptotically independent Poisson variablesparts of a graph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Exact enumeration problems, generating functions (05A15) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30)

Recommendations

• Locally restricted compositions. IV. Nearly free large parts and gap-freeness
• Locally restricted sequential structures and runs of a subcomposition in integer compositions
• Locally restricted compositions. IV: Nearly free large parts and gap-freeness
• Asymptotics of largest components in combinatorial structures
• Largest component in random combinatorial structures

Cites work

• scientific article; zbMATH DE number 3474264 (Why is no real title available?)
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• Analytic combinatorics
• Asymptotic Methods in Enumeration
• Asymptotic bounds for the number of convex \(n\)-ominoes
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Asymptotic results for the number of multidimensional partitions of an integer and directed compact lattice animals
• Convex n-ominoes
• Gap-free compositions and gap-free samples of geometric random variables
• Largest component in random combinatorial structures
• Lattice animals and heaps of dimers
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Singularity Analysis of Generating Functions
• The distribution of the maximum vertex degree in random planar maps

Cited in

(3)

• Locally restricted compositions over a finite group
• Locally restricted sequential structures and runs of a subcomposition in integer compositions
• Height of walks with resets, the Moran model, and the discrete Gumbel distribution

This page was built for publication: Part sizes of smooth supercritical compositional structures

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