Substitution-closed pattern classes

M.D. Atkinson, Nik Ruskuc, R Smith

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

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
Volume118
Issue number2
Early online date30 Oct 2010
DOIs
Publication statusPublished - Feb 2011

Keywords

  • Permutation
  • Pattern class
  • Substitution
  • Basis

Fingerprint

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

Cite this