Substitution-closed pattern classes
MetadataShow full item record
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.
Atkinson , M D , Ruskuc , N & Smith , R 2011 , ' Substitution-closed pattern classes ' Journal of Combinatorial Theory, Series A , vol. 118 , no. 2 , pp. 317-340 . DOI: 10.1016/j.jcta.2010.10.006
Journal of Combinatorial Theory, Series A
This is an author version of this article. The published version (c) 2010 Elsevier Inc. is available from www.sciencedirect.com
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.