Sign in
Substitution-closed pattern classes
Journal article   Peer reviewed

Substitution-closed pattern classes

M.D. Atkinson, N. Ruškuc and Rebecca Smith
Journal of combinatorial theory. Series A, Vol.118(2), pp.317-340
01/02/2011

Abstract

Basis Pattern class Permutation Substitution
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.

Metrics

1 Record Views

Details

Usage Policy