Asymptotic bounds for permutations containing many different patterns

2008/06/21 by Alison Miller, Alison Beth Miller · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Bayesian Methods and Mixture Models #Combinatorics #Conjecture #Discrete mathematics #Limits and Structures in Graph Theory #Mathematics #Permutation (music) #Physics #Subsequence

paper · pdf · doi:10.1016/j.jcta.2008.04.007

openalex publication_date 2008/06/21 · crossref created 2008/06/21 · crossref issued 2009/01/01 · crossref published 2009/01/01 · crossref published-print 2009/01/01 · crossref deposited 2021/09/12 · openalex created_date 2025/10/10 · crossref indexed 2026/04/30 · openalex updated_date 2026/08/01

Citations

• Permutations Containing Many Patterns
• Dense Packing of Patterns in a Permutation
• On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern

Cited by

• Lower bounds for superpatterns and universal sequences
• Superpattern [wikipedia]