Wilf-classification of mesh patterns of short length

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

doi:10.37236/4678

Wilf-classification of mesh patterns of short length

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

University of Iceland, Reykjavik University

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Article number	#P4.13
Journal	Electronic Journal of Combinatorics
Volume	22
Issue number	4
DOIs	https://doi.org/10.37236/4678
Publication status	Published - 16 Oct 2015

Bibliographical note

Other keywords

Permutation patterns
Wilf-classification

Access to Document

10.37236/4678

Cite this

@article{0fec777bc044450a812d0bbfa1d901a2,

title = "Wilf-classification of mesh patterns of short length",

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 = "Permutation patterns, Wilf-classification",

author = "{\'I}sak Hilmarsson and Ingibj{\"o}rg J{\'o}nsd{\'o}ttir and Steinunn Sigur{\dh}ard{\'o}ttir and L{\'i}na Vi{\dh}arsd{\'o}ttir and Henning Ulfarsson",

year = "2015",

month = oct,

day = "16",

doi = "10.37236/4678",

language = "English",

volume = "22",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Australian National University",

number = "4",

}

TY - JOUR

T1 - Wilf-classification of mesh patterns of short length

AU - Hilmarsson, Ísak

AU - Jónsdóttir, Ingibjörg

AU - Sigurðardóttir, Steinunn

AU - Viðarsdóttir, Lína

AU - Ulfarsson, Henning

PY - 2015/10/16

Y1 - 2015/10/16

N2 - 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.

AB - 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.

KW - Permutation patterns

KW - Wilf-classification

UR - https://www.scopus.com/pages/publications/84944728298

U2 - 10.37236/4678

DO - 10.37236/4678

M3 - Article

SN - 1077-8926

VL - 22

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 4

M1 - #P4.13

ER -