Counting 1324-Avoiding Permutations

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.

• Type: Journal
• Year: 2002
• Where: COMBINATORICS
• Authors: Darko Marinov, Rados Radoicic
• Keywords: 1324-avoiding Permutations, COMBINATORICS 2002, Permutations, Recurrence Formula