Equivalences for pattern avoiding involutions and classification

zbMATH Open1393.05013arXiv0708.1357MaRDI QIDQ4584034FDOQ4584034

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

Publication date: 29 August 2018

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 S_5, S_6, and S_7 for both permutations and involutions.

Full work available at URL: https://arxiv.org/abs/0708.1357

Recommendations

• New equivalences for pattern avoiding involutions
• Wilf classification of three and four letter signed patterns
• The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
• Pattern avoidance by even permutations
• Signed involutions avoiding 2-letter signed patterns

zbMATH Keywords

signed permutationsWilf equivalencepattern avoiding permutationsforbidden subsequencespattern avoiding involutions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cited In (5)

• Signed involutions avoiding 2-letter signed patterns
• On pattern avoidance in matchings and involutions
• The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
• Wilf classification of three and four letter signed patterns
• New equivalences for pattern avoiding involutions

This page was built for publication: Equivalences for pattern avoiding involutions and classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584034)