Enumeration of decomposable combinatorial structures with restricted patterns

DOI10.1007/S00026-009-0008-YzbMATH Open1229.05028OpenAlexW1993054401MaRDI QIDQ659766FDOQ659766

Authors: Li Dong, Daniel Panario, Zhicheng Gao 

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00026-009-0008-y

Recommendations

• scientific article; zbMATH DE number 5763331
• Asymptotics of smallest component sizes in decomposable structures of alg-log type
• Limits of logarithmic combinatorial structures.
• Smallest components in decomposable structures: Exp-log class
• Order statistics for decomposable combinatorial structures

zbMATH Keywords

generating functionsdecomposable structuresexp-log classlabeled and unlabeled structuresrestricted pattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Cites Work

• Title not available (Why is that?)
• Singularity Analysis of Generating Functions
• Title not available (Why is that?)
• Largest component in random combinatorial structures
• Polynomials over finite fields free from large and small degree irreducible factors
• On the field of combinatory analysis
• The complete analysis of a polynomial factorization algorithm over finite fields
• Gaussian limiting distributions for the number of components in combinatorial structures
• Ordered Cycle Lengths in a Random Permutation
• Title not available (Why is that?)
• Smallest components in decomposable structures: Exp-log class
• The index calculus method using non-smooth polynomials
• Automatic average-case analysis of algorithms
• Title not available (Why is that?)
• Théorèmes de densité dans $F_q[X]$
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analysis of Ben-Or's polynomial irreducibility test
• Distinct Degree Factorizations for Polynomials over a Finite Field
• Title not available (Why is that?)

Cited In (7)

• Enumeration schemes for vincular patterns
• Restrictive patterns of combinatorial structures via comparative analysis
• On the enumeration of polynomials with prescribed factorization pattern
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Enumeration of strong dichotomy patterns
• Title not available (Why is that?)
• Order statistics for decomposable combinatorial structures

This page was built for publication: Enumeration of decomposable combinatorial structures with restricted patterns

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