Equivalences for pattern avoiding involutions and classification
Dukes, Mark and Jelinek, Vıt and Mansour, Toufik and Reifegerste, Astrid; (2008) Equivalences for pattern avoiding involutions and classification. In: DMTCS Proceedings. Discrete Mathematics & Theoretical Computer Science, Nancy, France, pp. 181-188. (http://www.dmtcs.org/dmtcs-ojs/index.php/proceedin...)
Full text not available in this repository.Request a copyAbstract
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.
-
-
Item type: Book Section ID code: 51017 Dates: DateEvent2008PublishedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 12 Jan 2015 19:47 Last modified: 08 Apr 2024 13:16 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/51017