Avoiding consecutive patterns in permutations

DOI10.1016/J.AAM.2010.03.005zbMATH Open1193.05004OpenAlexW2080703591MaRDI QIDQ990772FDOQ990772

R. E. L. Aldred, D. J. McCaughan, Mike 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

Recommendations

• scientific article
• 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

zbMATH Keywords

permutationenumerationconsecutive pattern

Mathematics Subject Classification ID

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

Cites Work

• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Consecutive patterns in permutations
• Asymptotic enumeration of permutations avoiding generalized patterns
• Multi-avoidance of generalised patterns
• Title not available (Why is that?)

Cited In (8)

• Ascent sequences avoiding pairs of patterns
• Title not available (Why is that?)
• On extremal permutations avoiding \(\omega_N=NN-1\dots 1\)
• Pattern avoidance by even permutations
• Consecutive patterns in permutations
• Inversion polynomials for permutations avoiding consecutive patterns
• The most and the least avoided consecutive patterns
• Title not available (Why is that?)

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)