Enumeration schemes for permutations avoiding barred patterns
The electronic journal of combinatorics, Tome 17 (2010)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
We give the first comprehensive collection of enumeration results for permutations that avoid barred patterns of length $\leq 4$. We then use the method of prefix enumeration schemes to find recurrences counting permutations that avoid a barred pattern of length $>4$ or a set of barred patterns.
Lara Pudwell. Enumeration schemes for permutations avoiding barred patterns. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/301
@article{10_37236_301,
author = {Lara Pudwell},
title = {Enumeration schemes for permutations avoiding barred patterns},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/301},
zbl = {1215.05006},
url = {http://geodesic.mathdoc.fr/articles/10.37236/301/}
}
Cité par Sources :