Wilf classification of three and four letter signed patterns

W. M.B. Dukes, T. Mansour, A. Reifegerste

Research output: Contribution to journalArticlepeer-review


We give some new Wilf equivalences for signed patterns which allow the complete classification of signed patterns of lengths three and four. The problem is considered for pattern avoidance by general as well as involutive signed permutations.

Original languageEnglish
Pages (from-to)3125-3133
Number of pages9
JournalDiscrete Mathematics
Issue number15
StatePublished - 6 Aug 2008


  • Forbidden subsequences
  • Pattern-avoiding permutations
  • Signed involutions
  • Signed permutations
  • Wilf equivalence

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Wilf classification of three and four letter signed patterns'. Together they form a unique fingerprint.

Cite this