Equivalences for pattern avoiding involutions and classification

Mark Dukes; Vıt Jelinek; Toufik Mansour; Astrid Reifegerste

Equivalences for pattern avoiding involutions and classification

Mark Dukes, Vıt Jelinek, Toufik Mansour, Astrid Reifegerste

Research output: Chapter in Book/Report/Conference proceeding › Chapter

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 both permutations and involutions.

Original language	English
Title of host publication	DMTCS Proceedings
Subtitle of host publication	20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Place of Publication	Nancy, France
Pages	181-188
Number of pages	8
Volume	AJ
Publication status	Published - 2008

Keywords

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

Cite this

@inbook{a4d2883b1f624da99c32a68551c06789,

title = "Equivalences for pattern avoiding involutions and classification",

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 both permutations and involutions. ",

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

author = "Mark Dukes and Vıt Jelinek and Toufik Mansour and Astrid Reifegerste",

year = "2008",

language = "English",

volume = "AJ",

pages = "181--188",

booktitle = "DMTCS Proceedings",

}

TY - CHAP

T1 - Equivalences for pattern avoiding involutions and classification

AU - Dukes, Mark

AU - Jelinek, Vıt

AU - Mansour, Toufik

AU - Reifegerste, Astrid

PY - 2008

Y1 - 2008

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 both permutations and 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 both permutations and involutions.

KW - forbidden subsequences

KW - pattern avoiding permutations

KW - pattern avoiding involutions

KW - signed permutations

KW - Wilf equivalence

UR - http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAJ0116

UR - http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs

M3 - Chapter

VL - AJ

SP - 181

EP - 188

BT - DMTCS Proceedings

CY - Nancy, France

ER -

Equivalences for pattern avoiding involutions and classification

Abstract

Keywords

Other files and links

Fingerprint

Cite this