Title of article :
Substitution-closed pattern classes
Author/Authors :
Atkinson، نويسنده , , M.D. and Ru?kuc، نويسنده , , N. and Smith، نويسنده , , Rebecca، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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 classified by listing them as a set of explicit families.
Keywords :
Permutation , Substitution , Basis , Pattern class
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A