Substitution-closed pattern classes

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 classified by listing them as a set of explicit families.

• Type: Journal
• Year: 2011
• Where: JCT
• Authors: M. D. Atkinson, Nikola Ruskuc, Rebecca Smith
• Keywords: JCT 2011, Pattern Class, Principal Pattern Classes, Substitution Closure