Enumeration of 3- and 4-Wilf classes of four 4-letter patterns

David Callan; Toufik Mansour

doi:10.7546/nntdm.2018.24.3.115-130

Enumeration of 3- and 4-Wilf classes of four 4-letter patterns

David Callan, Toufik Mansour

Department of Mathematics

University of Haifa

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

Abstract

Let 𝑆𝑛 be the symmetric group of all permutations of 𝑛 letters. We show that there
are precisely 27 (respectively, 15) Wilf classes consisting of exactly 3 (respectively, 4) symmetry classes of subsets of four 4-letter patterns.

Original language	English
Pages (from-to)	115-130
Number of pages	16
Journal	Notes on Number Theory and Discrete Mathematics
Volume	24
Issue number	3
DOIs	https://doi.org/10.7546/nntdm.2018.24.3.115-130
State	Published - 2018

Access to Document

10.7546/nntdm.2018.24.3.115-130

Cite this

@article{a66a542755b94914935783f44170b5d3,

title = "Enumeration of 3- and 4-Wilf classes of four 4-letter patterns",

abstract = "Let 푆푛 be the symmetric group of all permutations of 푛 letters. We show that thereare precisely 27 (respectively, 15) Wilf classes consisting of exactly 3 (respectively, 4) symmetry classes of subsets of four 4-letter patterns.",

author = "David Callan and Toufik Mansour",

year = "2018",

doi = "10.7546/nntdm.2018.24.3.115-130",

language = "الإنجليزيّة",

volume = "24",

pages = "115--130",

number = "3",

}

TY - JOUR

T1 - Enumeration of 3- and 4-Wilf classes of four 4-letter patterns

AU - Callan, David

AU - Mansour, Toufik

PY - 2018

Y1 - 2018

N2 - Let 푆푛 be the symmetric group of all permutations of 푛 letters. We show that thereare precisely 27 (respectively, 15) Wilf classes consisting of exactly 3 (respectively, 4) symmetry classes of subsets of four 4-letter patterns.

AB - Let 푆푛 be the symmetric group of all permutations of 푛 letters. We show that thereare precisely 27 (respectively, 15) Wilf classes consisting of exactly 3 (respectively, 4) symmetry classes of subsets of four 4-letter patterns.

U2 - 10.7546/nntdm.2018.24.3.115-130

DO - 10.7546/nntdm.2018.24.3.115-130

M3 - مقالة

SN - 1310-5132

VL - 24

SP - 115

EP - 130

JO - Notes on Number Theory and Discrete Mathematics

JF - Notes on Number Theory and Discrete Mathematics

IS - 3

ER -