Waiting time distribution for the emergence of superpatterns

DOI10.1007/s11009-015-9439-6zbMath1386.60030arXiv1302.4668OpenAlexW2149596719MaRDI QIDQ292369

Martha Liendo, Anant P. Godbole

Publication date: 8 June 2016

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.4668

zbMATH Keywords

generating functionwaiting time distributionsuperpattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Related Items

Preferential arrangement superpatterns, Some results on superpatterns for preferential arrangements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Omnibus sequences, coupon collection, and missing word counts
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Asymptotic bounds for permutations containing many different patterns
• Packing sets of patterns
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Packing patterns into words
• Packing densities of patterns
• The patterns of permutations
• On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation
• Dense packing of patterns in a permutation
• The Lexicographic First Occurrence of a I-II-III pattern
• Distribution Theory of Runs: A Markov Chain Approach
• On packing densities of permutations