Exact largest and smallest size of components

DOI10.1007/S00453-001-0047-1MaRDI QIDQ5953108zbMATH OpenOpenAlexFDO

Authors Daniel Panario, Bruce Richmond

Publication date 2001

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0047-1

zbMATH Keywords

decomposable combinatorial structuresexponential class

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Combinatorics in computer science (68R05)

Recommendations

• On the number of permutations on n objects with greatest cycle length k
• scientific article; zbMATH DE number 1222152
• Gaussian limiting distributions for the number of components in combinatorial structures
• Smallest components in decomposable structures: Exp-log class
• Largest component in random combinatorial structures

Cited in

(8)

• Largest component in random combinatorial structures
• On the number of permutations on n objects with greatest cycle length k
• Asymptotics of subtracted singularities for generating functions with small singularities
• Smallest components in decomposable structures: Exp-log class
• On the sizes of DPDAs, PDAs, LBAs
• scientific article; zbMATH DE number 1222152 (Why is no real title available?)
• All Maximum Size Two-Part Sperner Systems: In Short
• On the largest part size of low‐rank combinatorial assemblies

This page was built for publication: Exact largest and smallest size of components

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