Counting 1324-avoiding permutations
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl
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.
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
@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/}
}
Cité par Sources :