Counting 1324-Avoiding Permutations

Darko Marinov; Radoš Radoičić

doi:10.37236/1685

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.