| Publication Title: |
Generating Trees of (Reducible) 1324-avoiding Permutations |
| Publication Author: |
Marinov, Darko |
| Additional Authors: |
Rados Rodoicic |
| LCS Document Number: |
MIT-LCS-TR-924 |
| Publication Date: |
10-9-2003 |
| LCS Group: |
|
| Additional URL: |
|
| Abstract: |
| We consider permutations that avoid the pattern 1324. We give exact formulas for the
number of reducible 1324-avoiding permutations and the number of {1324, 4132, 2413, 3241}-
avoiding permutations. By studying the generating tree for all 1324-avoiding 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. |
| To obtain this publication: |
|
|
|
To purchase a printed copy of this publication please contact
MIT
Document Services.
|