LCS Publication Details
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.