Wilf-Classification of Mesh Patterns of Short Length

@article{Hilmarsson2015WilfClassificationOM,
  title={Wilf-Classification of Mesh Patterns of Short Length},
  author={{\'I}sak Hilmarsson and I. J{\'o}nsd{\'o}ttir and Steinunn Sigurðard{\'o}ttir and L{\'i}na Viðarsd{\'o}ttir and Henning {\'U}lfarsson},
  journal={ArXiv},
  year={2015},
  volume={abs/1409.3165}
}
  • Ísak Hilmarsson, I. Jónsdóttir, +2 authors Henning Úlfarsson
  • Published 2015
  • Mathematics, Computer Science
  • ArXiv
  • 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. 

    Figures and Tables from this paper.

    Equivalence classes of mesh patterns with a dominating pattern
    • 4
    • PDF
    Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
    Distributions of mesh patterns of short lengths
    • 2
    • PDF
    Algorithmic coincidence classification of mesh patterns
    Distributions of several infinite families of mesh patterns
    Mesh patterns with superfluous mesh
    • 10
    • PDF
    C O ] 3 1 M ay 2 01 9 Distributions of mesh patterns of short lengths
    Coincidence among families of mesh patterns
    • 6
    • PDF
    Searching for combinatorial covers using integer linear programming

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 39 REFERENCES
    Mesh patterns with superfluous mesh
    • 10
    • PDF
    Wilf classification of bi-vincular permutation patterns
    • 15
    • Highly Influential
    • PDF
    GOVERNING SINGULARITIES OF SCHUBERT VARIETIES
    • 44
    • PDF
    Generalized Pattern Avoidance
    • 145
    • Highly Influential
    Equivalence classes of permutations avoiding a pattern
    • 1
    • PDF
    What Is Enumerative Combinatorics
    • 3,296