Multi-avoidance of generalised patterns

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


Recently, Babson and Steingrı́msson introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We investigate simultaneous avoidance of two or more 3-patterns without internal dashes, that is, where the pattern corresponds to a contiguous subword in a permutation.
Original languageEnglish
Pages (from-to)89-100
Number of pages12
JournalDiscrete Mathematics
Issue number1-3
Early online date21 Dec 2002
Publication statusPublished - 6 Jan 2003


  • pattern-avoidance
  • generalised patterns
  • simultaneous avoidance


Dive into the research topics of 'Multi-avoidance of generalised patterns'. Together they form a unique fingerprint.

Cite this