New equivalences for pattern avoiding involutions

Simple item page
dc.creatorDukes, Mark
dc.creatorJelínek, Vit
dc.creatorMansour, Toufik
dc.creatorReifegerste, Astrid
dc.date2007-08-10
dc.date2008-01-22
dc.date.accessioned2026-07-07T08:55:26Z
dc.date.available2026-07-07T08:55:26Z
dc.descriptionWe 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.
dc.description11 pages, 2 Tables
dc.identifierhttps://arxiv.org/abs/0708.1357
dc.identifierhttp://arxiv.org/abs/0708.1357
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/146269
dc.subjectCombinatorics
dc.subject05A15, 05A05
dc.titleNew equivalences for pattern avoiding involutions
dc.typetext

Files

Collections

arXiv