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...)

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 S5, S6, and S7 for both permutations and involutions.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Book Section
  ID code:	51017
  Dates:	Date Event 2008 Published
  Subjects:	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:	Journal or Publication
  URI:	https://strathprints.strath.ac.uk/id/eprint/51017