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
Open Access
Copyright Clearance Process
- Recently Added
- In Progress
- Open Access
This item is open access.
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: