New equivalences for pattern avoidance for involutions

W.M.B. Dukes; Vit Jelínek; Toufik Mansour; Astrid Reifegerste

doi:10.1090/S0002-9939-08-09492-6

New equivalences for pattern avoidance for involutions

W.M.B. Dukes, Vit Jelínek, Toufik Mansour, Astrid Reifegerste

Computer And Information Sciences

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

6 Citations (Scopus)

Abstract

We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of S5, S6 and S7 for involutions.

Original language	English
Pages (from-to)	457-465
Number of pages	9
Journal	Proceedings of the American Mathematical Society
Volume	137
Issue number	2
DOIs	https://doi.org/10.1090/S0002-9939-08-09492-6
Publication status	Published - 2009

Keywords

forbidden subsequences
pattern avoiding permutations
pattern avoiding involutions
signed permutations
Wilf equivalence

Access to Document

10.1090/S0002-9939-08-09492-6

Cite this

@article{fac79c874c7c4bf0920575e2e1990d44,

title = "New equivalences for pattern avoidance for involutions",

abstract = "We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of S5, S6 and S7 for involutions. ",

keywords = "forbidden subsequences, pattern avoiding permutations, pattern avoiding involutions, signed permutations, Wilf equivalence ",

author = "W.M.B. Dukes and Vit Jel{\'i}nek and Toufik Mansour and Astrid Reifegerste",

year = "2009",

doi = "10.1090/S0002-9939-08-09492-6",

language = "English",

volume = "137",

pages = "457--465",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

number = "2",

}

TY - JOUR

T1 - New equivalences for pattern avoidance for involutions

AU - Dukes, W.M.B.

AU - Jelínek, Vit

AU - Mansour, Toufik

AU - Reifegerste, Astrid

PY - 2009

Y1 - 2009

N2 - We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of S5, S6 and S7 for involutions.

AB - We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of S5, S6 and S7 for involutions.

KW - forbidden subsequences

KW - pattern avoiding permutations

KW - pattern avoiding involutions

KW - signed permutations

KW - Wilf equivalence

U2 - 10.1090/S0002-9939-08-09492-6

DO - 10.1090/S0002-9939-08-09492-6

M3 - Article

VL - 137

SP - 457

EP - 465

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 2

ER -