Geodesic
Wilf-classification of mesh patterns of short length
The electronic journal of combinatorics, Tome 22 (2015) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

This paper starts the Wilf-classification of mesh patterns of length 2. Although there are initially 1024 patterns to consider we introduce automatic methods to reduce the number of potentially different Wilf-classes to at most 65. By enumerating some of the remaining classes we bring that upper-bound further down to 56. Finally, we conjecture that the actual number of Wilf-classes of mesh patterns of length 2 is 46.
DOI : 10.37236/4678
Classification : 05A05, 05A15
Mots-clés : permutations, pattern avoidance, generating functions

Ísak Hilmarsson  1   ; Ingibjörg Jónsdóttir  1   ; Steinunn Sigurðardóttir    ; Lína Viðarsdóttir    ; Henning Ulfarsson  1

1 Reykjavik University 
@article{10_37236_4678,
     author = {\'Isak Hilmarsson and Ingibj\"org J\'onsd\'ottir and Steinunn Sigur{\dh}ard\'ottir and L{\'\i}na Vi{\dh}arsd\'ottir and Henning Ulfarsson},
     title = {Wilf-classification of mesh patterns of short length},
     journal = {The electronic journal of combinatorics},
     year = {2015},
     volume = {22},
     number = {4},
     doi = {10.37236/4678},
     zbl = {1409.05008},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/4678/}
}
TY  - JOUR
AU  - Ísak Hilmarsson
AU  - Ingibjörg Jónsdóttir
AU  - Steinunn Sigurðardóttir
AU  - Lína Viðarsdóttir
AU  - Henning Ulfarsson
TI  - Wilf-classification of mesh patterns of short length
JO  - The electronic journal of combinatorics
PY  - 2015
VL  - 22
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/4678/
DO  - 10.37236/4678
ID  - 10_37236_4678
ER  - 
%0 Journal Article
%A Ísak Hilmarsson
%A Ingibjörg Jónsdóttir
%A Steinunn Sigurðardóttir
%A Lína Viðarsdóttir
%A Henning Ulfarsson
%T Wilf-classification of mesh patterns of short length
%J The electronic journal of combinatorics
%D 2015
%V 22
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/4678/
%R 10.37236/4678
%F 10_37236_4678
Ísak Hilmarsson; Ingibjörg Jónsdóttir; Steinunn Sigurðardóttir; Lína Viðarsdóttir; Henning Ulfarsson. Wilf-classification of mesh patterns of short length. The electronic journal of combinatorics, Tome 22 (2015) no. 4. doi: 10.37236/4678

Cité par Sources :