Permutations generated by a stack of depth 2 and an infinite stack in series
Combinatorics
2007-05-23 v3
Abstract
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.
Cite
@article{arxiv.math/0510244,
title = {Permutations generated by a stack of depth 2 and an infinite stack in series},
author = {Murray Elder},
journal= {arXiv preprint arXiv:math/0510244},
year = {2007}
}
Comments
14 pages, 6 figures, 2 tables. To appear in Electronic Journal of Combinatorics