Avoiding consecutive patterns in permutations

DOI10.1016/J.AAM.2010.03.005zbMath1193.05004OpenAlexW2080703591MaRDI QIDQ990772

R. E. L. Aldred, D. J. McCaughan, M. D. Atkinson

Publication date: 1 September 2010

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2010.03.005

zbMATH Keywords

enumerationpermutationconsecutive pattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items (1)

Inversion polynomials for permutations avoiding consecutive patterns

Cites Work

• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Consecutive patterns in permutations
• Multi-avoidance of generalised patterns
• Asymptotic enumeration of permutations avoiding generalized patterns

This page was built for publication: Avoiding consecutive patterns in permutations