Equivalences for pattern avoiding involutions and classification

MaRDI QIDQ4584034zbMATH OpenFDO

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

Publication date 29 August 2018

Full work available at URL https://arxiv.org/abs/0708.1357, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAJ0116

zbMATH Keywords

signed permutationsWilf equivalencepattern avoiding permutationsforbidden subsequencespattern avoiding involutions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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.

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

Cited in

(5)

• New equivalences for pattern avoiding involutions
• Signed involutions avoiding 2-letter signed patterns
• The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
• Wilf classification of three and four letter signed patterns
• On pattern avoidance in matchings and 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)