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

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{8b43471fc0364b0787d866752c14f954,

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",

journal = "Notes on Number Theory and Discrete Mathematics",

issn = "1310-5132",

publisher = "Prof. Marin Drinov Publishing House of BAS (Bulgarian Academy of Sciences)",

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 -

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

Abstract

Access to Document

Fingerprint

Cite this