Wilf-classification of mesh patterns of short length
Combinatorics
2015-10-16 v3 Discrete Mathematics
Abstract
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.
Keywords
Cite
@article{arxiv.1409.3165,
title = {Wilf-classification of mesh patterns of short length},
author = {Ísak Hilmarsson and Ingibjörg Jónsdóttir and Steinunn Sigurðardóttir and Lína Viðarsdóttir and Henning Ulfarsson},
journal= {arXiv preprint arXiv:1409.3165},
year = {2015}
}
Comments
27 pages, 3 figures