Non-overlapping permutation patterns

MaRDI QIDQ2915617zbMATH OpenFDO

Authors Miklós Bóna

Publication date 18 September 2012

Published in PU.M.A. Pure Mathematics and Applications (Search for Journal in Brave)

zbMATH Keywords

asymptoticsoverlappatternrandomly selected permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Asymptotic enumeration (05A16)

Recommendations

• Patterns in random permutations avoiding some sets of multiple patterns
• Pattern avoidance for random permutations
• Patterns in random permutations avoiding some other patterns
• scientific article; zbMATH DE number 5831716
• Permutations containing many patterns

Cited in

(6)

• Wilf equivalence relations for consecutive patterns
• Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics
• Clusters, generating functions and asymptotics for consecutive patterns in permutations
• A probabilistic approach to consecutive pattern avoiding in permutations
• Consecutive pattern containment and c-Wilf equivalence
• Asymptotics of self-overlapping permutations

This page was built for publication: Non-overlapping permutation patterns

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