Substitution-closed pattern classes

M.D. Atkinson, Nik Ruskuc, R Smith

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


The substitution closure of a pattern class is the class of all permutations obtained by repeated substitution. The principal pattern classes (those defined by a single restriction) whose substitution closure can be defined by a finite number of restrictions are classied by listing them as a set of explicit families.
Original languageEnglish
Pages (from-to)317-340
JournalJournal of Combinatorial Theory, Series A
Issue number2
Early online date30 Oct 2010
Publication statusPublished - Feb 2011


  • Permutation
  • Pattern class
  • Substitution
  • Basis


Dive into the research topics of 'Substitution-closed pattern classes'. Together they form a unique fingerprint.

Cite this