Wilf classification of three and four letter signed patterns

W. M.B. Dukes; T. Mansour; A. Reifegerste

doi:10.1016/j.disc.2007.06.013

Wilf classification of three and four letter signed patterns

W. M.B. Dukes, T. Mansour, A. Reifegerste

Department of Mathematics

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

Abstract

We give some new Wilf equivalences for signed patterns which allow the complete classification of signed patterns of lengths three and four. The problem is considered for pattern avoidance by general as well as involutive signed permutations.

Original language	English
Pages (from-to)	3125-3133
Number of pages	9
Journal	Discrete Mathematics
Volume	308
Issue number	15
DOIs	https://doi.org/10.1016/j.disc.2007.06.013
State	Published - 6 Aug 2008

Keywords

Forbidden subsequences
Pattern-avoiding permutations
Signed involutions
Signed permutations
Wilf equivalence

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2007.06.013

Cite this

@article{cac4b555c8484483a31601ed981167a2,

title = "Wilf classification of three and four letter signed patterns",

abstract = "We give some new Wilf equivalences for signed patterns which allow the complete classification of signed patterns of lengths three and four. The problem is considered for pattern avoidance by general as well as involutive signed permutations.",

keywords = "Forbidden subsequences, Pattern-avoiding permutations, Signed involutions, Signed permutations, Wilf equivalence",

author = "Dukes, {W. M.B.} and T. Mansour and A. Reifegerste",

year = "2008",

month = aug,

day = "6",

doi = "10.1016/j.disc.2007.06.013",

language = "English",

volume = "308",

pages = "3125--3133",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "15",

}

TY - JOUR

T1 - Wilf classification of three and four letter signed patterns

AU - Dukes, W. M.B.

AU - Mansour, T.

AU - Reifegerste, A.

PY - 2008/8/6

Y1 - 2008/8/6

N2 - We give some new Wilf equivalences for signed patterns which allow the complete classification of signed patterns of lengths three and four. The problem is considered for pattern avoidance by general as well as involutive signed permutations.

AB - We give some new Wilf equivalences for signed patterns which allow the complete classification of signed patterns of lengths three and four. The problem is considered for pattern avoidance by general as well as involutive signed permutations.

KW - Forbidden subsequences

KW - Pattern-avoiding permutations

KW - Signed involutions

KW - Signed permutations

KW - Wilf equivalence

UR - http://www.scopus.com/inward/record.url?scp=43249106499&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2007.06.013

DO - 10.1016/j.disc.2007.06.013

M3 - Article

AN - SCOPUS:43249106499

SN - 0012-365X

VL - 308

SP - 3125

EP - 3133

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 15

ER -

Wilf classification of three and four letter signed patterns

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this