Multi-avoidance of generalised patterns

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

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
Volume260
Issue number1-3
Early online date21 Dec 2002
DOIs
Publication statusPublished - 6 Jan 2003

Keywords

  • pattern-avoidance
  • generalised patterns
  • simultaneous avoidance

Cite this