Sciweavers

JCT
2011
85views more  JCT 2011»
13 years 6 months ago
Substitution-closed pattern classes
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 restricti...
M. D. Atkinson, Nikola Ruskuc, Rebecca Smith
EJC
2008
13 years 11 months ago
Pattern classes of permutations via bijections between linearly ordered sets
Abstract. A pattern class is a set of permutations closed under pattern involvement or, equivalently, defined by certain subsequence avoidance conditions. Any pattern class X which...
Sophie Huczynska, Nikola Ruskuc