Permutations generated by a stack of depth 2 and an infinite stack in series

Publication Type:
Journal Article
Citation:
Electronic Journal of Combinatorics, 2006, 13 (1 R), pp. 1 - 12
Issue Date:
2006-08-07
Full metadata record
Files in This Item:
Filename Description Size
2stacks.pdfPublished Version112.67 kB
Adobe PDF
We prove that the set of permutations generated by a stack of depth two and an infinite stack in series has a basis (defining set of forbidden patterns) consisting of 20 permutations of length 5, 6, 7 and 8. We prove this via, a, "canonical" generating algorithm.
Please use this identifier to cite or link to this item: