Geodesic
Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this paper, we study pattern-avoidance in the set of words over the alphabet $[k]$. We say that a word $w\in[k]^n$ contains a pattern $\tau\in[\ell]^m$, if $w$ contains a subsequence order-isomorphic to $\tau$. This notion generalizes pattern-avoidance in permutations. We determine all the Wilf-equivalence classes of word patterns of length at most six. We also consider analogous problems within the set of integer compositions and the set of parking functions, which may both be regarded as special types of words, and which contain all permutations. In both these restricted settings, we determine the equivalence classes of all patterns of length at most five. As it turns out, the full classification of these short patterns can be obtained with only a few general bijective arguments, which are applicable to patterns of arbitrary size.
DOI : 10.37236/147
Classification : 05A18, 05A05, 05E10, 05A17, 05A19 
@article{10_37236_147,
     author = {V{\'\i}t Jel{\'\i}nek and Toufik Mansour},
     title = {Wilf-equivalence on \(k\)-ary words, compositions, and parking functions},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {1},
     doi = {10.37236/147},
     zbl = {1191.05011},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/147/}
}
TY  - JOUR
AU  - Vít Jelínek
AU  - Toufik Mansour
TI  - Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/147/
DO  - 10.37236/147
ID  - 10_37236_147
ER  - 
%0 Journal Article
%A Vít Jelínek
%A Toufik Mansour
%T Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/147/
%R 10.37236/147
%F 10_37236_147
Vít Jelínek; Toufik Mansour. Wilf-equivalence on \(k\)-ary words, compositions, and parking functions. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/147

Cité par Sources :