Counting 1324-Avoiding Permutations

  • Darko Marinov
  • Radoš Radoičić
DOI: https://doi.org/10.37236/1685

Abstract

We consider permutations that avoid the pattern 1324. By studying the generating tree for such permutations, we obtain a recurrence formula for their number. A computer program provides data for the number of 1324-avoiding permutations of length up to 20.

Published
2003-05-29
How to Cite
Marinov, D., & Radoičić, R. (2003). Counting 1324-Avoiding Permutations. The Electronic Journal of Combinatorics, 9(2), R13. https://doi.org/10.37236/1685
Issue
Volume 9, Issue 2 (2002-3) (Permutation Patterns)
Article Number
R13