Equivalences for pattern avoiding involutions and classification

Mark Dukes; Vít Jelínek; Toufik Mansour; Astrid Reifegerste

Equivalences for pattern avoiding involutions and classification

Mark Dukes, Vít Jelínek, Toufik Mansour, Astrid Reifegerste

Department of Mathematics

Research output: Contribution to conference › Paper › peer-review

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 theWilf classification of S ₅, S ₆, and S ₇ for both permutations and involutions.

Original language	English
Pages	181-188
Number of pages	8
State	Published - 2008
Event	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 - Valparaiso, Chile Duration: 23 Jun 2008 → 27 Jun 2008

Conference

Conference	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08
Country/Territory	Chile
City	Valparaiso
Period	23/06/08 → 27/06/08

Keywords

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

ASJC Scopus subject areas

Algebra and Number Theory

Cite this

@conference{e4ff37a81bfb4850a8f7e9d7da673401,

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 theWilf classification of S 5, S 6, and S 7 for both permutations and involutions.",

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

author = "Mark Dukes and V{\'i}t Jel{\'i}nek and Toufik Mansour and Astrid Reifegerste",

year = "2008",

language = "English",

pages = "181--188",

note = "20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 ; Conference date: 23-06-2008 Through 27-06-2008",

}

TY - CONF

T1 - Equivalences for pattern avoiding involutions and classification

AU - Dukes, Mark

AU - Jelínek, 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 theWilf classification of S 5, S 6, and S 7 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 theWilf classification of S 5, S 6, and S 7 for both permutations and involutions.

KW - Forbidden subsequences

KW - Pattern avoiding involutions

KW - Pattern avoiding permutations

KW - Signed permutations

KW - Wilf equivalence

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

M3 - Paper

AN - SCOPUS:84860429417

SP - 181

EP - 188

T2 - 20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08

Y2 - 23 June 2008 through 27 June 2008

ER -

Equivalences for pattern avoiding involutions and classification

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this