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.
| Original language | English (US) |
|---|---|
| Journal | Electronic Journal of Combinatorics |
| Volume | 9 |
| Issue number | 2 R |
| State | Published - May 29 2003 |
| Externally published | Yes |
ASJC Scopus subject areas
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics