Substitution-closed pattern classes
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.
Citation
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 . https://doi.org/10.1016/j.jcta.2010.10.006
Publication
Journal of Combinatorial Theory, Series A
Status
Peer reviewed
ISSN
0097-3165Type
Journal article
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.