Permutations, cycles and the pattern 2--13
The electronic journal of combinatorics, Tome 13 (2006)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv EuDML
We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.
Robert Parviainen. Permutations, cycles and the pattern 2--13. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1137
@article{10_37236_1137,
author = {Robert Parviainen},
title = {Permutations, cycles and the pattern 2--13},
journal = {The electronic journal of combinatorics},
year = {2006},
volume = {13},
doi = {10.37236/1137},
zbl = {1114.05003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1137/}
}
Cité par Sources :