Smallest components in decomposable structures: Exp-log class

MaRDI QIDQ1840512zbMATH OpenFDO

Authors Daniel Panario, Bruce Richmond

Publication date 18 September 2001

Published in Algorithmica (Search for Journal in Brave)

zbMATH Keywords

Buchstab functioncomponentsexp-log classhigher momentslimit distributionpermutationspolynomialsrandom decomposable combinatorial structuresvariance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Distribution of integers with specified multiplicative constraints (11N25) Combinatorial probability (60C05) Probability distributions: general theory (60E05)

Recommendations

• Asymptotics of smallest component sizes in decomposable structures of alg-log type
• scientific article; zbMATH DE number 5763331
• Exact largest and smallest size of components
• Order statistics for decomposable combinatorial structures
• Asymptotics of largest components in combinatorial structures

Cited in

(11)

• Asymptotics of subtracted singularities for generating functions with small singularities
• Local probabilities and total variation distance for random permutations
• The standard factorization of Lyndon words: an average point of view
• Extreme sizes in Gibbs-type exchangeable random partitions
• Euler's constant: Euler's work and modern developments
• Asymptotics of smallest component sizes in decomposable structures of alg-log type
• scientific article; zbMATH DE number 5763331 (Why is no real title available?)
• Exact largest and smallest size of components
• Asymptotics of combinatorial structures with large smallest component
• Evaluating the generalized Buchshtab function and revisiting the variance of the distribution of the smallest components of combinatorial objects
• Enumeration of decomposable combinatorial structures with restricted patterns

This page was built for publication: Smallest components in decomposable structures: Exp-log class

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