Counting 1324-avoiding permutations
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2
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.
@article{10_37236_1685,
author = {Darko Marinov and Rado\v{s} Radoi\v{c}i\'c},
title = {Counting 1324-avoiding permutations},
journal = {The electronic journal of combinatorics},
year = {2002},
volume = {9},
number = {2},
doi = {10.37236/1685},
zbl = {1023.05009},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1685/}
}
Darko Marinov; Radoš Radoičić. Counting 1324-avoiding permutations. The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2. doi: 10.37236/1685
Cité par Sources :