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
Rights
This is an author version of this article. The published version (c) 2010 Elsevier Inc. is available from www.sciencedirect.com
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.