Geodesic
On super-strong Wilf equivalence classes of permutations
Demetris Hadjiloucas1 ; Ioannis Michos1 ; Christina Savvidou2
1European University Cyprus
2UCLan Cyprus
The electronic journal of combinatorics, Tome 25 (2018) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Super-strong Wilf equivalence is a type of Wilf equivalence on words that was originally introduced as strong Wilf equivalence by Kitaev et al. [Electron. J. Combin. 16(2)] in $2009$. We provide a necessary and sufficient condition for two permutations in $n$ letters to be super-strongly Wilf equivalent, using distances between letters within a permutation. Furthermore, we give a characterization of such equivalence classes via two-colored binary trees. This allows us to prove, in the case of super-strong Wilf equivalence, the conjecture stated in the same article by Kitaev et al. that the cardinality of each Wilf equivalence class is a power of $2$.
DOI : 10.37236/6808
Classification : 05A05, 05A15, 68R15
Mots-clés : patterns in permutations, cluster method, generalized factor order, Wilf equivalence, super-strong Wilf equivalence

Demetris Hadjiloucas  1   ; Ioannis Michos  1   ; Christina Savvidou  2

1 European University Cyprus
2 UCLan Cyprus 
@article{10_37236_6808,
     author = {Demetris Hadjiloucas and Ioannis Michos and Christina Savvidou},
     title = {On super-strong {Wilf} equivalence classes of permutations},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {2},
     doi = {10.37236/6808},
     zbl = {1391.05009},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6808/}
}
TY  - JOUR
AU  - Demetris Hadjiloucas
AU  - Ioannis Michos
AU  - Christina Savvidou
TI  - On super-strong Wilf equivalence classes of permutations
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6808/
DO  - 10.37236/6808
ID  - 10_37236_6808
ER  - 
%0 Journal Article
%A Demetris Hadjiloucas
%A Ioannis Michos
%A Christina Savvidou
%T On super-strong Wilf equivalence classes of permutations
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/6808/
%R 10.37236/6808
%F 10_37236_6808
Demetris Hadjiloucas; Ioannis Michos; Christina Savvidou. On super-strong Wilf equivalence classes of permutations. The electronic journal of combinatorics, Tome 25 (2018) no. 2. doi: 10.37236/6808

Cité par Sources :