Avoiding consecutive patterns in permutations

DOI10.1016/J.AAM.2010.03.005MaRDI QIDQ990772zbMATH OpenOpenAlexFDO

Authors R. E. L. Aldred, Mike Atkinson, D. J. McCaughan

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

permutationenumerationconsecutive pattern

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5138753
• scientific article; zbMATH DE number 1504635
• The most and the least avoided consecutive patterns
• scientific article; zbMATH DE number 2188398
• On the number of permutations avoiding a given pattern

Cites work

• scientific article; zbMATH DE number 2192219 (Why is no real title available?)
• Asymptotic enumeration of permutations avoiding generalized patterns
• Consecutive patterns in permutations
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Multi-avoidance of generalised patterns
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern

Cited in

(11)

• scientific article; zbMATH DE number 5138753 (Why is no real title available?)
• Ascent sequences avoiding pairs of patterns
• Computational approaches to consecutive pattern avoidance in permutations
• scientific article; zbMATH DE number 1504635 (Why is no real title available?)
• On extremal permutations avoiding \(\omega_N=NN-1\dots 1\)
• Pattern avoidance by even permutations
• Consecutive patterns in permutations
• Almost avoiding permutations
• Permutations avoiding runs of \(i\), \(i+1\), \(i+2\) or \(i\), \(i-1\), \(i-2\)
• Inversion polynomials for permutations avoiding consecutive patterns
• The most and the least avoided consecutive patterns

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

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