Counting 1324-avoiding permutations (Q1408515)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting 1324-avoiding permutations |
scientific article |
Statements
Counting 1324-avoiding permutations (English)
0 references
24 September 2003
0 references
Summary: 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.
0 references